View in EDS

Parameter-invariant models for load balancing on heterogeneous networks.

Saved in:
Bibliographic Details
Title: Parameter-invariant models for load balancing on heterogeneous networks.
Authors: Zhao, Chenggui1 zhaochenggui@126.com
Source: Linear Algebra & its Applications. Apr2015, Vol. 471, p369-382. 14p.
Subjects: Parameter estimation, Mathematical invariants, Load balancing (Computer networks), Heterogeneous computing, Laplacian matrices
Abstract: Several schemes for homogeneous networks have been generalized for load balancing (LB) on heterogeneous networks. However, LB parameters must be recalculated with the change of weight distribution among network nodes in known schemes and this increases the computational complexity and weakens numerical stability on the base of original schemes in which LB parameters are only decided by communication topology. The known load balancing strategies are redesigned to contain a diffusion matrix M ⁎ with parameters independent of network heterogeneity. In the proposed strategies, LB parameters are only decided by network topology which is identical with the situation of homogeneous network. This leads to lower overhead of computing LB parameters and fewer LB steps than in the known schemes. Furthermore, the proposed schemes have little variation in the number of LB steps to distinct load distributions, so that they have an enhanced numerical stability. Theoretical and experimental results verify these improvements. [ABSTRACT FROM AUTHOR]
Copyright of Linear Algebra & its Applications is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Several schemes for homogeneous networks have been generalized for load balancing (LB) on heterogeneous networks. However, LB parameters must be recalculated with the change of weight distribution among network nodes in known schemes and this increases the computational complexity and weakens numerical stability on the base of original schemes in which LB parameters are only decided by communication topology. The known load balancing strategies are redesigned to contain a diffusion matrix M ⁎ with parameters independent of network heterogeneity. In the proposed strategies, LB parameters are only decided by network topology which is identical with the situation of homogeneous network. This leads to lower overhead of computing LB parameters and fewer LB steps than in the known schemes. Furthermore, the proposed schemes have little variation in the number of LB steps to distinct load distributions, so that they have an enhanced numerical stability. Theoretical and experimental results verify these improvements. [ABSTRACT FROM AUTHOR]
ISSN:00243795
DOI:10.1016/j.laa.2015.01.002