Extracting the workflow critical path from the extended well-formed workflow schema

Authors:
Jin Hyun Son;Jung Sun Kim;Myoung Ho Kim
Affiliations:
Department of Computer Science & Engineering, Hanyang University,1271 Sa-1 dong, Ansan, Kyunggi-Do 426-791, Republic of Korea;Department of Computer Science & Engineering, Hanyang University,1271 Sa-1 dong, Ansan, Kyunggi-Do 426-791, Republic of Korea;Division of Computer Science, Korea Advanced Institute of Science and Technology, KAIST, 373-1 Kusung-dong, Yusung-gu, Taejon 305-701, Republic of Korea
Venue:
Journal of Computer and System Sciences
Year:
2005

Citing 9
Cited 6

Workflow handbook 1997

Workflow handbook 1997
Adept_flex—Supporting Dynamic Changes of Workflows Without Losing Control

Journal of Intelligent Information Systems - Special issue on workflow management systems
Production workflow: concepts and techniques

Production workflow: concepts and techniques
An automated scheduling system for project management

CSC '85 Proceedings of the 1985 ACM thirteenth annual conference on Computer Science
Improving the performance of time-constrained workflow processing

Journal of Systems and Software
Advanced Workflow Patterns

CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems
Hard/Soft Deadline Assignment for High Workflow Throughput

DANTE '99 Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments
Flexible Exception Handling in the OPERA Process Support System

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
ePERT: extending PERT for workflow management systems

ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems

Efficiently discovering critical workflows in scientific explorations

Future Generation Computer Systems
Detecting artifact anomalies in business process specifications with a formal model

Journal of Systems and Software
Critical path based approach for predicting temporal exceptions in resource constrained concurrent workflows

Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Critical Path Based Approach for Predicting Temporal Exceptions in Resource Constrained Concurrent Workflows

International Journal of Information Technology and Web Engineering
A method for estimating the cycle time of business processes with many-to-many relationships among the resources and activities based on individual worklists

Computers and Industrial Engineering
Load-sensitive dynamic workflow re-orchestration and optimisation for faster patient healthcare

Computer Methods and Programs in Biomedicine

Quantified Score

Hi-index	0.00

Visualization

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.