Lim Kyung Soo, Kim Soo Jeong, Kim Chong Gun

The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 1, No. 4, pp. 427-437, Nov. 1994
10.3745/KIPSTE.1994.1.4.427,   PDF Download:

Abstract

Optimal static load balancing in star network configurations is consiered. Three kinds of load balancing direction strategies are considered. First, a job arriving at the peripheral nodes may be processed either where it arrived(origin node)or transferred directly to central node. Second, a job arriving at the central node may be processed there, or transferred to lightly loaded peripheral nodes. A nonlinear optimization problem is formulated. Using the optimal solution, an optimal load balancing algorithm is derived for the second load balancing strategy. Third, a job arriving at the central node or a peripheral node may be processed either at origin node or transferred to another lightly loaded node (cental or peripheral). A load balancing algorithm is derived for the third load balancing strategy. The effects of these three load balancing strategies are compared by numerical experiments. During the conduct of these in numerical experiments, several interesting phenomena were observed. The third load balancing strategy improved performance more than the first two other strategies. The second load balancing strategy, as a whole, resulted in only slightly improved performance. Finally, if the central node has larger processing power than the peripheral nodes, the first and third load balancing strategies produce equal performance improvement.

Statistics
Cite this article