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 today's 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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.jcss.2004.07.001 | J. Comput. Syst. Sci. |
Keywords | Field | DocType |
critical path,workflow control construct,workflow control flow,workflow,workflow model,workflow critical path,queuing network,longest execution path,workflow schema,end activity,extended well-formed workflow schema,workflow issue,workflow resource,control flow,time management,business process,queuing theory | Workflow technology,Business process,Computer science,Queueing theory,Critical path method,Workflow engine,Workflow,Workflow management system,Schema (psychology),Distributed computing | Journal |
Volume | Issue | ISSN |
70 | 1 | Journal of Computer and System Sciences |
Citations | PageRank | References |
19 | 0.92 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jin Hyun Son | 1 | 217 | 18.21 |
Jung Sun Kim | 2 | 19 | 0.92 |
Myoung Ho Kim | 3 | 1040 | 273.40 |