2814 search results - page 1 / 563 » Competitive Analysis of Distributed Algorithms |
DAGSTUHL
1996
13 years 5 months ago
1996
Abstract. Most applications of competitive analysis have involved online problems where a candidate on-line algorithm must compete on some input sequence against an optimal o -line...
FOCS
1994
IEEE
13 years 8 months ago
1994
IEEE
ICDCS
1995
IEEE
13 years 8 months ago
1995
IEEE
Protocols that provide reliable communicationon top of a network that can lose packets rely on periodically retransmitting packets. The choice of retransmission timeout critically...
IPPS
2007
IEEE
13 years 10 months ago
2007
IEEE
Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can b...
EUSFLAT
2003
13 years 5 months ago
2003
This paper suggests an evolutionary approach to design coordination strategies, a key issue in distributed intelligent systems. We focus on competitive strategies in the form of f...