• DocumentCode
    1740272
  • 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
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    102
  • Lastpage
    107
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on
  • Conference_Location
    Cheju Island
  • ISSN
    1530-1427
  • Print_ISBN
    0-7695-0930-4
  • Type

    conf

  • DOI
    10.1109/RTCSA.2000.896377
  • Filename
    896377