시간 제약을 가진 워크플로우의 성능 향상 기법

Abstract

시간 제약을 가지는 워크플로우에서 만약 워크플로우 인스턴스가 마감 시간 안에 종료되지 못하면, 워크플로우 관리 시스템은 보상 처리와 같은 예외적인 조치들을 취할 것이다. 이러한 상황은 시스템에게 과부하를 주기 때문에 워크플로우 처리의 성능을 저하시킨다. 이에 본 논문에서는 고성능 워크플로우 시스템을 지원하기 위해 마감 시간을 만족하는 워크플로우 인스턴스들의 수를 증가시킬 수 있는 새로운 기법을 제안한다. 이를 위해 먼저 워크플로우에서 가장 긴 평균 실행 시간을 요구하는 임계 경로를 찾는 방법을 제안한다. 그리고 임계 경로에 속하는 각 임계 액티비티의 처리 용량을 향상시키기 위해 최소 중복 서버의 개수를 결정하는 방법을 제안한다. 마지막으로, 실험들을 통하여 본 논문에서 제안된 기법의 유용함을 보인다.