2814 search results - page 1 / 563 » Competitive Analysis of Distributed Algorithms |
129
Voted
DAGSTUHL
1996
15 years 4 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...
116
Voted
FOCS
1994
IEEE
15 years 7 months ago
1994
IEEE
124
Voted
ICDCS
1995
IEEE
15 years 7 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...
117
Voted
IPPS
2007
IEEE
15 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...
148
Voted
EUSFLAT
2003
15 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...