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


Download Links

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

Active Bibliography

201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
Load Balancing and Density Dependent Jump Markov Processes (Extended Abstract) – Michael Mitzenbacher - 1996
21 Studying Balanced Allocations with Differential Equations – Michael Mitzenmacher - 1997
Printed in the United Kingdom Studying Balanced Allocations with Differential Equations† – Michael Mitzenmacher - 1997
55 On the Analysis of Randomized Load Balancing Schemes – Michael Mitzenmacher - 1998
19 Analyses of Load Stealing Models Based on Differential Equations – Michael Mitzenmacher - 1998
80 How Useful Is Old Information – Michael Mitzenmacher - 2000
2 Dynamic Load Balancing Issues In The Earth Runtime System – Kamala Prasad Kakulavarapu - 1999
2 Randomized Receiver Initiated Load Balancing Algorithms for Tree Shaped Computations – Peter Sanders
16 Approximation Algorithms Via Randomized Rounding: A Survey – Aravind Srinivasan - 1999
Coping with Dynamic Membership, Selfishness,; and Incomplete Information: Applications of Probabilistic Analysis and Game Theory – Nedialko Boyanov Dimitrov - 2008
Applications of Probabilistic Analysis and Game Theory – Nedialko Boyanov Dimitrov, C. Greg Plaxton, Adam Klivans, David Morton, Peter Stone, Nedialko Boyanov Dimitrov, Nedialko Boyanov Dimitrov - 2008
Balancing Load When Service Times Are Heavy-Tailed – Jason Carroll - 2000
14 Adaptive Work Stealing with Parallelism Feedback – Kunal Agrawal, Yuxiong He, Charles E. Leiserson
14 Randomized Protocols for Low-Congestion Circuit Routing in Multistage Interconnection Networks – Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking
97 Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture – Anil Kamath, Rajeev Motwani, Krishna Palem, Paul Spirakis - 1995
46 A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria – Aravind Srinivasan, Chung-piaw Teo - 1997
4 Direct routing: Algorithms and Complexity – Costas Busch, Malik Magdon-ismail, Marios Mavronicolas, Paul Spirakis - 2004
17 Portable High-Performance Programs – Matteo Frigo, Charles E. Leiserson - 1999