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:19 - 0 self

Documents Related by Co-Citation

32 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
2179 The Art of Computer Programming – D E Knuth - 1998
249 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
4 Parallel balanced allocations (extended abstract – Volker Stemann - 1996
5 The Power of Two Random Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
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
122 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
302 Markov processes. Characterization and convergence – S N Ethier, T G Kurtz - 1986
32 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
5 Allocating weighted balls in parallel – P Berenbrink, F Meyer a d Heide, K Schroder - 1997
67 Queueing System with Selection of the Shortest of Two Queues: an Asymptotic Approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
12 Recovery time of dynamic allocation processes – Artur Czumaj - 1998
7 The expected length of the longest probe sequence when the distribution is not uniform – Luc Devroye - 1985
78 Expected length of the longest probe sequence in hash code searching – G H Gonnet - 1981
916 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990