Analysis of the generalized dimension exchange method for dynamic load balancing
From MaRDI portal
Publication:1208594
DOI10.1016/0743-7315(92)90021-EzbMath0786.68015MaRDI QIDQ1208594
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
hypercube; distributed systems; distributed load balancing; optimal efficiency; dimension exchange method
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
An Artificial Chemistry for Networking, Fast load balancing in Cayley graphs and in circuits, Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory, The influence of graph structure on generalized dimension exchange, Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network, Convergence of the diffusion method for weighted torus graphs using Fourier analysis, 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.