Bibliographic Details
| Title: |
Load-balancing on swapped or OTIS networks |
| Authors: |
Zhao, Chenggui1,2 zhaochenggui@126.com, Xiao, Wenjun2 wjxiao@scut.edu.cn, Parhami, Behrooz3 parhami@ece.ucsb.edu |
| Source: |
Journal of Parallel & Distributed Computing. Apr2009, Vol. 69 Issue 4, p389-399. 11p. |
| Subjects: |
Computer networks, Semiconductor diffusion, Computer simulation, Harmonic functions |
| Abstract: |
Abstract: Existing local iterative algorithms for load-balancing are ill-suited to many large-scale interconnection networks. The main reasons are complicated Laplace spectrum computations and flow scheduling strategies. Many large-scale networks are modular and/or hierarchically structured, a prime example being the class of swapped or OTIS networks that have received much attention in recent years. We propose a new local scheme, called DED-X, for load-balancing on homogeneous and heterogeneous swapped/OTIS networks. Our scheme needs spectral information only for the much smaller basis or factor graph, which is of size rather than , and it schedules load flow on intragroup and intergroup links separately. We justify the improvements offered by DED-X schemes over traditional X schemes analytically and verify the advantages of our approach, in terms of efficiency and stability, via simulation. [Copyright &y& Elsevier] |
|
Copyright of Journal of Parallel & Distributed Computing is the property of Academic Press Inc. 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 |
