State Equations in Stochastic Process Algebra Models

被引:2
|
作者
Ding, Jie [1 ,2 ]
Zhu, Xin-Shan [3 ,4 ]
Chen, Xiao [5 ,6 ]
机构
[1] Shanghai Maritime Univ, China Inst FTZ Supply Chain, Shanghai 201306, Peoples R China
[2] State Key Lab Digital Publishing Technol, Beijing 100871, Peoples R China
[3] Yangzhou Univ, Sch Informat Engn, Yangzhou 225127, Jiangsu, Peoples R China
[4] Tianjin Univ, Sch Elect & Informat Engn, Tianjin 300072, Peoples R China
[5] Beihang Univ, State Key Lab Software Dev Environm, Beijing 100083, Peoples R China
[6] Jiangsu Univ, Sch Comp Sci & Commun Engn, Zhenjiang 212013, Jiangsu, Peoples R China
关键词
State equation; stochastic process algebra; fluid approximation; stochastic simulation; STRUCTURAL-ANALYSIS; SIMULATION;
D O I
10.1109/ACCESS.2019.2902472
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:61195 / 61203
页数:9
相关论文
共 50 条
  • [1] Numerically Representing Stochastic Process Algebra Models
    Ding, Jie
    Hillston, Jane
    [J]. COMPUTER JOURNAL, 2012, 55 (11): : 1383 - 1397
  • [2] Structural Analysis for Stochastic Process Algebra Models
    Ding, Jie
    Hillston, Jane
    [J]. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, 2011, 6486 : 1 - +
  • [3] Integrated Analysis from Abstract Stochastic Process Algebra Models
    Hillston, Jane
    Ciocchetta, Federica
    Duguid, Adam
    Gilmore, Stephen
    [J]. COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY, PROCEEDINGS, 2008, 5307 : 2 - 4
  • [4] CALIBRATION OF PROCESS ALGEBRA MODELS OF DISCRETELY OBSERVED STOCHASTIC BIOCHEMICAL SYSTEMS
    Lecca, Paola
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 36 - 43
  • [5] Calculating the Response Time Based on Action Flow in Stochastic Process Algebra Models
    Ding, Jie
    Sha, Leijie
    Zhu, Xinshan
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 3618 - 3623
  • [6] Fluid Rewards for a Stochastic Process Algebra
    Tribastone, Mirco
    Ding, Jie
    Gilmore, Stephen
    Hillston, Jane
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2012, 38 (04) : 861 - 874
  • [7] Simulation for Markov Stochastic Process Algebra
    Zhao Xiying
    [J]. 2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 84 - 87
  • [8] Using stochastic process algebra models to estimate the quality of information in military sensor networks
    Thornley, David J.
    Bisdikian, Chatschik
    Gillies, Duncan F.
    [J]. MODELING AND SIMULATION FOR MILITARY OPERATIONS III, 2008, 6965
  • [9] Constructing stochastic models from deterministic process equations by propensity adjustment
    Wu, Jialiang
    Vidakovic, Brani
    Voit, Eberhard O.
    [J]. BMC SYSTEMS BIOLOGY, 2011, 5
  • [10] Transforming process algebra models into UML state machines: Bridging a semantic gap?
    van Amstel, M. F.
    van den Brand, M. G. J.
    Protic, Z.
    Verhoeff, T.
    [J]. THEORY AND PRACTICE OF MODEL TRANSFORMATIONS, 2008, 5063 : 61 - 75