Browse > Article

Finding the Workflow Critical Path in the Extended Structural Workflow Schema  

Son, Jin-Hyeon (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology)
Kim, Myeong-Ho (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology)
Publication Information
Journal of KIISE:Databases / v.29, no.2, 2002 , pp. 138-147 More about this Journal
Abstract
The concept of the critical path in the workflow is important because it can be utilized In many issues in workflow systems, e.g., workflow resource management and workflow time management. However, the critical path in the contest of the workflow has not been much addressed in the past. This is because control flows in the workflow, generally including sequence, parallel, alternative, iteration and so on, are much more complex than those in the ordinary graph or network. In this paper we first describe our workflow model that has considerable work(low control constructs. They would provide the sufficient expressive power for modeling the growing complexities of today's most business processes. Then, we propose a method to systematically determine the critical path in a workflow schema built by the workflow control constructs described in our workflow model.
Keywords
Critical path; Workflow; Queuing Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Taha, H. A., Operations Research, Macmillan Publishing Company, 1992
2 Oh, S. K., Son, J. H, LEE, Y. J., and Kim, M. H., 'An Efficient Method for Allocating Workflow Tasks to Improve the Performance of Distributed Workflows,' International Conference on Computer Science and Informatics, 2000
3 Heinl, P., 'Exceptions during workflow execution,' In Proceedings of the Sixth International Conference on Extending Database Technology, 1998
4 Panagos, E. and Rabinovich, M., 'Predictive Workflow Management,' The 3th International Workshop on NGITS, 1997
5 Panagos, E. and Rabinovich, M., 'Reducing Escalation-Related Costs in WFMSs,' In Proceedings of the NATO Advanced Study Institute on Workflow Management Systems and Interoperability, 1997
6 Lawrence, P., Workflow Handbook 1997, John Wiley & Sons Ltd., 1997
7 Eder, J., Panagos, E., Rabinovich, M., 'Time Constraints in Workflow Systems,' Conference on Advanced Information Systems Engineering, 1999
8 Hagen, C. and Alonso, G., 'Flexible exception handling in the Opera process support system,' In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems, 1998   DOI
9 Son, J. H., Kim, J. H., and Kim, M. H., 'Hard/Soft Deadline Assignment for High Workflow Throughput,' In Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments, 1999   DOI
10 Kao, B. and Garcia-Molina, H., 'Deadline assignment in a distributed soft real-time system,' In Proceedings of the 13th International Conference on Distributed Computing Systems, 1993   DOI
11 Son, J. H. and Kim, M. H., 'Improving the Performance of Time-Constrained Workflow Processing,' Journal of Systems and Software, Vol.58/3, pp.209-217, Sep 2001   DOI   ScienceOn
12 Pozewaunig, H., Eder, J., Liebhart, W., 'ePERT: Extending PERT for workflow management systems,' The 1st European Symposium in ADBIS, 1997
13 Wolff, R. W., Stochastic Modeling and the Theory of Queues, Prentice Hall, 1989
14 Disney, R. L., 'Queueing Networks,' American Mathematical Society Proceedings of Symposium in Applied Mathematics, 1981