Analysis of the generalized dimension exchange method for dynamic load balancing

DOI10.1016/0743-7315(92)90021-EMaRDI QIDQ1208594zbMATH OpenOpenAlexFDO

Authors Cheng-Zhong Xu, Francis C. M. Lau

Publication date 16 May 1993

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

Full work available at URL https://doi.org/10.1016/0743-7315(92)90021-e

zbMATH Keywords

dimension exchange methoddistributed load balancingdistributed systemshypercubeoptimal efficiency

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• The influence of graph structure on generalized dimension exchange
• On Finite Dimension Exchange Algorithms
• On finite dimension exchange algorithms.
• Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network
• scientific article; zbMATH DE number 967422

Cited in

(15)

• A simple reduction of non-uniformity in dynamic load balancing of quantized loads on hypercube multiprocessors and hiding balancing overheads.
• On finite dimension exchange algorithms.
• Optimal dimension-exchange token distribution on complete binary trees
• Accelerated diffusion algorithms for dynamic load balancing.
• Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory
• An Artificial Chemistry for Networking
• Fast load balancing in Cayley graphs and in circuits
• Dimension-exchange token distribution on the mesh and the torus
• Diffusive orthogonal load balancing for Euler-Lagrange simulations
• Mapping tree-structured combinatorial optimization problems onto parallel computers
• The influence of graph structure on generalized dimension exchange
• Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network
• Dispersion of mobile robots on graphs in the asynchronous model
• Optimal dispersion of silent robots in a ring
• Convergence of the diffusion method for weighted torus graphs using Fourier analysis

This page was built for publication: Analysis of the generalized dimension exchange method for dynamic load balancing

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