An Approximate Analysis of Expected Cycle Time in Business Process Execution

  • Byung-Hyun Ha
  • Hajo A. Reijers
  • Joonsoo Bae
  • Hyerim Bae
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4103)


The accurate prediction of business process performance during its design phase can facilitate the assessment of existing processes and the generation of alternatives. In this paper, an approximation method to estimate the cycle time of a business process is introduced. First, we propose a process execution scheme, with which Business Process Management Systems (BPMS) can control the execution of processes. Second, an approximation method for analyzing its cycle time, based on queueing theory, is presented. We consider agents as queueing servers with multi-class customers and predict the response time of the agents. The cycle time of the whole process is calculated using the expected response time and process structure, taking into account parallel process execution. Finally, the results from the analytical approximation are validated against those of a simulation. This analysis can be used to obtain an optimal process execution plan.


Cycle Time Business Process Process Execution Parallel Block Repeat Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W., van Hee, K., Houben, G.: Modelling and analysing workflow using a petri-net based approach. In: Proceedings of the Second Workshop on Computer-Supported Cooperative Work, Petri Nets and Related Formalisms (1994)Google Scholar
  2. 2.
    Buzacott, J.A.: Commonalities in reengineered business processes: models and issues. Management Science 42(5), 768–782 (1996)zbMATHCrossRefGoogle Scholar
  3. 3.
    Daduna, H., Szekli, R.: On the correlation of sojourn times in open networks of exponential multiserver queues. Queueing Systems 34(1-4), 169–181 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Gross, D., Harris, C.: Fundamentals of Queueing Theory. John Wiley & Sons, New York (1998)zbMATHGoogle Scholar
  5. 5.
    Ha, B.H., Bae, J., Park, Y.T., Kang, S.H.: Development of process execution rules for workload balancing on agents. Data & Knowledge Engineering 56(1), 64–84 (2006)CrossRefGoogle Scholar
  6. 6.
    Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw-Hill, Boston (2000)Google Scholar
  7. 7.
    Narahari, Y., Viswanadham, N., Kumar, K.V.: Lead time modeling and acceleration of product design and development. IEEE Transaction on Robotics and Automation 15(5), 882–896 (1999)CrossRefGoogle Scholar
  8. 8.
    Rajaraman, B., Morgan, T.W.: Approximate analysis of the average delay in parallel program execution. In: Proceeding of the Twenty-Sixth Hawaii International Conference on System Sciences, Hawaii, pp. 584–593 (1993)Google Scholar
  9. 9.
    Reijers, H.A.: Design and Control of Workflow Processes. Springer, Heidelberg (2003)zbMATHCrossRefGoogle Scholar
  10. 10.
    Seidmann, A., Sundararajan, A.: The effects of task and information asymmetry on business process redesign. International Journal of Production Economics 50(2-3), 117–128 (1997)CrossRefGoogle Scholar
  11. 11.
    Smith, H., Fingar, P.: Business Process Management: The Third Wave. Meghan-Kiffer, Tampa (2003)Google Scholar
  12. 12.
    Son, J., Kim, M.: Improving the performance of time-constrained workflow processing. Journal of Systems and Software 58(3), 211–219 (2001)CrossRefGoogle Scholar
  13. 13.
    Wesner, J.W., Hiatt, J.M., Trimble, D.C.: Winning With Quality: Applying Quality Principles in Product Development. Addison-Wesley, Reading (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Byung-Hyun Ha
    • 1
  • Hajo A. Reijers
    • 2
  • Joonsoo Bae
    • 3
  • Hyerim Bae
    • 1
  1. 1.Dept. of Industrial EngineeringPusan National Univ.PusanKorea
  2. 2.Dept. of Technology ManagementEindhoven Univ.EindhovenThe Netherlands
  3. 3.Dept. of Industrial & SysEng., Chonbuk National Univ.Jeonju, JeonbukKorea

Personalised recommendations