Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

13 January 2012

Papers citing "Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies"

4 / 4 papers shown

Title
Simple Load Balancing Petra Berenbrink T. Friedetzky Dominik Kaaser Peter Kling OT 14 1 0 16 Aug 2018
$A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states$ A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states Petra Berenbrink Robert Elsässer T. Friedetzky Dominik Kaaser Peter Kling T. Radzik 19 22 0 14 May 2018
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs John E. Augustine W. Moses 19 58 0 18 Jul 2017
Randomized Load Balancing on Networks with Stochastic Inputs Leran Cai Thomas Sauerwald 21 4 0 25 Mar 2017