Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network
type: Item
instance of: scholarly article
title: Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network
zbMATH Open document ID: 0780.68009
DOI: 10.1016/0020-0190(93)90030-D
author: F. C. M. Lau
author: Cheng-Zhong Xu
published in: Information Processing Letters
publication date: 1993-11-15T00:00:00Z
review text: The diffusion method is a simple but practical method for dynamic load balancing in distributed memory message-passing multiprocessors. It is iterative in nature and is fully distributed. Its efficiency depends on a parameter, the diffusion parameter, which dictates how excess workloads are to be diffused away. We derive optimal values for this parameter for the cases of the \(k\)-ary \(n\)-cube and its variant, the \(n\)-dimensional torus. With these optimal paarameters, the diffusion method is guaranteed to terminate at a balanced state in optimal time.
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 446236
zbMATH Keywords: parallel processing
zbMATH Keywords: distributed scheduling
zbMATH Keywords: load balancing
zbMATH Keywords: diffusion method
MaRDI profile type: Publication
cites work: Q3943082
cites work: Q4001523
cites work: Q3208805
cites work: Convergence and asymptotic agreement in distributed decision problems
cites work: Analysis of the generalized dimension exchange method for dynamic load balancing
full work available at URL: 0020-0190(93)90030-d
OpenAlex ID: W1974286267
description: scientific article; zbMATH DE number 446236