State Equations in Stochastic Process Algebra Models

State equations are usually used for structural or qualitative analysis, such as deadlock checking, in P/T systems. In this paper, we instead consider timed state equations in stochastic process algebra models, to derive quantified dynamic information on the system modeled in the face of the state s...

Full description

Bibliographic Details
Main Authors: Jie Ding, Xin-Shan Zhu, Xiao Chen
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8657360/
Description
Summary:State equations are usually used for structural or qualitative analysis, such as deadlock checking, in P/T systems. In this paper, we instead consider timed state equations in stochastic process algebra models, to derive quantified dynamic information on the system modeled in the face of the state space explosion problem. The average of these state equations is demonstrated as the linear combination of the system transitions, with the combination coefficients specified by the bias term of the empirical transition rates to their steady state. The approaches of stochastic simulation and fluid approximation, straightforwardly generated from the quantified state equations, are studied, with the consistency being investigated both theoretically and experimentally.
ISSN:2169-3536