Extracting the Workflow Critical Path from the Extended Well-Formed Workflow Schema
- Title
- Extracting the Workflow Critical Path from the Extended Well-Formed Workflow Schema
- Author
- 손진현
- Keywords
- workflow; critical path; queuing network
- Issue Date
- 2005-02
- Publisher
- ACADEMIC PRESS INC
- Citation
- JOURNAL OF COMPUTER AND SYSTEM SCIENCES, v. 70, No. 1, Page. 86-106
- Abstract
- The critical path in a workflow schema is defined as the longest execution path from the start activity to the end activity. It can be utilized in many workflow issues such as workflow resource and time management. However, little work has been done on the critical path in a workflow because workflow control flows are much more complex than those represented with ordinary graphs and networks. In this paper, we first describe our workflow model with a set of workflow control constructs that provide sufficient power to express the models of most of todays business processes. Then, we propose a systematic method of identifying the critical path for a given workflow schema. Our proposed method is based on queuing theory because operational characteristics of the workflow schema can be modeled by a M/M/1 queuing network. (C) 2004 Elsevier Inc. All rights reserved.
- URI
- https://www.sciencedirect.com/science/article/pii/S0022000004000790https://repository.hanyang.ac.kr/handle/20.500.11754/110218
- ISSN
- 0022-0000
- DOI
- 10.1016/j.jcss.2004.07.001
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML