76 search results - page 1 / 16 » On the Analysis of Randomized Load Balancing Schemes |
SPAA
1997
ACM
13 years 9 months ago
1997
ACM
MST
2006
13 years 4 months ago
2006
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
IPPS
2008
IEEE
13 years 11 months ago
2008
IEEE
Peer-to-peer (P2P) networks based on consistent hashing functions have an inherent load uneven distribution problem. Things are even worse in unstructured P2P systems. The objecti...
GLOBECOM
2008
IEEE
13 years 11 months ago
2008
IEEE
Abstract—Network applications often require large data storage resources, fast queries, and frequent updates. Hash tables support these operations with low costs, yet they cannot...
STOC
2009
ACM
14 years 5 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...