Abstract
For applications that are grid enabled, the grid can offer a resource balancing effect by scheduling grid jobs on machines with low utilization. When jobs communicate with each other, the internet, with storage resources, an advanced scheduler could schedule them to minimize communications traffic or minimize the distance of the communications. We propose an load redistribution algorithm to minimize communication traffic and distance of the communication using genetic algorithm. The experiments show the proposed load redistribution algorithm performs efficiently in the variance of load in grid environments.
그리드에서 수행할 수 있는 많은 응용들에 대해 그리드시스템은 시스템내 작업들에 대해 낮은 사용율을 보이는 머신에 스케줄링 함으로써 자원 균형 효과를 제공할 수 있다. 각 작업들이 수행되기 위해 서로 통신을 하는 동안 그리드 스케줄러는 통신 트래픽 혹은 통신 거리의 최소화를 고려하여 작업들을 스케줄링 한다. 본 연구에서는 통신 트래픽 혹은 통신 거리를 감안한 부하재분배 알고리즘을 제한한다. 이를 기반으로 시뮬레이션을 수행하였다. 실험결과에서는 전반적으로 기존의 방법보다 반응시간에서 우수함을 보였다.
