Chains-into-bins processes

DOI10.1016/J.JDA.2011.12.006MaRDI QIDQ450541zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Chains-into-Bins Processes
• Randomized allocation processes
• Balls into bins via local search
• Perfectly balanced allocation

Cites work

• scientific article; zbMATH DE number 5485459 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 1857645 (Why is no real title available?)
• Balanced Allocations
• Balanced Allocations: The Heavily Loaded Case
• Balanced allocation on graphs
• How asymmetry helps load balancing
• Tail Bounds and Expectations for Random Arc Allocation and Applications

Cited in

(2)

• scientific article; zbMATH DE number 653254 (Why is no real title available?)
• Chains-into-Bins Processes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q450541)