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

balls-into-bins processeschains-into-bins processesonline load balancingrandom processes

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

• Balanced allocation on graphs
• Balanced Allocations
• Balanced Allocations: The Heavily Loaded Case
• How asymmetry helps load balancing
• 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?)
• Tail Bounds and Expectations for Random Arc Allocation and Applications

Cited in

(3)

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

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)