Stationary Birth-and-Death Processes Fit to Queues with Periodic Arrival Rate Functions

To better understand what queueing models are appropriate for complex service systems such as hospital emergency departments, we suggest fitting a general state-dependent birthand-death (BD) process to system data recording the number in system over a time interval To facilitate interpretation of the fitted BD rate functions, we investigate the consequences of fitting a BD process to a multi-server Mt/GI/s queue with a nonhomogeneous Poisson arrival process having a periodic time-varying rate function. The fitted death rates consistently have the same piecewise-linear structure previously found for the GI/GI/s model, independent of the service-time distribution, but the fitted birth rates have a very different structure, with a similar linear structure around the average occupancy, but constant limits at large and small arguments. Under minor regularity conditions, the fitted BD process has the same steady-state distribution as the original queue length process as the sample size increases. The steady-state distribution can be estimated efficiently by fitting a parametric function to the observed birth and death rates.

[1]  Shmuel S. Oren,et al.  A Closure Approximation for the Nonstationary M/M/s Queue , 1979 .

[2]  Jeffrey P. Buzen,et al.  Fundamental operational laws of computer system performance , 1976, Acta Informatica.

[3]  W. Whitt,et al.  PIECEWISE-LINEAR DIFFUSION PROCESSES , 1995 .

[4]  Ward Whitt,et al.  Poisson and non-Poisson properties in appointment-generated arrival processes: The case of an endocrinology clinic , 2015, Oper. Res. Lett..

[5]  Ward Whitt,et al.  Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments , 2004, Manag. Sci..

[6]  Tomasz Rolski,et al.  Queues with nonstationary inputs , 1989, Queueing Syst. Theory Appl..

[7]  Avishai Mandelbaum,et al.  Designing a Call Center with Impatient Customers , 2002, Manuf. Serv. Oper. Manag..

[8]  Avishai Mandelbaum,et al.  Statistical Analysis of a Telephone Call Center , 2005 .

[9]  WhittWard The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase , 1991 .

[10]  M. Reiman,et al.  Fluid and diffusion limits for queues in slowly changing environments , 1997 .

[11]  Ward Whitt,et al.  Computing Laplace Transforms for Numerical Inversion Via Continued Fractions , 1999, INFORMS J. Comput..

[12]  Ward Whitt,et al.  Stationary-Process Approximations for the Nonstationary Erlang Loss Model , 1996, Oper. Res..

[13]  Anatolii A. Puhalskii,et al.  On the $$M_t/M_t/K_t+M_t$$ queue in heavy traffic , 2008, Math. Methods Oper. Res..

[14]  Avishai Mandelbaum,et al.  Service times in call centers: Agent heterogeneity and learning with some operational consequences , 2010 .

[15]  S. Stidham,et al.  Sample-Path Analysis of Queueing Systems , 1998 .

[16]  Ward Whitt,et al.  Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System , 2007 .

[17]  Pierre L'Ecuyer,et al.  On the modeling and forecasting of call center arrivals , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[18]  Ward Whitt,et al.  The last departure time from an Mt/G/∞ queue with a terminating arrival process , 2008, Queueing Syst. Theory Appl..

[19]  Ward Whitt,et al.  The Gt/GI/st+GI many-server fluid queue , 2012, Queueing Syst. Theory Appl..

[20]  Avishai Mandelbaum,et al.  Service Engineering in Action: The Palm/Erlang-A Queue, with Applications to Call Centers , 2007 .

[21]  Itay Gurvich,et al.  Excursion-Based Universal Approximations for the Erlang-A Queue in Steady-State , 2014, Math. Oper. Res..

[22]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

[23]  Avishai Mandelbaum,et al.  Strong approximations for Markovian service networks , 1998, Queueing Syst. Theory Appl..

[24]  Ward Whitt,et al.  Sensitivity to the Service-Time Distribution in the Nonstationary Erlang Loss Model , 1995 .

[25]  Ward Whitt Heavy-traffic limits for queues with periodic arrival processes , 2014, Oper. Res. Lett..

[26]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..

[27]  G. I. Falin,et al.  Periodic queues in heavy traffic , 1989, Advances in Applied Probability.

[28]  W. A. Massey,et al.  M t /G/∞ queues with sinusoidal arrival rates , 1993 .

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

[30]  Ward Whitt,et al.  Fitting birth-and-death queueing models to data , 2012 .

[31]  Avishai Mandelbaum,et al.  ON PATIENT FLOW IN HOSPITALS: A DATA-BASED QUEUEING-SCIENCE PERSPECTIVE , 2015 .

[32]  Ronald W. Wolff,et al.  Problems of Statistical Inference for Birth and Death Queuing Models , 1965 .

[33]  Ding Ding,et al.  Models and Insights for Hospital Inpatient Operations: Time-Dependent ED Boarding Time , 2015, Manag. Sci..

[34]  Antonio Di Crescenzo,et al.  Diffusion approximation to a queueing system with time-dependent arrival and service rates , 1995, Queueing Syst. Theory Appl..

[35]  Ward Whitt,et al.  Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data , 2014, Queueing Systems.

[36]  Ward Whitt,et al.  The Physics of the Mt/G/∞ Queue , 1993, Oper. Res..

[37]  W. Whitt,et al.  The asymptotic behavior o queues with time-varying arrival rates , 1984, Journal of Applied Probability.

[38]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[39]  P. Kolesar,et al.  The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals , 1991 .

[40]  Ard,et al.  STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES , 2014 .

[41]  W. Whitt,et al.  Choosing arrival process models for service systems: Tests of a nonhomogeneous Poisson process , 2014 .

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

[43]  Ward Whitt,et al.  The steady-state distribution of the Mt/m/∞ queue with a sinusoidal arrival rate function , 2014, Oper. Res. Lett..

[44]  Michael Pinedo,et al.  Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture , 1991, Advances in Applied Probability.

[45]  Ward Whitt,et al.  Departures from a Queue with Many Busy Servers , 1984, Math. Oper. Res..