On-line Heuristic Scheduling Algorithm for Independent Tasks in Heterogeneous Computing Environment

이질적인 계산자원환경에서 독립적인 작업들을 위한 온라인 휴리스틱 스케쥴링 알고리즘

이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다 [4]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다 [1, 8, 9, 10]. 작업의 선후 관계를 예측할 수 없는 상황에서는 동적 스케줄링 방법을 사용하며 동적 스케줄링 방법은 스케줄링 시기에 따라 온라인방식과 배치방식으로 나누어진다 [1, 12]. 본 논문에서는 새로운 스케줄링 알고리즘을 제안하였으며 제안된 스케줄링 알고리즘의 성능이 기존의 스케줄링 알고리즘의 성능보다 뛰어남을 실험을 통하여 보였다.