A Load Sharing Scheme to Decrease Network Traffic Using Genetic Algorithm in Heterogeneous Environment

이질형 환경에서 네트워크 트래픽 감소를 위한 유전 알고리즘을 이용한 부하 균형 기법

  • 조광문 (목포대학교 경제통상학부 전자상거래학 전공) ;
  • 이성훈 (천안대학교 정보통신학부)
  • Published : 2005.06.01

Abstract

In a sender-initiated load sharing algorithms, sender(overloaded processor) continues to send unnecessary request messages for load transfer until 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 sharing in heterogeneous distributed systems. In this scheme the processors to which the requests are sent off is determined by the proposed GA to decrease unnecessary request messages.

Keywords

Heterogeneous system;Load Sharing Algorithm;Genetic Algorithm