Im Jong Kyu, Park Han Kyu, Chang Soon Ju, Koo Yong wan

The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 6, pp. 1468-1478, Jun. 1998
10.3745/KIPSTE.1998.5.6.1468,   PDF Download:

Abstract

In a distributed system, the goal of the load balancing is to improve the performance of the whole system by appropriately transferring work from one processor to another. In this paper, we presents a restricted load balancing algorithm using the perform period(Pt) and the probing limits(Lp). Our algorithm utilizes the information gathered during probing to keep track of the recent state of each node in the system. This information is stored in a data structure that is maintained at each node. Using this data structure, the algorithm decides which nodes to probe, thus preventing indiscriminate probing. Using simulation, We found that algorithm based on the proposed periodic load balancing is capable of reducing the mean response times and the performance is strongly dependent upon the perform period. Therefore, We conclude that the good perform period provides short mean response time and high probability of finding a suitable counterpart if one exists.

Statistics
Cite this article