Performance equivalent analysis of workflow systems based on stochastic Petri net models

被引:0
|
作者
Chuang, L [1 ]
Yang, Q
Ren, FY
Marinescu, DC
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Univ Cent Florida, Sch Elect Engn & Comp Sci, Dept Comp Sci, Orlando, FL 32816 USA
关键词
workflow management systems; Stochastic Petri nets; performance equivalence; performance analysis;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Performance analysis is one of the most important aspects in workflow management system. In this paper, we propose the stochastic Petri nets workflow model (WF-SPN), which is the extension of WF-net. Based on our model, we give four performance equivalent formulae for four basic routing pattern of workflow system. Then, we put forward an approximate performance analysis method on the base of our performance equivalent formulae. An example illustrates our method can solve real-world problems efficiently.
引用
收藏
页码:64 / 79
页数:16
相关论文
共 50 条
  • [31] Erratum to: MONALISA for stochastic simulations of Petri net models of biochemical systems
    Pavel Balazki
    Klaus Lindauer
    Jens Einloft
    Jörg Ackermann
    Ina Koch
    [J]. BMC Bioinformatics, 16
  • [32] EXTENDED STOCHASTIC PETRI NET MODELS FOR SYSTEMS WITH PARALLEL AND COOPERATIVE MOTIONS
    SUGASAWA, Y
    JIN, Q
    SEYA, K
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (1-2) : 119 - 126
  • [33] A Petri net-based workflow system
    Li, Xiaofang
    Wang, Congming
    Liang, Y.
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3726 - 3729
  • [34] Modeling and performance analysis of collaborative workflow system based on extended colored stochastic Petri nets
    Jiang, Guoyin
    Hu, Bin
    Wang, Youtian
    [J]. Journal of Information and Computational Science, 2013, 10 (01): : 35 - 48
  • [35] Workflow performance analysis and simulation based on multidimensional workflow net
    Liu Sheng
    Fan Yushun
    [J]. COMPUTERS IN INDUSTRY, 2014, 65 (02) : 333 - 344
  • [36] Generalized Stochastic Workflow Net-based Quantitative Analysis of Business Process Performance
    Li, Shuxia
    Zhu, Haiping
    [J]. 2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 1040 - +
  • [37] A Workflow Modeling Optimization and Analysis Algorithm Based on Petri-net
    Hao Mei
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 188 - 192
  • [38] Integration of IHE-based Systems with Petri Net Workflow Management System
    Nie, Hongchao
    Lu, Xudong
    Duan, Huilong
    Zhang, Jinyan
    [J]. PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 1788 - 1792
  • [39] TIMED STOCHASTIC PETRI NET MODELS IDENTIFICATION FOR SIMULATION AND RELIABILITY ANALYSIS
    El Medhi, Souleiman Ould
    Leclerq, Edouard
    Lefebvre, Dimitri
    [J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 456 - 463
  • [40] Specification, safety and reliability analysis using stochastic petri net models
    Sheldon, FT
    Greiner, S
    Benzinger, M
    [J]. TENTH INTERNATIONAL WORKSHOP ON SOFTWARE SPECIFICATION AND DESIGN, 2000, : 123 - 132