Sciweavers

Share
MST
2002

Diffusion Schemes for Load Balancing on Heterogeneous Networks

11 years 5 months ago
Diffusion Schemes for Load Balancing on Heterogeneous Networks
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 l2-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.
Robert Elsässer, Burkhard Monien, Robert Prei
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 2002
Where MST
Authors Robert Elsässer, Burkhard Monien, Robert Preis
Comments (0)
books