Dimension-exchange-based global load balancing on injured hypercubes
✍ Scribed by WU, J.
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 299 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1040-3108
No coin nor oath required. For personal study only.
✦ Synopsis
A study is made of a global load balancing scheme on hypercubes with faulty links based on dimension exchange, where each node exchanges workloads with its neighbors along a selected dimension in such a way that their workloads become equal. A global load balancing algorithm that can tolerate n -1 faulty links is first presented. It is then extended to connected hypercubes with up to 2n -3 faulty links. Comparisons between the proposed scheme with the regular dimension-exchange-based scheme are also presented. Simulation results show that the average number of message exchanges required in the proposed scheme is very close to the one obtained from the regular dimension-exchange-based scheme.