A Heuristic Load Balancing Algorithm by using Iterative Load Transfer


The KIPS Transactions:PartA, Vol. 11, No. 7, pp. 499-510, Dec. 2004
10.3745/KIPSTA.2004.11.7.499,   PDF Download:

Abstract

This paper proposes a heuristic load balancing algorithm for myltiprocessor systems. The algorithm minimizes the number of idle links to distribute load traffic and reduces its communication cost. Each processor iteratively tries to transfer unit load to/from every neighbor processors. However, real load transfer is collectively done after complete load traffic calculation to minimize useless traffic. The proposed algorithm cam be employed im various interconnection topologies with slight modifications. In this paper, it is applied to both hypercube and mesh environments. For performance evaluation, simulation studies are performed. The performance of proposed algorithm is compared to those of two well-known algorithms. The results show that the proposed algorithm always balances the loads perfectly. Furthermore, it reduces the communication costs by 70%~90% in the hypercube ; and it reduces the cost by 75% in the mesh, compared to existing algorithms.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
E. S. Song, H. R. Oh, Y. R. Seong, "A Heuristic Load Balancing Algorithm by using Iterative Load Transfer," The KIPS Transactions:PartA, vol. 11, no. 7, pp. 499-510, 2004. DOI: 10.3745/KIPSTA.2004.11.7.499.

[ACM Style]
Eui Seok Song, Ha Ryung Oh, and Yeong Rak Seong. 2004. A Heuristic Load Balancing Algorithm by using Iterative Load Transfer. The KIPS Transactions:PartA, 11, 7, (2004), 499-510. DOI: 10.3745/KIPSTA.2004.11.7.499.