Balanced Allocations (1994)

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

Documents Related by Co-Citation

199 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
85 auf der Heide, Efficient PRAM Simulation on a Distributed Memory Machine – R M Karp, M Luby, F Meyer - 1994
46 Multilevel adaptive hashing – A Broder, A Karlin - 1990
67 Queueing System with Selection of the Shortest of Two Queues: an Asymptotic Approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
386 Dynamic Load Sharing in Homogeneous Distributed Systems – D EAGER, E LAZOWSKA, J ZAHORJAN - 1986
2689 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
1037 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
43 Load Balancing and Density Dependent Jump Markov – M Mitzenmacher - 1996
81 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
3461 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
473 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
32 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
67 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
18 Parallel Balanced Allocations – Volker Stemann - 1996
128 Large Deviations for Performance Analysis – A Weiss, A Shwartz - 1995
129 A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing (Extended Abstract) – Derek L. Eager, et al. - 1985
295 Viceroy: A Scalable and Dynamic Emulation of the Butterfly – Dahlia Malkhi, Moni Naor, David Ratajczak - 2002
668 Universal classes of hash functions – I Carter, M Wegman - 1977