Some results for inhomogeneous birth-and-death process with application to staffing problem in telecommunication service systems

This paper proposes some analytical results that may facilitate long-term staffing problem in high-level telecommunication service systems (such as information call centers) in which rates of processes, that govern their behaviour, depend on time. We assume that except for arrivals of requests and their service there happen periodic system breakdowns (possibly with very long inter-breakdown periods). The staffing objective is “immediate service of a given percentage of incoming requests”. A natural model for such a time-varying processes is an innhomogeneous birth-death process for which we propose some general theoretical results concerning its ergodicity conditions and limiting behaviour. As an example we show that if the service system is modelled by multiserver queue Mt/Mt/S with state-dependent periodic arrivals, services and breakdown rates, then using obtained results one can calculate the quantities needed for the solution of optimization problem. Accuracy of approximation is briefly discussed.

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

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

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

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

[5]  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.

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

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

[8]  M. Kreĭn,et al.  Stability of Solutions of Differential Equations in Banach Spaces , 1974 .

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

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

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

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

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

[14]  M. G. Kreïn Stability of solutions of differential equations in Banach space , 2007 .

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

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