Randomized load balancing on networks with stochastic inputs

DOI10.4230/LIPICS.ICALP.2017.139zbMATH Open1442.68259arXiv1703.08702MaRDI QIDQ5111472FDOQ5111472

Authors: Leran Cai, Thomas Sauerwald 

Publication date: 27 May 2020

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

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

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)

Cited In (4)

• Load balancing for Markov chains with a specified directed graph
• Distributed Averaging in Opinion Dynamics
• Title not available (Why is that?)
• 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)