4 0

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/S0022000004000790http://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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE