Design of Task Allocation Algorithm for Workflow Engine

워크플로우 엔진을 위한 태스크할당 알고리즘의 설계

워크플로우 시스템에서 중요한 기능은 정의된 규칙, 절차 및 조건에 의한 작업흐름을 자동화하는 것으로 정보처리의 이동성을 고려하여야 한다. 특히, 최근에는 웹 환경의 확대에 따라 분산시스템에 대한 관심이 높으며, 분산시스템에서의 워크플로우 프로세스는 다른 노드에서도 태스크 처리가 가능해야 하고 실시간 처리가 요구된다. 또한 분산시스템을 구성하는 노드에서의 결함 발생은 전체 작업처리 효율을 저하시키므로 결합이 허용되는 분산 시스템에 적합한 워크플로우 엔진이 필요하다. 본 논문은 워크플로우 시스템이 분산시스템 환경에서 수행될 때, 결함을 허용하며 작업을 자동으로 처리하여 전체 프로세스의 처리율을 향상시킬 수 있는 태스크 할당 알고리즘을 설계하고, 태스크의 수행 보증율을 통해 분석한다.