Load balancing under \(d\)-thinning

DOI10.1214/19-ECP282zbMath1428.60102arXiv1908.10278MaRDI QIDQ2285765

Jiange Li, Ohad Noy Feldheim

Publication date: 9 January 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.10278

zbMATH Keywords

thinningload balancingballs and binstwo-choice

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Long-term balanced allocation via thinning

Cites Work

• Unnamed Item
• Fast concurrent access to parallel disks
• Efficient PRAM simulation on a distributed memory machine
• Graphical balanced allocations and the (1 + β)-choice process
• Balanced Allocations
• Parallel randomized load balancing
• Probability and Computing