[1] Lu Guangsong, Ge Yunjian,. Analysis of response time probability distribution of workflows [J]. Journal of Southeast University (English Edition), 2006, 22 (1): 137-142. [doi:10.3969/j.issn.1003-7985.2006.01.030]

Copy

Analysis of response time probability distribution of workflows()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

22

Issue:

2006 1

Page:

137-142

Research Field:

Computer Science and Engineering

Publishing date:

2006-03-20

Info

Title:

Analysis of response time probability distribution of workflows

Author(s):

Lu Guangsong¹;  Ge Yunjian²

¹School of Management, Hefei University of Technology, Hefei 230009, China
²Hefei Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031, China

Keywords:

workflow;  response time;  stochastic workflow net;  fluid stochastic Petri net

PACS:

TP311

DOI:

10.3969/j.issn.1003-7985.2006.01.030

Abstract:

An evaluation approach for the response time probability distribution of workflows based on the fluid stochastic Petri net formalism is presented.Firstly, some problems about stochastic workflow net modeling are discussed. Then how to convert a stochastic workflow net model into a fluid stochastic Petri net model is described.The response time distribution can be obtained directly upon the transient state solution of the fluid stochastic Petri net model.In the proposed approach, there are not any restrictions on the structure of workflow models, and the processing times of workflow tasks can be modeled by using arbitrary probability distributions.Large workflow models can be efficiently tackled by recursively using a net reduction technique.

References:

[1] Miller J A, Sheth A P, Kochut K J, et al.Simulation modeling within workflow technology[C]//Proceedings of the 1995 Winter Simulation Conference.Arlington, 1995: 612-619.
[2] Lin Chuang, Tian Liqin, Wei Yaya.Performance equivalent analysis of workflow systems [J].Journal of Software, 2002, 13(8):1472-1480.(in Chinese)
[3] Dehnert J, Freiheit J, Zimmermann A.Modeling and performance evaluation of workflow systems[C]//Proceedings of 4th World Multiconference on Systemics, Cybernetics and Informatics.Orlando, 2000: 632-637.
[4] Schomig A K, Rau H.A Petri net approach for the performance analysis of business processes [R].Würzburg, Germany:University of Würzburg, 1995.
[5] Ferscha A.Qualitative and quantitative analysis of business workflows using generalized stochastic Petri net [C]//Chroust G, Benczur A, eds.Proceedings of CON’94:Workflow Management—Challenges, Paradigms and Products.Linz, Austria, 1994: 222-234.
[6] Zerguini L.Approximate computation of response time distribution in workflows[C]//Proceedings of High Performance Computation Symposium.San Diego, 2002: 280-287.
[7] van der Aalst W M P, van Hee K M, Reijers H A.Analysis of discrete-time stochastic Petri nets [J].Statistica Neerlandica, 2000, 54(2):237-255.
[8] Zerguini L.Analysis of large workflow models [C]//Proceedings of 2002 IEEE International Conference on Systems, Man and Cybernetics.Hammamet, Tunisia, 2002:188-194.
[9] Lu Guangsong, Ge Yunjian, Qian Pengan.Computation of the response time of a workflow based on FSPN [J].Journal of University of Science and Technology of China, 2005, 35(2):232-239.
[10] van der Aalst W M P.Putting Petri nets to work in the workflow arena[C]//van der Aalst W M P, Colom J M, et al, eds.LINCOM Studies in Computer Science.München, Germany, 2003: 1-20.
[11] Gribaudo M, Sereno M, Horváth A, et al.Fluid stochastic Petri nets augmented with flush-out arcs:modeling and analysis [J].Discrete Event Dynamic Systems, 2001, 11(1):97-117.
[12] Gribaudo M, Sereno M, Bobbio A.Fluid stochastic Petri nets:an extended formalism to include non-Markovian models[C]//Buchholz P, ed.Proceedings of 8th IEEE International Workshop on Petri Nets and Performance Models.Zaragoza, Spain, 1999: 74-82.

Memo

Memo:

Biographies: Lu Guangsong(1972—), male, doctor;Ge Yunjian(corresponding author), male, doctor, professor, yjge@iim.ac.cn.

Common functions