ScholarWorks@숙명여자대학교

초록

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

키워드