DocumentCode :
2850258
Title :
Queuing analysis and performance evaluation of workflow through WFQN
Author :
Xia, Yunni ; Wang, Hanpin ; Huang, Yu ; Qu, Wanling
Author_Institution :
Peking Univ., Beijing
fYear :
2007
fDate :
6-8 June 2007
Firstpage :
178
Lastpage :
187
Abstract :
Performance prediction is one of the most important research topics of workflow. To investigate the performance of workflow systems in queuing condition, this paper extends traditional WF-net into WFQN (WF queuing network), by modeling tasks as FIFS (first-in-first-service) queues and the source place as the input of tokens following poisson arrival process. Analytical methods are introduced to evaluate the queue-length, wait-time and completion-duration. The case study (especially the case of airline ticket booking application) shows that WFQN can model real-world workflow-based applications effectively. Through Montecarlo simulations in the case study, we show analytical models are verified by simulative results. We also present a sensitivity analysis technique to identify performance bottle-necks of WFQN. This paper concludes with a comparison with relate work.
Keywords :
Monte Carlo methods; organisational aspects; queueing theory; sensitivity analysis; stochastic processes; Monte-Carlo simulations; Poisson arrival process; WF queuing network; WFQN; first-in-first-service queues; performance prediction; queuing analysis; sensitivity analysis technique; workflow systems; Analytical models; Application software; Computer science; Computer science education; Educational technology; Laboratories; Performance analysis; Queueing analysis; Sensitivity analysis; Software performance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Theoretical Aspects of Software Engineering, 2007. TASE '07. First Joint IEEE/IFIP Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-2856-4
Type :
conf
DOI :
10.1109/TASE.2007.40
Filename :
4239962
Link To Document :
بازگشت