Stationary solutions of discrete and continuous Petri nets with priorities

被引:4
|
作者
Allamigeon, Xavier [1 ,2 ]
Boeuf, Vianney [1 ,2 ,3 ,4 ]
Gaubert, Stephane [1 ,2 ]
机构
[1] Univ Paris Saclay, CNRS, INRIA, Paris, France
[2] Univ Paris Saclay, Ecole Polytech, CNRS, CMAP, Paris, France
[3] Ecole Ponts ParisTech, Paris, France
[4] Brigade Sapeurs Pompiers Paris, Paris, France
关键词
Continuous Petri nets; Timed discrete event systems; Hybrid dynamical systems;
D O I
10.1016/j.peva.2017.04.007
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study a continuous dynamics for a class of Petri nets which allows the routing at non-free choice places to be determined by priorities rules. We show that this dynamics can be written in terms of policies which identify the bottleneck places. We characterize the stationary solutions, and show that they coincide with the stationary solutions of the discrete dynamics of this class of Petri nets. We provide numerical experiments on a case study of an emergency call center, indicating that pathologies of discrete models (oscillations around a limit different from the stationary limit) vanish by passing to continuous Petri nets. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 50 条
  • [11] Discrete-continuous modeling using Hybrid Stochastic Petri Nets
    Horton, G
    Kowarschik, M
    [J]. SIMULATION IN INDUSTRY'99: 11TH EUROPEAN SIMULATION SYMPOSIUM 1999, 1999, : 687 - 694
  • [12] On fluidization of discrete event models: observation and control of continuous Petri nets
    Silva, Manuel
    Julvez, Jorge
    Mahulea, Cristian
    Renato Vazquez, C.
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2011, 21 (04): : 427 - 497
  • [13] On fluidization of discrete event models: observation and control of continuous Petri nets
    Manuel Silva
    Jorge Júlvez
    Cristian Mahulea
    C. Renato Vázquez
    [J]. Discrete Event Dynamic Systems, 2011, 21 : 427 - 497
  • [14] HYPENS: A Matlab tool for timed discrete, continuous and hybrid Petri nets
    Sessego, Fausto
    Giua, Alessandro
    Seatzu, Carla
    [J]. APPLICATIONS AND THEORY OF PETRI NETS, 2008, 5062 : 419 - 428
  • [15] Discrete Parameters in Petri Nets
    David, Nicolas
    Jard, Claude
    Lime, Didier
    Roux, Olivier H.
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, 2015, 9115 : 137 - 156
  • [16] From DB-nets to Coloured Petri Nets with Priorities
    Montali, Marco
    Rivkin, Andrey
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2019, 2019, 11522 : 449 - 469
  • [17] SEPARATORS IN CONTINUOUS PETRI NETS
    Blondin, Michael
    Esparza, Javier
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (01) : 15:1 - 15:24
  • [18] Separators in Continuous Petri Nets
    Blondin, Michael
    Esparza, Javier
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2022), 2022, 13242 : 81 - 100
  • [19] A new continuous Petri net: Step continuous Petri nets
    Shouguang Wang
    Ting Li
    Jiliang Luo
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 749 - 752
  • [20] Continuous and hybrid Petri nets
    Alla, H
    David, R
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1998, 8 (01) : 159 - 188