TY - GEN
T1 - Approach for performance analysis of arbitrary stochastic workflow nets
AU - Chen, Xiang
AU - Yang, Jin
PY - 2009
Y1 - 2009
N2 - In the existing approaches for performance analysis of WorkFlow nets (WF-nets), there is much restrictive for the time distribution functions of the activities in the model. Because the firing delay of different transitions in the WF-nets may be based on different distribution conditions, this paper introduces Moment Generating Function (MGF). Firstly, this paper integrates the analysis approach for Petri nets reachability graph, and translates the arbitrary stochastic WF-nets into reachability graph. Secondly, based on reducing the vanishing states of reachability graph, transformation forms of arrival time between different states in the original WF-nets can be obtained. And then, this paper puts forward and improves a formula to substitute the MGF of the entire nets with the transfer function of WF-nets. Thirdly, based on the characteristics of MGF, this paper analyzes the system performance of WF-nets. Finally, this paper gives an example to verify the approach for the time performance analysis of WF-nets.
AB - In the existing approaches for performance analysis of WorkFlow nets (WF-nets), there is much restrictive for the time distribution functions of the activities in the model. Because the firing delay of different transitions in the WF-nets may be based on different distribution conditions, this paper introduces Moment Generating Function (MGF). Firstly, this paper integrates the analysis approach for Petri nets reachability graph, and translates the arbitrary stochastic WF-nets into reachability graph. Secondly, based on reducing the vanishing states of reachability graph, transformation forms of arrival time between different states in the original WF-nets can be obtained. And then, this paper puts forward and improves a formula to substitute the MGF of the entire nets with the transfer function of WF-nets. Thirdly, based on the characteristics of MGF, this paper analyzes the system performance of WF-nets. Finally, this paper gives an example to verify the approach for the time performance analysis of WF-nets.
UR - http://www.scopus.com/inward/record.url?scp=70449123297&partnerID=8YFLogxK
U2 - 10.1109/CSIE.2009.438
DO - 10.1109/CSIE.2009.438
M3 - Conference contribution
AN - SCOPUS:70449123297
SN - 9780769535074
T3 - 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009
SP - 30
EP - 34
BT - 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009
T2 - 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009
Y2 - 31 March 2009 through 2 April 2009
ER -