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 条
  • [1] Performance analysis of traffic control systems based upon Stochastic Timed Petri Net models
    Wang, JC
    Deng, Y
    Jin, C
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2000, 10 (06) : 735 - 757
  • [2] An approach for workflow performance evaluation based on discrete stochastic Petri net
    Jiang Hao
    Wang Pei-An
    [J]. ICEBE 2007: IEEE INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING, PROCEEDINGS, 2007, : 327 - +
  • [3] Petri net based safety analysis of workflow authorization models
    Atluri, Vijayalakshmi
    Huang, Wei-Kuang
    [J]. Journal of Computer Security, 2000, 8 (02) : 209 - 240
  • [4] Using Generalized Stochastic Petri net to analyze workflow performance
    Chen, Xiang
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 898 - 902
  • [5] STOCHASTIC PETRI NET MODELS FOR PERFORMANCE EVALUATION OF AUTOMATED MANUFACTURING SYSTEMS
    VISWANADHAM, N
    NARAHARI, Y
    [J]. INFORMATION AND DECISION TECHNOLOGIES, 1988, 14 (02): : 125 - 142
  • [6] STOCHASTIC PETRI NET MODELS OF POLLING SYSTEMS
    IBE, OC
    TRIVEDI, KS
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1990, 8 (09) : 1649 - 1657
  • [7] An Approach to Decomposition of Workflow Models based on Petri Net
    Dai, Xuemei
    Qin, Kai
    Jiang, Hao
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 503 - 506
  • [8] Workflow Model Based on Stochastic Petri Nets and Performance
    Xue Hai-yan
    Wang Yan
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 245 - 249
  • [9] Performance Analysis of Multiple Unmanned Aerial Vehicle Collaborative Systems based on Stochastic Petri net
    Zhao, Peihai
    Wang, Mimi
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC 2019), VOL 1, 2019, : 178 - 183
  • [10] Analysis of workflow dynamic changes based on Petri net
    Sun, Ping
    Jiang, Changjun
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2009, 51 (02) : 284 - 292