How Asymmetry Helps Load Balancing (1999)

by Berthold Vöcking
Venue:Journal of the ACM
Citations:81 - 4 self

Documents Related by Co-Citation

254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
201 The Power of Two Choices in Randomized Load Balancing – Michael David 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
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
1456 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
21 Studying Balanced Allocations with Differential Equations – Michael Mitzenmacher - 1997
681 Summary cache: A scalable wide-area web cache sharing protocol – Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder - 1998
17 The Asymptotics of Selecting the Shortest of Two, Improved – Michael Mitzenmacher, Berhold Vöcking - 1999
44 Load balancing and density dependent jump Markov processes – M Mitzenmacher - 1996
154 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
124 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
47 Multilevel Adaptive Hashing – A Broder, A Karlin - 1990
35 An optimal Bloom filter replacement – A Pagh, R Pagh, S S Rao - 2005
341 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002
669 Universal classes of hash functions – L Carter, M Wegman - 1979
35 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
58 BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE – Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking - 2006
122 Solutions of ordinary differential equations as limits of pure jump markov processes – T G Kurtz - 1970