Sciweavers

657 search results - page 1 / 132
» Parallel randomized load balancing
Sort
View
SOFSEM
2010
Springer
16 years 11 days ago
Parallel Randomized Load Balancing: A Lower Bound for a More General Model
We extend the lower bound of Adler et. al [1] and Berenbrink [3] for parallel randomized load balancing algorithms. The setting in these asynchronous and distributed algorithms is...
Guy Even, Moti Medina
140
Voted
ICPP
2005
IEEE
15 years 9 months ago
Locality-Aware Randomized Load Balancing Algorithms for DHT Networks
Structured P2P overlay networks based on a consistent hashing function have an aftermath load balance problem that needs to be dealt with. A load balancing method should take into...
Haiying Shen, Cheng-Zhong Xu
RSA
1998
93views more  RSA 1998»
15 years 3 months ago
Parallel randomized load balancing
It is well known that after placing n balls independently and uniformly at random into n bins, the fullest bin holds (logn=log logn) balls with high probability. Recently, Azar et...
Micah Adler, Soumen Chakrabarti, Michael Mitzenmac...
104
Voted
CORR
2011
Springer
149views Education» more  CORR 2011»
14 years 10 months ago
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen, Roger Wattenhofer