A Stochastic Analysis of a Network with Two Levels of Service - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Queueing Systems Year : 2019

A Stochastic Analysis of a Network with Two Levels of Service

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.

Dates and versions

hal-01583704 , version 1 (07-09-2017)

Identifiers

Cite

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

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More