Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory

DOI10.1016/J.JPDC.2007.09.001MaRDI QIDQ436672zbMATH OpenOpenAlexFDO

Authors Andrey G. Bronevich, Wolfgang Meyer

Publication date 26 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2007.09.001

zbMATH Keywords

gradient methodsLaplacianalgebraic graph theoryload balancing algorithms

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1305097
• Quasi-static load balancing in local area networks
• Publication:4945781
• Ultra-fast load balancing on scale-free networks
• Efficient schemes for nearest neighbor load balancing

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1196829 (Why is no real title available?)
• scientific article; zbMATH DE number 1274356 (Why is no real title available?)
• Analysis of the generalized dimension exchange method for dynamic load balancing
• Dynamic load balancing for parallelized particle simulations on MIMD computers
• Iterative Dynamic Load Balancing in Multicomputers

Cited in

(5)

• Fourier analysis for solving the load balancing problem
• scientific article; zbMATH DE number 4130424 (Why is no real title available?)
• scientific article; zbMATH DE number 975375 (Why is no real title available?)
• scientific article; zbMATH DE number 1424534 (Why is no real title available?)
• Load balancing by graph coloring, an algorithm

Describes a project that uses

Uses Software

• KELLEY

This page was built for publication: Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory

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