이질형 분산시스템에서의 자기조절능력을 포함하는 동적 부하재분배 방법 = A Dynamic Load Redistribution Method including Self-adjustable in Heterogeneous Distributed System

국문 초록 (Abstract)

부하재분배 방법은 컴퓨터시스템에서 중요한 요소이다. 수신자 개시 부하재분배 알고리즘에서는 전체 시스템이 저부하일 때 수신자(저부하 프로세서)가 부하를 이전받기 위해 송신자(과부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이같은 상황에서는 과부하 상태인 송신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고, 타스크 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 유전알고리즘을 기반으로 하여 자기조절 능력을 포함하도록 한 이질형 분산 시스템에서의 동적 부하재분배 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전 알고리즘에 의해 결정된다.

다국어 초록 (Multilingual Abstract)

Load redistribution algorithm is a critical factor in computer system. In a receiver-initiated load redistribution algorithm, receiver(underloaded processor) continues to send unnecessary request messages for load transfer until a sender(overloaded processor) is found while the system load is light. Therefore, it yields many problems such as low cpu utilization and system throughput because of inefficient inter-processor communications until the receiver receives an accept message from the sender in this environment. This paper presents an approach based on genetic algorithm(GA) for dynamic load redistribution including self-adjustable 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.

참고문헌 (Reference)

1 "Using Evolutionary Programming to Schedule Tasks on a Suite of Heterogeneous Computers" 23 (23): 527-534, 1996

2 "Use of the Genetic Algorithm for Load redistribution of Sugar Beet Presses" 617-624, 1995

3 "Scheduling Tasks in Real-Time systems Using Evolutionary Strategies" 195-196, 1995

4 "Optimization of Control Parameters for Genetic Algorithms IEEE Transactions on System" -16,

5 "Load redistribution in Homogeneous Broadcast Distributed Systems" 44-55, 1982

6 "Load Distributing for Locally Distributed Systems" 25 (25): 33-44, 1992

7 "An Adaptive Load redistribution Algorithm for Heterogeneous Distributed Systems with Multiple Task Classes" 629-636, 1996

8 "Advanced Methods in Neural Computing" Van Nostrand Reinhold 1993

9 "Adaptive load sharing in Homogeneous Distributed Systems" 12 (12): 662-675, 1986

10 "A Genetic Algorithm with a Local Improvement Mechanism for Dynamic Load balancing in Distributed Systems" (2) : 486-489, 1996

11 "A Distributed Drafting Algorithm for Load redistribution IEEE Transactions on Software Engineering" 1153-11 1161, 198510