Sciweavers

657 search results - page 1 / 132
» Parallel randomized load balancing
Sort
View
SOFSEM
2010
Springer
14 years 2 months 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
ICPP
2005
IEEE
13 years 10 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»
13 years 4 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...
CORR
2011
Springer
149views Education» more  CORR 2011»
13 years 4 days ago
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen, Roger Wattenhofer