Piecewise Affine Dynamical Models of Timed Petri Nets – Application to Emergency Call Centers
- 30 June 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
- Vol. 12152, 260-279
- https://doi.org/10.1007/978-3-030-51831-8_13
Abstract
We study timed Petri nets, with preselection and priority routing. We represent the behavior of these systems by piecewise affine dynamical systems. We use tools from the theory of nonexpansive mappings to analyze these systems. We establish an equivalence theorem between priority-free fluid timed Petri nets and semi-Markov decision processes, from which we derive the convergence to a periodic regime and the polynomial-time computability of the throughput. More generally, we develop an approach inspired by tropical geometry, characterizing the congestion phases as the cells of a polyhedral complex. We illustrate these results by a current application to the performance evaluation of emergency call centers in the Paris area.Keywords
This publication has 15 references indexed in Scilit:
- A stochastic analysis of a network with two levels of serviceQueueing Systems, 2019
- MODELING BURSTS IN THE ARRIVAL PROCESS TO AN EMERGENCY CALL CENTERPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Max-plus algebra in the history of discrete event systemsAnnual Reviews in Control, 2018
- Performance Evaluation of an Emergency Call Center: Tropical Polynomial Systems Applied to Timed Petri NetsPublished by Springer Science and Business Media LLC ,2015
- TriangulationsPublished by Springer Science and Business Media LLC ,2010
- Max Plus at WorkPublished by Walter de Gruyter GmbH ,2005
- Optimal stationary behavior for a class of timed continuous Petri netsAutomatica, 2004
- Spectral theorem for convex monotone homogeneous maps, and ergodic controlNonlinear Analysis, 2003
- Algebraic system analysis of timed Petri netsPublished by Cambridge University Press (CUP) ,1998
- Multichain Markov Renewal ProgramsSIAM Journal on Applied Mathematics, 1968