Balanced allocations with heterogenous bins (2007)

Cached

Download Links

by Udi Wieder
Venue:In Proc. of Symp. on Parallelism in Algorithms and Architectures (SPAA
Citations:8 - 3 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
32 Geometric Generalizations of the Power of Two Choices – John Byers, Jeffrey Considine, Michael Mitzenmacher - 2003
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
98 Simple Load Balancing for Distributed Hash Tables – John Byers, Jeffrey Considine, Michael Mitzenmacher - 2002
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
7 Balanced Allocations: The Weighted Case – Kunal Talwar, Udi Wieder - 2008
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
76 balls into bins” — A simple and tight analysis – Martin Raab, Angelika Steger - 1998
2 Friedhelm Meyer auf der Heide, and Klaus Schröder. Allocating weighted jobs in parallel – Petra Berenbrink - 1999
4 Handbook of Randomized Computing, chapter The power of two random choices: A survey of the techniques and results – Michael Mitzenmacher, Andrèa Richa, Ramesh Sitaraman - 2000
156 Probabilistic Methods of Algorithmic Discrete Mathematics – C McDiarmid - 1998
252 A Brief History of Generative Models for Power Law and Lognormal Distributions – Michael Mitzenmacher
44 Load balancing and density dependent jump Markov processes – M Mitzenmacher - 1996
150 Path coupling: A technique for proving rapid mixing in markov chains – Russ Bubley, Martin Dyer, Leeds Ls Jt - 1997
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
9 Balanced Allocation on Graphs – Krishnaram Kenthapadi, Rina Panigrahy - 2006
80 Expected length of the longest probe sequence in hash code searching – G H Gonnet - 1981