An Approximate Analysis of Expected Cycle Time in Business Process Execution
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.
Unable to display preview. Download preview PDF.
- 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
- 6.Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw-Hill, Boston (2000)Google Scholar
- 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
- 11.Smith, H., Fingar, P.: Business Process Management: The Third Wave. Meghan-Kiffer, Tampa (2003)Google Scholar
- 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