2814 search results - page 1 / 563 » Competitive Analysis of Distributed Algorithms |
DAGSTUHL
1996
15 years 6 days 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...
83
Voted
FOCS
1994
IEEE
15 years 3 months ago
1994
IEEE
80
Voted
ICDCS
1995
IEEE
15 years 2 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
15 years 5 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...
102
Voted
EUSFLAT
2003
15 years 8 days 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...