The Power of Two Random Choices: A Survey of Techniques and Results (2000)

Cached

Download Links

by Michael Mitzenmacher , Andréa W. Richa , Ramesh Sitaraman
Venue:in Handbook of Randomized Computing
Citations:79 - 2 self

Documents Related by Co-Citation

210 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
51 BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE – Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking - 2006
71 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
32 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
81 auf der Heide. Efficient PRAM simulation on a distributed memory machine – R M Karp, M Luby, F Meyer - 1992
260 Viceroy: A Scalable and Dynamic Emulation of the Butterfly – Dahlia Malkhi, Moni Naor, David Ratajczak - 2002
2353 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
3028 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
13 Perfectly balanced allocation – Artur Czumaj, Chris Riley, Christian Scheideler - 2003
44 Fast Concurrent Access to Parallel Disks – Peter Sanders, Sebastian Egner, Jan Korst - 1999
54 Queueing system with selection of the shortest of two queues: an asymptotic approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
16 On Balls and Bins with Deletions – Richard Cole, Alan Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman, Eli Upfal - 1998
928 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
1478 The probabilistic method – Joel Spencer - 1992
190 A guided tour of Chernoff bounds – T Hagerup, C Rub - 1990
8 Randomized allocation processes, Random Structures Algorithms – A Czumaj, V Stemann
1567 Randomized Algorithms – R Motwani, P Raghavan - 1995
51 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
589 A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations – H Chernoff - 1952