120 search results - page 1 / 24 » Stability of load balancing algorithms in dynamic adversaria... |
STOC
2002
ACM
14 years 5 months ago
2002
ACM
In the dynamic load balancing problem, we seek to keep the job load roughly evenly distributed among the processors of a given network. The arrival and departure of jobs is modeled...
STOC
2007
ACM
14 years 5 months ago
2007
ACM
We study the stability of the Max-Weight protocol for combined routing and scheduling in communication networks. Previous work has shown that this protocol is stable for adversari...
EOR
2006
13 years 4 months ago
2006
ANSS
2000
IEEE
13 years 9 months ago
2000
IEEE
We present, in this paper, an algorithm which integrates flow control and dynamic load balancing in Time Warp. The algorithm is intended for use in a distributed memory environme...
ICALP
2003
Springer
13 years 10 months ago
2003
Springer
Abstract. In this paper we consider the problem of routing packets in dynamically changing networks, using the anycast mode. In anycasting, a packet may have a set of destinations ...