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 条
  • [21] Process algebra models of population dynamics
    McCaig, Chris
    Norman, Rachel
    Shankland, Carron
    [J]. ALGEBRAIC BIOLOGY, PROCEEDINGS, 2008, 5147 : 139 - +
  • [22] STATE-SPACE GAUSSIAN PROCESS FOR DRIFT ESTIMATION IN STOCHASTIC DIFFERENTIAL EQUATIONS
    Zhao, Zheng
    Tronarp, Filip
    Hostettler, Roland
    Sarkka, Simo
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5295 - 5299
  • [23] Research on production process control method combined stochastic process algebra and stochastic Petri nets
    Liu Chang
    Shi Haibo
    [J]. 1ST INTERNATIONAL SYMPOSIUM ON DIGITAL MANUFACTURE, VOLS 1-3, 2006, : 428 - 434
  • [24] Research on Production Process Control Method Combined Stochastic Process Algebra and Stochastic Petri Nets
    LIU Chang SHI Haibo (Shenyang Inst.of Automation
    [J]. 武汉理工大学学报, 2006, (S2) : 428 - 434
  • [25] Real-time process algebra with stochastic delays
    Markovski, J.
    de Vink, E. P.
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2007, : 177 - +
  • [26] Solving Stochastic Epidemiological Models using Computer Algebra
    Hincapie, Doracelly
    Ospina, Juan
    [J]. SENSING TECHNOLOGIES FOR GLOBAL HEALTH, MILITARY MEDICINE, DISASTER RESPONSE, AND ENVIRONMENTAL MONITORING AND BIOMETRIC TECHNOLOGY FOR HUMAN IDENTIFICATION VIII, 2011, 8029
  • [27] Stochastic Process Algebra and Stability Analysis of Collective Systems
    Bortolussi, Luca
    Latella, Diego
    Massink, Mieke
    [J]. COORDINATION MODELS AND LANGUAGES, COORDINATION 2013, 2013, 7890 : 1 - 15
  • [28] PERFORMANCE PRESERVING EQUIVALENCE FOR STOCHASTIC PROCESS ALGEBRA DTSDPBC
    Tarasyuk, I. V.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2023, 20 (02): : 646 - 699
  • [29] Higher Moment Analysis of a Spatial Stochastic Process Algebra
    Guenther, Marcel C.
    Bradley, Jeremy T.
    [J]. COMPUTER PERFORMANCE ENGINEERING, 2011, 6977 : 87 - 101
  • [30] Extending timed process algebra with discrete stochastic time
    Markovski, Jasen
    de Vink, Erik P.
    [J]. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, 2008, 5140 : 268 - 283