데이터 집중 워크플로우의 실행비용 최소화를 위한 그리드 스케줄링 기법

Abstract

그리드 컴퓨팅 기술을 이용하여 실험을 수행하는 응용 분야는 거대 문제를 풀기 위한 대규모 데이터 처리가 요구되는 경우가 대부분이다. 또한 이러한 문제들 중 작업 간 의존성을 가지는 복잡한 경우에는 주어진 문제를 실제 자원에 효율적으로 할당하는 워크플로우 스케줄링 기법이 요구된다. 본 논문에서는 그리드 환경에서 워크플로우 기법을 활용한 문제 풀이 환경을 기반으로 대용량 데이터 처리를 수반하는 어플리케이션 실행 시 최소 비용으로 작업을 수행할 수 있는 스케줄링 기법을 제안한다. 1단계로 워크플로우를 클러스터링을 통해 재구성한 한 후, 2단계로 클러스터링된 작업들의 통신 비용을 고려하여 실제 자원에 작업을 할당하는 스케줄링 기법을 적용하는 기법을 제안한다. 이를 통해 실행 비용의 최소화 및 자원 이용의 효율성 향상을 꾀한다.