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

randomized algorithmsparallel computingrandom walks

Mathematics Subject Classification ID

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

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)

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

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)