Uniform In Time Bounds For "No-Wait" Probability In Queues Of Mt/Mt/S Type

In this paper we present new analytical results concerning long-term staffing problem in high-level telecommunication service systems. We assume that a service system can be modelled either by a classic Mt/Mt/S queue, or Mt/Mt/S queue with batch service or Mt/Mt/S with catastrophes and batch arrivals when empty. The question under consideration is: how many servers guarantee that in the long run the probability of zero delay in a queue is higher than the target probability at all times? Here the methodology is presented, which allows one to construct uniform in time upper bound for the value of S in each of the three cases and does not require the calculation of the limiting distribution. These upper bounds can be easily computed and are accurate enough whenever the arrival intensity is low, but become rougher as the arrival intensity is further increased. In the numerical section one compares the accuracy of the obtained bounds with the exact vales of S , obtained by direct numerical computation of the limiting distribution.

[1]  Ward Whitt,et al.  Server Staffing to Meet Time-Varying Demand , 1996 .

[2]  Virginia Giorno,et al.  A note on birth–death processes with catastrophes , 2008 .

[3]  Alexander Dudin,et al.  A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters , 2004, Journal of Applied Probability.

[4]  Alexander I. Zeifman.  Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes , 1995 .

[5]  Ward Whitt,et al.  Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes? , 2014, Manuf. Serv. Oper. Manag..

[6]  Alexander I. Zeifman,et al.  On Mt /Mt /S Type Queue With Group Services , 2013, ECMS.

[7]  Alexander N. Dudin,et al.  A BMAP/SM/1 queueing system with Markovian arrival input of disasters , 1999 .

[8]  Barbara Haas Margolius,et al.  Transient and periodic solution to the time-inhomogeneous quasi-birth death process , 2007, Queueing Syst. Theory Appl..

[9]  W. Whitt.  STOCHASTIC MODELS FOR THE DESIGN AND MANAGEMENT OF CUSTOMER CONTACT CENTERS : SOME RESEARCH DIRECTIONS , 2002 .

[10]  Ward Whitt,et al.  Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals , 2012, Oper. Res..

[11]  Ward Whitt,et al.  Staffing a Call Center with Uncertain Arrival Rate and Absenteeism , 2006 .

[12]  Alexander I. Zeifman,et al.  Estimates of some characteristics of multidimensional birth-and-death processes , 2015 .

[13]  Alexander I. Zeifman,et al.  On truncations for weakly ergodic inhomogeneous birth and death processes , 2014, Int. J. Appl. Math. Comput. Sci..

[14]  Alexander I. Zeifman,et al.  Perturbation bounds and truncations for a class of Markovian queues , 2014, Queueing Syst. Theory Appl..

[15]  Alexander I. Zeifman,et al.  Ergodicity and Perturbation Bounds for Inhomogeneous Birth and Death Processes with Additional Transitions from and to the Origin , 2015, Int. J. Appl. Math. Comput. Sci..

[16]  Stefan Engblom,et al.  Approximations for the Moments of Nonstationary and State Dependent Birth-Death Queues , 2014, ArXiv.

[17]  Alexander I. Zeifman,et al.  Perturbation Bounds for M t /M t /N Queue with Catastrophes , 2012 .

[18]  Alexander I. Zeifman,et al.  Some universal limits for nonhomogeneous birth and death processes , 2006, Queueing Syst. Theory Appl..

[19]  Alexander I. Zeifman,et al.  On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems , 2013 .

[20]  A. N. Dudin,et al.  BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery , 2001, Perform. Evaluation.

[21]  Alexander I. Zeifman,et al.  Some results for inhomogeneous birth-and-death process with application to staffing problem in telecommunication service systems , 2015, 2015 7th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).