𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Analysis of Randomized Load Balancing Schemes

✍ Scribed by M. Mitzenmacher

Book ID
105915320
Publisher
Springer
Year
1999
Tongue
English
Weight
267 KB
Volume
32
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Analysis of nearest neighbor load balanc
Analysis of nearest neighbor load balancing algorithms for random loads
✍ Peter Sanders πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 280 KB

Nearest neighbor load balancing algorithms, like diusion, are popular due to their simplicity, Β―exibility, and robustness. We show that they are also asymptotically very ecient when a random rather than a worst case initial load distribution is considered. We show that diusion needs Hlog n 2ad balan