워크플로우 작업의 효율적인 배치를 위한 다단계 워크플로우 그래프 분할 기법

Abstract

워크플로우는 자동화 및 전산화된 업무 프로세스로 정의되며, 서로 관련성을 가지는 여러 개의 워크플로우 작업들로 구성된다. 오늘날 대부분의 업무 프로세스들은 지리적으로 떨어져 있는 서로 다른 부서 및 회사에서 수행되는 작업들을 포함하기 때문에 워크플로우는 본질적으로 분산성을 가진다. 분산 워크플로우 시스템에서 각 워크플로우 작업은 원격 호스트에 있는 공유 자원들을 활용하여 주어진 역할을 수행하고, 워크플로우 정의에 따라 다음 작업들을 수행하기 위해 제어를 전달한다. 따라서 고성능을 요구하는 워크플로우 환경을 지원하기 위해서는 워크플로우 작업들을 적절한 호스트에 배치해야 한다. 본 논문에서는 효율적인 워크플로우 작업 배치를 위한 다단계 워크플로우 그래프 분할 기법을 제안한다. 이 방법은 워크플로우의 수행 과정에서 발생하는 원격 통신 비용을 최소화하여 워크플로우의 처리 성능을 향상시킬 수 있다.