Browse > Article

Croup Load Balancing Algorithm Using State Information Inference in Distributed System  

정진섭 (군산대학교 전자정보공학부)
이재완 (군산대학교 전자정보공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.6, no.8, 2002 , pp. 1259-1268 More about this Journal
Abstract
One of the major goals suggested in distributed system is to improve the performance of the system through the load balancing of whole system. Load balancing among systems improves the rate of processor utilization and reduces the turnaround time of system. In this paper, we design the rule of decision-making and information interchange based on knowledge based mechanism which makes optimal load balancing by sharing the future load state information inferred from past and present information of each nodes. The result of performance evaluation shows that utilization of processors is balanced, the processing time is improved and reliability and availability of systems are enhanced. The proposed mechanism in this paper can be utilized in the design of load balancing algorithm in distributed operating systems.
Keywords
Distributed system; Load balancing; state information; rule of decision-making.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Mitzenmacher, 'The Power of Two Choices in Randomized Load Balancing,' PhD thesis, Univ. of California, Berkeley, Sept. 1996
2 D. Leager E. D. Lazowska, and J. Zahorjan, 'Adaptive Load Sharing in Homogeneous Distributed Systems', IEEE, Trans. Software Engineering, Vol. SE-12, May 1986
3 M. Alanyali and B. Hajek, 'Analysis of Simple Algorithms for Dynamic Load Balancing,' Math. Operations Research, Vol.22, No.4, 1997
4 M. Mitzenmacher, 'How Useful Is Old Information?', IEEE Trans. on Parallel and Distributed System, Vol.11, No.1, Jun, 2000
5 K. B. Mahieddine, P. M. Dew, and M. Kara, 'A Periodic Symmetrically-Initiated Load Balancing Algorithm for Distributed System', IEEE, Proc 14th International Conf. on Distributed Computing Systems, Jun. 1994
6 J. A. Stankovic, 'Simulations of Three Adaptive, De-centralized Controlled, Job Scheduling Algorithms. Computer Networks 8', pp.199- 217. 1984
7 M. Singhal, 'On the Application of AI in Decentralized Control: An Illustration by Mutual Exclusion', 7th DCS Conf., pp.232-239, 1987
8 P. V. McGregor and R. R. Boorstyn, 'Optimal Load Balancing in a Computer Network', Proc. Int. Conf. on Commun., Vol. 3, IEEE, New York, pp.41.14-41.19. 1975
9 M. Mitzenmacher, 'On the Analysis of Randomized Load Balancing,' Theory of Computing System, Vol.32, 1999
10 F. Berman, R. Wolski, S. Figueira. J. Schopf, and G. Shao, 'Application-Level Scheduling on Distributed Heterogeneous Network' Proc. Supercomputing, 1996