TY - JOUR
T1 - Workflow nets performance analysis approach based on moment generating function
AU - Chen, Xiang
AU - Liu, Jun Li
PY - 2009/12
Y1 - 2009/12
N2 - Exsisting Petri-net-based workflow performance analysis approaches have many restrictions for the time distribution functions of the activities in the model, and the solution processes are also complicated. By introducing Moment Generating Function (MGF), and combing with the analysis approach for Petri nets reachability graph, the reachability graph of workflow model whose activities subject to arbitrary distribution could be obtained. Based on further reduction of the vanishing states of reachability graph, the transfer function was substituted by the MGF of the entire nets. Finally, based on the characteristics of MGF, the system performance of WF-nets was analyzed through an example and the feasibility of approach for the time performance analysis of workflow models was also verified.
AB - Exsisting Petri-net-based workflow performance analysis approaches have many restrictions for the time distribution functions of the activities in the model, and the solution processes are also complicated. By introducing Moment Generating Function (MGF), and combing with the analysis approach for Petri nets reachability graph, the reachability graph of workflow model whose activities subject to arbitrary distribution could be obtained. Based on further reduction of the vanishing states of reachability graph, the transfer function was substituted by the MGF of the entire nets. Finally, based on the characteristics of MGF, the system performance of WF-nets was analyzed through an example and the feasibility of approach for the time performance analysis of workflow models was also verified.
KW - Moment generating function
KW - Performance analysis
KW - Petri nets
KW - Workflow
UR - http://www.scopus.com/inward/record.url?scp=75349100382&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:75349100382
SN - 1006-5911
VL - 15
SP - 2467
EP - 2472
JO - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
JF - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
IS - 12
ER -