1: \begin{abstract}

2:   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

3:   problem. Then, we establish a finite time convergence result, exploiting the hierarchical

4:   structure of the Petri net. We obtain an explicit bound for the transience time,

5:   as a function of the initial marking and sojourn times.

6:   This is based on methods from the theory of stochastic shortest paths and

7:   non-linear Perron--Frobenius theory.  

8:   We illustrate the bound on a case study of a medical emergency call center.

9:   \keywords{Timed Petri Nets, Continuous Petri Nets, Stationary Regimes, Transience bound, Emergency Call Centers, Semi-Markov Decision Processes, Stochastic Shortest Path}

10: \end{abstract}

11: