Chains-into-bins processes

DOI10.1016/J.JDA.2011.12.006zbMath1247.68322OpenAlexW2168358943MaRDI QIDQ450541

Tuğkan Batu, Petra Berenbrink, Colin Cooper

Publication date: 13 September 2012

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2011.12.006

zbMATH Keywords

random processesballs-into-bins processeschains-into-bins processesonline load balancing

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Information storage and retrieval of data (68P20) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• How asymmetry helps load balancing
• Balanced allocation on graphs
• Balanced Allocations
• Tail Bounds and Expectations for Random Arc Allocation and Applications
• Balanced Allocations: The Heavily Loaded Case

This page was built for publication: Chains-into-bins processes