Randomized load balancing on networks with stochastic inputs

DOI10.4230/LIPICS.ICALP.2017.139MaRDI QIDQ5111472zbMATH OpenFDO

Authors Leran Cai, Thomas Sauerwald

Publication date 27 May 2020

Full work available at URL https://arxiv.org/abs/1703.08702

zbMATH Keywords

parallel computingrandom walksrandomized algorithms

Mathematics Subject Classification ID

Random walks on graphs (05C81) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• Randomized diffusion for indivisible loads
• scientific article; zbMATH DE number 6783405
• Improved analysis of deterministic load-balancing schemes
• Near-perfect load balancing by randomized rounding
• Quasirandom load balancing

Cited in

(6)

• Dynamic averaging load balancing on cycles
• Load balancing for Markov chains with a specified directed graph
• Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input
• scientific article; zbMATH DE number 6783405 (Why is no real title available?)
• Distributed Averaging in Opinion Dynamics
• An analysis of load-balancing algorithms on edge-Markovian evolving graphs

This page was built for publication: Randomized load balancing on networks with stochastic inputs

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