358 search results - page 18 / 72 » Lexicographically optimal balanced networks |
149
click to vote
STOC
2009
ACM
16 years 6 months ago
2009
ACM
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
176
click to vote
ISCC
2006
IEEE
16 years 8 hour ago
2006
IEEE
In this paper, we present a Dynamic Load Balancing (DLB) policy for problems characterized by a highly irregular search tree, whereby no reliable workload prediction is available....
147
click to vote
ICPP
2003
IEEE
15 years 11 months ago
2003
IEEE
In this paper, we propose a priority-based balanced routing scheme, called the priority STAR routing scheme, which leads to optimal throughput and average delay at the same time f...
169
click to vote
ICPPW
2009
IEEE
16 years 19 days ago
2009
IEEE
Abstract—A probabilistic analytical framework for decentralized load balancing (LB) strategies for heterogeneous distributed-computing systems (DCSs) is presented with the overal...
142
click to vote
SODA
2010
ACM
16 years 3 months ago
2010
ACM
We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random ...