Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.1.049

A Dynamic Load Balancing Scheme Using Genetic Algorithm in Heterogeneous Distributed Systems  

Lee, Dong-woo (우송대학교 컴퓨터전자공학부)
Lee, Seong-Hoon (천안대학교 정보통신학부)
Hwang, Jong-Sun (고려대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartA / v.10A, no.1, 2003 , pp. 49-58 More about this Journal
Abstract
In a sender-initiated load balancing algorithm, a sender (overloaded processor) continues to send unnecessary request messages for load transfer until a receiver (underloaded processor) is found while the system load is heavy. Therefore, it yields many problems such as low cpu utilization and system throughput because of inefficient inter-processor communications until the sender receives an accept message from the receiver in this environment. This paper presents an approach based on genetic algorithm (GA) for dynamic load balancing in heterogeneous distributed systems. In this scheme the processors to which the requests are sent off are determined by the proposed GA to decrease unnecessary request messages.
Keywords
Heterogeneous Distributed System; Load Balancing Algorithm; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. L. Eager, E. D. Lazowska, J. Zahorjan, 'Adaptive Load Sharing in Homogeneous Distributed Systems,' IEEE Transactions on Software Engineering, Vol.12, No.5, pp.662-675, May, 1986
2 N. G. Shivaratri, P. Krueger and M. Singhal, 'Load Distributing for Locally Distributed Systems,' IEEE Computer, Vol.25, No.12, pp.33-44, December, 1992   DOI   ScienceOn
3 Philip D. Wasserman, Advanced Methods in Neural Computing, Van Nostrand Reinhold, New York, 1993
4 Branco Soucek, Dynamic, Genetic and Chaotic Programming, John wiley & Sons, 1992
5 M. Livny and M. Melman, 'Load Balancing in Homogeneous Broadcast Distributed Systems,' Proc. ACM Computer Network Performance Symp., pp.44-55, 1982   DOI
6 Terence C. Fogarty, Frank Vavak and Phillip Cheng, 'Use of the Genetic Algorithm for Load Balancing of Sugar Beet Presses,' Proc. Sixth International Conference on Genetic Algorithms, pp.617-624, 1995
7 Garrison W. Greenwood, Christian Lang and Steve Hurley, 'Scheduling Tasks in Real-Time systems Using Evolutionary Strategies,' Proc. Third Workshop on Parallel and Distributed Real-Time Systems, pp.195-196, 1995   DOI
8 Chin Lu and Sau-Ming Lau, 'An Adaptive Load Balancing Algorithm for Heterogeneous Distributed Systems with Multiple Task Classes,' Proc. International Conference on Distributed Computing Systems, pp.629-636, 1996
9 S. H. Lee, T. W. Kang and C. S. Hwang, 'A Genetic Algorithm with a Local Improvement Mechanism for Dynamic Load Balancing in Distributed Systems,' Proc. 4th International Conference on Soft Computing, Vol.2, pp.486-489, 1996
10 J. Grefenstette, 'Optimization of Control Parameters for Genetic Algorithms,' IEEE Transactions on System, Man and Cybernetics, Vol.SMC-16, No.1, January, 1986   DOI   ScienceOn
11 David B. Fogel and Lawence J. Fogel, 'Using Evolutionary Programming to Schedule Tasks on a Suite of Heterogeneous Computers,' Computers & Operations Research, Vol.23, No.6, pp.527-534, 1996   DOI   ScienceOn
12 L. M. Ni, C. W. Xu and T. B. Gendreau, 'A Distributed Drafting Algorithm for Load Balancing,' IEEE Transactions on Software Engineering, Vol.SE-11, No.10, pp.1153-1161, October, 1985   DOI   ScienceOn