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

Journal of Computer and System Sciences

Volumn 70, Issue 1, 2005, Pages 86-106

  Son, Jin Hyun ^a   Sun Kim, Jung ^a   Kim, Myoung Ho ^b  

^a Hanyang University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Critical path; Queuing network; Workflow

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTER SOFTWARE; INFORMATION ANALYSIS; MANAGEMENT INFORMATION SYSTEMS; PERFORMANCE; PROCESS CONTROL; QUEUEING NETWORKS;

CRITICAL PATH; TIME CONSTRAINTS; WORKFLOW; WORKFLOW MANAGEMENT SYSTEM (WFMS);

COMPUTER SCIENCE;

EID: 9244227590     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcss.2004.07.001     Document Type: Article

References (26)

1. W.M.P. Aalst, A.P. Barros, A.H.M. Hofstede, B. Kiepuszewski, Advanced workflow patterns, in: The Seventh International Conference on Cooperative Information Systems (CoopIS), September 2000, pp. 18-29.
2. E.R. Clayton, L.J. Moore, PERT vs. GERT, J. Systems Management (1972) 11-19.
3. R.L. Disney, Queueing networks, American Mathematical Society Proceedings of Symposium in Applied Mathematics. 1981.
4. J. Eder, E. Panagos, M. Rabinovich, Time constraints in workflow systems, in: BIS'99 Third International Conference on Business Information Systems,Springer, London, 1999, pp. 265-280.
5. C. Hagen, G. Alonso, Flexible exception handling in the Opera process support system, in: Proceedings of the 18th IEEE International Conference on Distributed Computing Systems, 1998.
6. P. Heinl, Exceptions during workflow execution, in: Proceedings of the Sixth International Conference on Extending Database Technology, 1998.
7. E. Kafeza, K. Karlapalem, Gaining control over time in workflow management applications, in: Proceedings of the 12th International Conference and Workshop on Database and Expert Systems Applications,2000, pp. 232-242.
8. C.Y. Kao, An automated scheduling system for project management, in: Proceedings of the 1985 ACM Computer Science Conference, March 1985, pp. 259-270.
9. B. Kao, H. Garcia-Molina, Deadline assignment in a distributed soft real-time system, in: Proceedings of the 13th International Conference on Distributed Computing Systems, 1993.
10. L. Kleinrock, Queueing Systems: Computer Applications, Wiley, New York, 1974.
11. P. Lawrence, Workflow Handbook 1997, Wiley, New York, 1997.
12. F. Leymann, D. Roller, Production Workflow: Concepts and Techniques, Prentice-Hall, Englewood Cliffs, NJ, 1999.
13. [131 J.J. Moder, R.P. Cecil, W.D. Edward, Project management with CPM, PERT and Precedence Diagramming, third ed., Van Nostrand Reinhold, New York, 1983.
14. C. Mohan. Recent trends in workflow management products, standards, and research, in: Proceedings of the NATO Advanced Study Institute on Workflow Management Systems and Interoperability, 1997.
15. S.K. Oh, J.H. Son, Y.J. Lee, M.H. Kim, An efficient method for allocating workflow tasks to improve the performance of distributed workflows, in: International Conference on Computer Science and Informatics, 2000.
16. E. Panagos, M. Rabinovich, Reducing escalation-related costs in WFMSs, in: Proceedings of the NATO Advanced Study Institute on Workflow Management Systems and Interoperability, 1997.
17. E. Panagos, M. Rabinovich, Predictive workflow management, The Third International Workshop on NGITS, 1997.
18. H. Pozewaunig, J. Eder, W. Liebhart. ePERT: extending PERT for workflow management systems, The First European Symposium in ADBIS, 1997.
19. flex-supporting dynamic changes of workflows without loosing control, J. Intell. Inform. Systems 10 (2) (1998) 93-129.
20. E. Sauls, The use of GERT, J. Systems Management (1972) 18-21.
21. J.H. Son, M.H. Kim, Improving the performance of time-constrained workflow processing, J. Systems Software 58 (3) (2001) 211-219.
22. J.H. Son, J.H. Kim, M.H. Kim, Hard/soft deadline assignment for high workflow throughput, in: Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments, 1999.
23. H.A. Taha, Operations Research, Macmillan Publishing Company. New York. 1992.
24. J.D. Wiest, F.K. Levy, A Management Guide to PERT/CPM: with GERT/PDM/DCPM and Other Networks, Prentice-Hall. Englewood Cliffs, NJ, 1977.
25. R.W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice-Hall, Englewood Cliffs, NJ, 1989.
26. Z. Zhu, R.B. Heady, A simplified method of evaluating PERT/CPM network parameters, IEEE Trans. Eng. Management 41 (4) (1994) 426-430.