Tight Bounds for Randomized Load Balancing on Arbitrary Network
Topologies

v1v2v3 (latest)

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

13 January 2012

Thomas Sauerwald

ArXiv (abs)PDF HTML

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

8 / 8 papers shown

Title
Parallel Balanced Allocations: The Heavily Loaded Case Christoph Lenzen M. Parter E. Yogev 31 7 0 16 Apr 2019
Simple Load Balancing Petra Berenbrink T. Friedetzky Dominik Kaaser Peter Kling OT 46 1 0 16 Aug 2018
Discrepancy Analysis of a New Randomized Diffusion Algorithm Takeharu Shiraga 20 0 0 19 Feb 2018
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs John E. Augustine W. Moses 47 59 0 18 Jul 2017
Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time Andreas Bilke C. Cooper Robert Elsässer T. Radzik 46 11 0 02 May 2017
Randomized Load Balancing on Networks with Stochastic Inputs Leran Cai Thomas Sauerwald 40 4 0 25 Mar 2017
Expanders via Local Edge Flips Zeyuan Allen-Zhu Aditya Bhaskara Silvio Lattanzi Vahab Mirrokni L. Orecchia 42 15 0 27 Oct 2015
Balancing indivisible real-valued loads in arbitrary networks Ö. Demirel I. Sbalzarini 64 4 0 01 Aug 2013