A Stochastic Analysis of a Network with Two Levels of Service

Vianney Boeuf 1, 2, 3 Philippe Robert 4
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
4 MAMBA - Modelling and Analysis for Medical and Biological Applications
Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Abstract : In this paper a stochastic model of a call center with a two-level architecture is analyzed. A first-level pool of operators answers calls, identifies, and handles non-urgent calls. A call classified as urgent has to be transferred to specialized operators at the second level. When the operators of the second level are all busy, the operator of first level handling the urgent call is blocked until an operator at the second level is available. Under a scaling assumption, the evolution of the number of urgent calls blocked at level $1$ is investigated. It is shown that if the ratio of the number of operators at level $2$ and~$1$ is greater than some threshold, then, essentially, the system operates without congestion, with probability close to $1$, no urgent call is blocked after some finite time. Otherwise, we prove that a positive fraction of the operators of the first level are blocked due to the congestion of the second level. Stochastic calculus with Poisson processes, coupling arguments and formulations in terms of Skorokhod problems are the main mathematical tools to establish these convergence results.
Document type :
Journal articles
Complete list of metadatas

Contributor : Philippe Robert <>
Submitted on : Thursday, September 7, 2017 - 5:05:44 PM
Last modification on : Tuesday, December 10, 2019 - 3:08:21 PM

Links full text



Vianney Boeuf, Philippe Robert. A Stochastic Analysis of a Network with Two Levels of Service. Queueing Systems, Springer Verlag, In press, 92 (3-4), pp.30. ⟨10.1007/s11134-019-09617-y⟩. ⟨hal-01583704⟩



Record views