Analysis of the generalized dimension exchange method for dynamic load balancing

DOI10.1016/0743-7315(92)90021-EzbMath0786.68015OpenAlexW2089366837MaRDI QIDQ1208594

F. C. M. Lau, Cheng-Zhong Xu

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

hypercubedistributed systemsdistributed load balancingoptimal efficiencydimension exchange method

Mathematics Subject Classification ID

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

Related Items (10)

A simple reduction of non-uniformity in dynamic load balancing of quantized loads on hypercube multiprocessors and hiding balancing overheads. ⋮ Fast load balancing in Cayley graphs and in circuits ⋮ Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory ⋮ On finite dimension exchange algorithms. ⋮ Convergence of the diffusion method for weighted torus graphs using Fourier analysis ⋮ The influence of graph structure on generalized dimension exchange ⋮ Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network ⋮ Optimal dimension-exchange token distribution on complete binary trees ⋮ An Artificial Chemistry for Networking ⋮ Accelerated diffusion algorithms for dynamic load balancing.

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