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

254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
82 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
84 auf der Heide, “Efficient PRAM Simulation on a Distributed Memory – R M Karp, M Luby, F Meyer - 1992
201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
58 BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE – Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking - 2006
68 Queueing system with selection of the shortest of two queues: an asymptotic approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
35 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
1707 The probabilistic method – N Alon, J Spencer
52 Fast Concurrent Access to Parallel Disks – Peter Sanders, Sebastian Egner, Jan Korst - 1999
19 Perfectly balanced allocation – Artur Czumaj, Chris Riley, Christian Scheideler - 2003
2677 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
291 Viceroy: A Scalable and Dynamic Emulation of the Butterfly – Dahlia Malkhi, Moni Naor, David Ratajczak - 2002
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
21 Almost Random Graphs with Simple Hash Functions – Martin Dietzfelbinger, Philipp Woelfel - 2003
1033 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
205 A guided tour of chernoff bounds – T Hagerup, C Rüb - 1990
9 Randomized allocation processes.” Random Structures and Algorithms 18(2001):297–331 – A Czumaj, V Stemann
1876 Randomized Algorithms – Rajeev Motwani - 1995