Self-stabilizing Balls & Bins in Batches

DOI10.1145/2933057.2933092zbMath1374.68061OpenAlexW2482131081WikidataQ59202487 ScholiaQ59202487MaRDI QIDQ5361921

Frederik Mallmann-Trenn, Christopher Wastell, Tom Friedetzky, Petra Berenbrink, Lars Nagel, Peter Kling

Publication date: 29 September 2017

Published in: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2933057.2933092

zbMATH Keywords

Markov chainsload balancingdynamic systemself-stabilizationballs and bins

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Combinatorial probability (60C05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Self-stabilizing repeated balls-into-bins

This page was built for publication: Self-stabilizing Balls & Bins in Batches