loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Finding the critical path in a time-constrained workflow
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
Jin Hyun Son, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Myoung Ho Kim, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
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.
Index Terms:
workflow management software; directed graphs; real-time systems; queueing theory; critical path; time-constrained workflow; computer engineering; directed acyclic graphs; workflow control constructs; workflow control structures; business processes; workflow issues; workflow resource management; workflow time management
Citation:
Jin Hyun Son, Myoung Ho Kim, "Finding the critical path in a time-constrained workflow," rtcsa, pp.102, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.