How Asymmetry Helps Load Balancing (1999)

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

Documents Related by Co-Citation

251 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
100 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
200 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. Problemy Peredachi Informatsii – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
67 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
1470 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
58 BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE – Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking - 2006
21 Studying Balanced Allocations with Differential Equations – Michael Mitzenmacher - 1997
689 Summary cache: A scalable wide-area web cache sharing protocol – Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder - 1998
18 The Asymptotics of Selecting the Shortest of Two, Improved – Michael Mitzenmacher, Berhold Vöcking - 1999
43 Load Balancing and Density Dependent Jump Markov – M Mitzenmacher - 1996
157 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
36 An optimal bloom filter replacement – Anna Pagh, Rasmus Pagh, S Srinivasa Rao
19 On Balls and Bins with Deletions – Richard Cole, Alan Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman, Eli Upfal - 1998
351 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002
674 Universal Classes of Hash Functions – L Carter, M Wegman - 1979
125 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
32 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
46 Multilevel adaptive hashing – A Broder, A Karlin - 1990