Balanced Allocations (Extended Abstract) (1994)

Cached

Download Links

by Y. Azar , A.Z. Broder , A.R. Karlin , E. Upfal
Venue:SIAM Journal on Computing
Citations:20 - 0 self

Documents Related by Co-Citation

35 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
13 Density dependent jump markov processes and applications to load balancing – Michael Mitzenmacher - 1996
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
55 On the Analysis of Randomized Load Balancing Schemes – Michael Mitzenmacher - 1998
2190 The Art of Computer Programming – Donald Knuth - 1973
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
4 Parallel balanced allocations (extended abstract – Volker Stemann - 1996
928 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990
5 The Power of Two Random 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
15 Friedhelm Meyer auf der Heide. Efficient PRAM simulation on a distributed memory machine. Algorithmica – Richard M Karp, Michael Luby - 1996
57 Asymptotical growth of a class of random trees – B PITTEL - 1985
124 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
305 Markov processes: characterization and convergence – S N Ethier, T G Kurtz - 1986
33 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
228 Random Number Generators: Good ones are hard to find – S K Park, K W Miller
148 The Art of Multiprocessor Programming – M Herlihy, N Shavit - 2008
5 Allocating weighted balls in parallel – P Berenbrink, F Meyer a d Heide, K Schroder - 1997
68 Queueing system with selection of the shortest of two queues: an asymptotic approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996