배치 작업의 자원 가용성 최대화를 위한 스케줄링 기법

Abstract

수많은 계산 노드로 구성된 클러스터 환경에서 배치 작업 스케줄러는 계산 자원의 상태를 인지하여 순서에 맞게 효율적으로 작업을 할당하는 역할을 수행한다. 클러스터 내의 계산 자원에 작업을 할당하는 방법은 제출된 시간의 순서를 따르는 것이 공평한 방법이다. 그러나 한정된 가용 자원을 효율적으로 사용하기 위해서는 작업의 규모와 수행 시간을 고려한 스케줄링 알고리즘이 필요하며 다양한 연구들이 진행되어 왔다.BR 본 연구는 클러스터 환경에서 배치 작업 스케줄러의 수행 환경을 분석하고 작업 회수시간(Turn-around Time) 최소화하기 위해 고려할 요인들을 검토하였다. 나아가 자원의 가용성을 높이기 위한 스케줄링 알고리즘 기법을 연구하고 각 기법에 대한 시뮬레이션을 수행을 통해 성능을 평가했다. 이로써 클러스터의 유휴 계산자원의 활용성을 높임으로써 사용자는 작업 수행에 필요한 자원을 빠르게 확보할 수 있다. 향후 실제 클러스터 환경에 접목함으로써 자원의 활용률과 최적화에 기여할 수 있다.