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:99 - 2 self

Documents Related by Co-Citation

249 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
81 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
85 auf der Heide, Efficient PRAM Simulation on a Distributed Memory Machine – R M Karp, M Luby, F Meyer - 1994
199 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
57 BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE – Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking - 2006
67 Queueing System with Selection of the Shortest of Two Queues: an Asymptotic Approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
32 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
1688 The Probabilistic Method – N Alon, J Spencer - 2002
50 Fast Concurrent Access to Parallel Disks – Peter Sanders, Sebastian Egner, Jan Korst
3461 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
2689 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
295 Viceroy: A Scalable and Dynamic Emulation of the Butterfly – Dahlia Malkhi, Moni Naor, David Ratajczak - 2002
17 Perfectly balanced allocation – Artur Czumaj, Chris Riley, Christian Scheideler - 2003
18 On Balls and Bins with Deletions – Richard Cole, Alan Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman, Eli Upfal - 1998
21 Almost Random Graphs with Simple Hash Functions – Martin Dietzfelbinger, Philipp Woelfel - 2003
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
202 A Guided Tour to Chernoff Bounds – Hagerup T Sr Rub C - 1989
9 Randomized allocation processes.” Random Structures and Algorithms 18(2001):297–331 – A Czumaj, V Stemann
1875 Randomized Algorithms – Rajeev Motwani - 1995