Browse > Article
http://dx.doi.org/10.9709/JKSS.2014.23.3.001

A Workflow Time Analysis Applying the Queueing Model  

Park, Jinsoo (용인대학교 경영정보학과)
Publication Information
Journal of the Korea Society for Simulation / v.23, no.3, 2014 , pp. 1-9 More about this Journal
Abstract
Traditional workflow time analyses have been performed treating an activity as an independent M/M/1queueing system. Using the general forms of performance measures in the M/M/1 system, various aspects of analyses can be performed. Especially, on the time analysis of an AND structure in a workflow system, the mean system sojourn time can be formalized by applying the performance measures of M/M/1 system. In the real workflow system, the AND structure cannot be described correctly under the assumption of independent M/M/1 systems. To overcome this limitation, this research makes the assumption that the all activities for a task starts simultaneously. In this situation, the theoretical solution can be derived using the performance measures of the M/G/1 system. In addition, the simulation modeling method will be proposed to analyze the AND structure of a real workflow system. Finally, some numerical results from the theoretical solutions and simulation models will be provided for verification. The main performance measures used in this research are mean queueing time and mean sojourn time.
Keywords
Business process management; Workflow time analysis; Queueing model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lee, H.W., Queueing Theory: Stochastic Process Approach, 3rd Edition, Sigma Press, Seoul, pp. 495-876, 2006.
2 Chang, D.-H., Son, J.H., Kim, M.H., "Critical path identification in the context of a workflow", Information and Software Technology, Vol. 44, pp. 405-417, 2005.
3 Jeong, K.-Y., Cho, H., Phillips, D.T., "Integration of queueing network and IDEF3 for business process analysis", Business Process Management Journal, Vol. 14, No. 4, pp. 471-482, 2008.   DOI   ScienceOn
4 Kingman, J.F.C., "The single server queue in heavy traffic", Proceedings of the Cambridge Philosophical Society, Vol. 57, pp. 902-904, 1961.   DOI
5 Li, H., Yang, Y., "Dynamic checking of temporal constraints for concurrent workflows", Electronic Commerce Research and Applications, Vol. 4, pp. 124-142, 2005.   DOI   ScienceOn
6 Marshall, K.T., "Some inequalities in queueing", Operations Research, Vol.16, pp. 651-665, 1968.   DOI   ScienceOn
7 Reijers, H.A., van der Aalst, W.M.P, "The effectiveness of workflow management systems: Predictions and lessons learned", International Journal of Information Management, Vol. 25, pp. 458-472, 2005.   DOI
8 Son, J.H., Kim, M.H., "Improving the performance of time-constrained workflow processing", The Journal of Systems and Software, Vol. 58, pp. 211-219, 2001.   DOI   ScienceOn
9 Son, J.H., Kim, J.S., Kim, M.H., "Extracting the workflow critical path from the extended well-formed workflow schema", Journal of Computer and Systems Sciences, Vol. 70, pp. 86-106, 2005.   DOI   ScienceOn
10 Truong, N.K.V, Choi, Y., Kim, I., Shin, S., Hwang, W.J., "A Probabilistic Approach to Workflow Time Analysis for Business Process Mangement", International Journal of Human and Social Sciences, Vol. 5, No. 12, pp. 811-815, 2010.
11 Zhuge, H., Cheung, T., Pung, H., "A timed workflow process model", The Journal of Systems and Software, Vol. 55, pp. 231-243, 2001.   DOI
12 Burke, P.J., "The output of a queueing system", Operations Research, Vol. 4, No. 6, pp. 699-704, 1956.   DOI