Parameter-invariant models for load balancing on heterogeneous networks.
Saved in:
| 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 |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 101139562 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Parameter-invariant models for load balancing on heterogeneous networks. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Zhao%2C+Chenggui%22">Zhao, Chenggui</searchLink><relatesTo>1</relatesTo><i> zhaochenggui@126.com</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Linear+Algebra+%26+its+Applications%22">Linear Algebra & its Applications</searchLink>. Apr2015, Vol. 471, p369-382. 14p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Parameter+estimation%22">Parameter estimation</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+invariants%22">Mathematical invariants</searchLink><br /><searchLink fieldCode="DE" term="%22Load+balancing+%28Computer+networks%29%22">Load balancing (Computer networks)</searchLink><br /><searchLink fieldCode="DE" term="%22Heterogeneous+computing%22">Heterogeneous computing</searchLink><br /><searchLink fieldCode="DE" term="%22Laplacian+matrices%22">Laplacian matrices</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=101139562 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1016/j.laa.2015.01.002 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 14 StartPage: 369 Subjects: – SubjectFull: Parameter estimation Type: general – SubjectFull: Mathematical invariants Type: general – SubjectFull: Load balancing (Computer networks) Type: general – SubjectFull: Heterogeneous computing Type: general – SubjectFull: Laplacian matrices Type: general Titles: – TitleFull: Parameter-invariant models for load balancing on heterogeneous networks. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Zhao, Chenggui IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 04 Text: Apr2015 Type: published Y: 2015 Identifiers: – Type: issn-print Value: 00243795 Numbering: – Type: volume Value: 471 Titles: – TitleFull: Linear Algebra & its Applications Type: main |
| ResultId | 1 |
