๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Data-parallel load balancing strategies

โœ Scribed by Cyril Fonlupt; Philippe Marquet; Jean-Luc Dekeyser

Book ID
104304651
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
456 KB
Volume
24
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Parallel randomized load balancing
Parallel randomized load balancing
โœ Micah Adler; Soumen Chakrabarti; Michael Mitzenmacher; Lars Rasmussen ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 313 KB

It is well known that after placing n balls independently and uniformly at ## ลฝ . random into n bins, the fullest bin holds โŒฐ log nrlog log n balls with high probability. More recently, Azar et al. analyzed the following process: randomly choose d bins for each ball, and then place the balls, one