Abstract
Several different diffusion schemes have previously been developed for load balancing on homogeneous processor networks. We generalize existing schemes, in order to deal with heterogeneous networks.
Generalized schemes may operate efficiently on networks where each processor can have arbitrary computing power, i.e., the load will be balanced proportionally to these powers. The balancing flow that is calculated by schemes for homogeneous networks is minimal with regard to the l 2 -norm and we prove this to hold true for generalized schemes, too. We demonstrate the usability of generalized schemes by a number of experiments on several heterogeneous networks.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Elsässer, R., Monien, B. & Preis, R. Diffusion Schemes for Load Balancing on Heterogeneous Networks. Theory of Computing Systems 35, 305–320 (2002). https://doi.org/10.1007/s00224-002-1056-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-002-1056-4