Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Buzacott, J.A.: Commonalities in reengineered business processes: models and issues. Management Science 42(5), 768–782 (1996)
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)
Gross, D., Harris, C.: Fundamentals of Queueing Theory. John Wiley & Sons, New York (1998)
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)
Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw-Hill, Boston (2000)
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)
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)
Reijers, H.A.: Design and Control of Workflow Processes. Springer, Heidelberg (2003)
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)
Smith, H., Fingar, P.: Business Process Management: The Third Wave. Meghan-Kiffer, Tampa (2003)
Son, J., Kim, M.: Improving the performance of time-constrained workflow processing. Journal of Systems and Software 58(3), 211–219 (2001)
Wesner, J.W., Hiatt, J.M., Trimble, D.C.: Winning With Quality: Applying Quality Principles in Product Development. Addison-Wesley, Reading (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ha, BH., Reijers, H.A., Bae, J., Bae, H. (2006). An Approximate Analysis of Expected Cycle Time in Business Process Execution. In: Eder, J., Dustdar, S. (eds) Business Process Management Workshops. BPM 2006. Lecture Notes in Computer Science, vol 4103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11837862_8
Download citation
DOI: https://doi.org/10.1007/11837862_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38444-1
Online ISBN: 978-3-540-38445-8
eBook Packages: Computer ScienceComputer Science (R0)