워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘

• 영문명: A Real-time Resource Allocation Algorithm for Minimizing the Completion Time of Workflow
• 발행기관: 한국산업경영시스템학회
• 저자명: 윤상흠(Sang-Hum Yoon) 신용승(Yong-Seung Shin)
• 간행물 정보: 『산업경영시스템학회지』제29권 제1호, 1~8쪽, 전체 8쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2006.03.01

영문 초록

  This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

목차

Abstract
1. 서론
2. 워크플로우의 자원할당 문제
3. 워크플로우의 실시간 자원할당 알고리즘
4. 결론 및 향후 연구방향
참고문헌

키워드

workflow resource allocation scheduling