The search functionality is under construction.
The search functionality is under construction.

Performance Evaluation of Workflows Using Continuous Petri Nets with Interval Firing Speeds

Kunihiko HIRAISHI

  • Full Text Views

    0

  • Cite this

Summary :

In this paper, we study performance evaluation of workflow-based information systems. Because of state space explosion, analysis by stochastic models, such as stochastic Petri nets and queuing models, is not suitable for workflow systems in which a large number of flow instances run concurrently. We use fluid-flow approximation technique to overcome this difficulty. In the proposed method, GSPN (Generalized Stochastic Petri Nets) models representing workflows are approximated by a class of timed continuous Petri nets, called routing timed continuous Petri nets (RTCPN). In RTCPN models, each discrete set is approximated by a continuous region on a real-valued vector space, and variance in probability distribution is replaced with a real-valued interval. Next we derive piecewise linear systems from RTCPN models, and use interval methods to compute guaranteed enclosures for state variables. As a case study, we solve an optimal resource assignment problem for a paper review process.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.11 pp.3219-3228
Publication Date
2008/11/01
Publicized
Online ISSN
1745-1337
DOI
10.1093/ietfec/e91-a.11.3219
Type of Manuscript
Special Section PAPER (Special Section on Concurrent/Real-time and Hybrid Systems: Theory and Applications)
Category

Authors

Keyword