Near-perfect load balancing by randomized rounding

DOI10.1145/1536414.1536433MaRDI QIDQ5172705zbMATH OpenOpenAlexFDO

Authors Tobias Friedrich, Thomas Sauerwald

Publication date 4 February 2015

Published in Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1536414.1536433

zbMATH Keywords

load balancingrandomized rounding

Mathematics Subject Classification ID

Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Recommendations

• Randomized diffusion for indivisible loads
• scientific article; zbMATH DE number 6783405
• Quasirandom load balancing
• Quasirandom load balancing
• Discrete load balancing is (almost) as easy as continuous load balancing

Cited in

(15)

• Discrete load balancing on complete bipartite graphs
• Improved analysis of deterministic load-balancing schemes
• Quasirandom load balancing
• Improved analysis of deterministic load-balancing schemes
• Randomized load balancing on networks with stochastic inputs
• Discrete load balancing is (almost) as easy as continuous load balancing
• Quasirandom load balancing
• A simple approach for adapting continuous load balancing processes to discrete settings
• A simple approach for adapting continuous load balancing processes to discrete settings
• Efficient schemes for nearest neighbor load balancing
• Local deal-agreement algorithms for load balancing in dynamic general graphs
• Distributed Averaging in Opinion Dynamics
• Dynamic load balancing by random matchings
• An analysis of load-balancing algorithms on edge-Markovian evolving graphs
• Randomized diffusion for indivisible loads

This page was built for publication: Near-perfect load balancing by randomized rounding

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