Title :
Finding the critical path in a time-constrained workflow
Author :
Son, Jin Hyun ; Kim, Myoung Ho
Author_Institution :
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Abstract :
The concept of the critical path has not been much addressed in a workflow even though it has been studied in many areas of computer engineering such as directed acyclic graphs. The authors first specify workflow control constructs which create workflow control structures used to describe business processes. They then propose a method to find out the critical path in a time-constrained workflow built by the workflow control constructs defined in the paper. Because the concept of the critical path may be fundamental and useful in the context of a workflow, it can be effectively utilized in many workflow issues such as workflow resource management and workflow time management
Keywords :
directed graphs; queueing theory; real-time systems; workflow management software; business processes; computer engineering; critical path; directed acyclic graphs; time-constrained workflow; workflow control constructs; workflow control structures; workflow issues; workflow resource management; workflow time management; Computer science; Customer service; Database systems; Logic; Process control; Resource management; Telephony; Time factors; Web sites; Workflow management software;
Conference_Titel :
Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on
Conference_Location :
Cheju Island
Print_ISBN :
0-7695-0930-4
DOI :
10.1109/RTCSA.2000.896377