Computing Transience Bounds of Emergency Call Centers: a Hierarchical Timed Petri Net Approach - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

Computing Transience Bounds of Emergency Call Centers: a Hierarchical Timed Petri Net Approach

Xavier Allamigeon
Marin Boyet
  • Fonction : Auteur
Stéphane Gaubert

Résumé

A fundamental issue in the analysis of emergency call centers is to estimate the time needed to return to a congestion-free regime after an unusual event with a massive arrival of calls. Call centers can generally be represented by timed Petri nets with a hierarchical structure, in which several layers describe the successive steps of treatments of calls. We study a continuous approximation of the Petri net dynamics (with infinitesimal tokens). Then, we show that a counter function, measuring the deviation to the stationary regime, coincides with the value function of a semi-Markov decision problem. Then, we establish a finite time convergence result, exploiting the hierarchical structure of the Petri net. We obtain an explicit bound for the transience time, as a function of the initial marking and sojourn times. This is based on methods from the theory of stochastic shortest paths and non-linear Perron--Frobenius theory. We illustrate the bound on a case study of a medical emergency call center.

Dates et versions

hal-03913405 , version 1 (26-12-2022)

Identifiants

Citer

Xavier Allamigeon, Marin Boyet, Stéphane Gaubert. Computing Transience Bounds of Emergency Call Centers: a Hierarchical Timed Petri Net Approach. PETRI NETS 2022 - 43rd International Conference on Application and Theory of Petri Nets and Concurrency, Jun 2022, Bergen, Norway. pp.90-112, ⟨10.1007/978-3-031-06653-5_5⟩. ⟨hal-03913405⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

More