A closed-form solution on a level-dependent Markovian arrival process with queueing application

This paper reports a closed-form solution of the arrival events for a particular level-dependent Markovian arrival process (MAP). We apply the Baker–Hausdorff Lemma to the matrix expression of the number of arrival events in (0, t]. The successful derivation depends on the fact that the matrices representing the MAP have a specific structure. We report the results of numerical experiments indicating that the closed-form solution is less time-consuming than the uniformization technique for large values of t. As an application, we consider a finite-capacity, multi-server queueing model with impatient customers for possible use in automatic call distribution (ACD) systems. Our primary interest lies in performance measures related to customer waiting time, and we demonstrate how the closed-form solution is applicable to performance analysis.

[1]  A. Iserles,et al.  Lie-group methods , 2000, Acta Numerica.

[2]  Martin J. Fischer,et al.  Performance modeling of distributed automatic call distribution systems , 1998, Telecommun. Syst..

[3]  M. A. Feinberg Performance characteristics of automated call distribution systems , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[4]  Andreas Brandt,et al.  On the M(n)/M(n)/s Queue with Impatient Calls , 1999, Perform. Evaluation.

[5]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[6]  Antonella Zanna,et al.  Generalized Polar Decompositions for the Approximation of the Matrix Exponential , 2001, SIAM J. Matrix Anal. Appl..

[7]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[8]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[9]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[10]  Andreas Brandt,et al.  Asymptotic Results and a Markovian Approximation for the M(n)/M(n)/s+GI System , 2002, Queueing Syst. Theory Appl..

[11]  Marcel Neuts,et al.  An Algorithm for the P(n,t) Matrices of a Continuous BMAP , 1996 .

[12]  Avishai Mandelbaum,et al.  Queueing Models of Call Centers: An Introduction , 2002, Ann. Oper. Res..

[13]  Jens Hofmann The BMAP/G/1 Queue with Level-Dependent Arrivals – An Overview , 2001, Telecommun. Syst..