Balanced Allocations (1994)

by Yossi Azar , Andrei Z. Broder , Anna R. Karlin , Eli Upfal
Venue:SIAM Journal on Computing
Citations:250 - 8 self

Documents Related by Co-Citation

201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
84 auf der Heide, “Efficient PRAM Simulation on a Distributed Memory – R M Karp, M Luby, F Meyer - 1992
47 Multilevel Adaptive Hashing – A Broder, A Karlin - 1990
2677 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
1033 Tapestry: An infrastructure for fault-tolerant wide-area location and routing – Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph, Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph - 2001
44 Load balancing and density dependent jump Markov processes – M Mitzenmacher - 1996
68 Queueing system with selection of the shortest of two queues: an asymptotic approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
388 Adaptive load sharing in homogeneous distributed systems – D L Eager, E D Lazowska, J Zahorjan - 1986
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
472 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
33 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
82 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
19 Parallel Balanced Allocations – Volker Stemann - 1996
129 Large Deviations for Performance Analysis – A Shwartz, A Weiss - 1995
130 A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing (Extended Abstract) – Derek L. Eager, et al. - 1985
291 Viceroy: A Scalable and Dynamic Emulation of the Butterfly – Dahlia Malkhi, Moni Naor, David Ratajczak - 2002
167 Distributed Object Location in a Dynamic Network – Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, Ben Y. Zhao - 2004