과학기술 분야에서 큰규모의 문제를 해결하기 위해서 대규모 분산 컴퓨팅 기술이 이용되고 있다 [7].일반적인 분산 컴퓨터는 이기종의 컴퓨팅 노드로 이루어져 있기 때문에, 분산 컴퓨터의 자원을 효율적으로 사용하기 위해서는 성능이 우수한 스케줄링 알고리즘이 필요하다. 이기종 분산 컴퓨터를 위한 스케줄링 문제를 해결하기 위해서 연구원들이 여러 스케줄링 알고리즘을 제안하고 있다.
스케줄링 알고리즘은 정적 스케줄링과 동적 스케줄링 방식으로 분류할 수 있다. 동적 스케줄링은 스케줄링 시점에 따라 온라인 방식과 배치 방식으로 나뉘어진다. 본 논문에서 이질적인 분산 컴퓨터 환경에서 동작하는 새로운 온라인 스케줄링 알고리즘을 제안하였으며 시뮬레이션을 통하여 기존의 스케줄링 알고리즘보다 성능이 뛰어남을 보였다.
분야
doc
