Choosing arrival process models for service systems: Tests of a nonhomogeneous Poisson process

Service systems such as call centers and hospital emergency rooms typically have strongly time‐varying arrival rates. Thus, a nonhomogeneous Poisson process (NHPP) is a natural model for the arrival process in a queueing model for performance analysis. Nevertheless, it is important to perform statistical tests with service system data to confirm that an NHPP is actually appropriate, as emphasized by Brown et al. [8]. They suggested a specific statistical test based on the Kolmogorov–Smirnov (KS) statistic after exploiting the conditional‐uniform (CU) property to transform the NHPP into a sequence of i.i.d. random variables uniformly distributed on [0,1] and then performing a logarithmic transformation of the data. We investigate why it is important to perform the final data transformation and consider what form it should take. We conduct extensive simulation experiments to study the power of these alternative statistical tests. We conclude that the general approach of Brown et al. [8] is excellent, but that an alternative data transformation proposed by Lewis [22], drawing upon Durbin [10], produces a test of an NHPP test with consistently greater power. We also conclude that the KS test after the CU transformation, without any additional data transformation, tends to be best to test against alternative hypotheses that primarily differ from an NHPP only through stochastic and time dependence. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 66–90, 2014

[1]  G. A. Barnard,et al.  Time Intervals between accidents—a note on Maguire, Pearson and Wynn's paper , 1953 .

[2]  James Durbin,et al.  Some methods of constructing exact tests , 1961 .

[3]  P. Lewis,et al.  Some results on tests for Poisson processes , 1965 .

[4]  H. Lilliefors On the Kolmogorov-Smirnov Test for the Exponential Distribution with Mean Unknown , 1969 .

[5]  M. Stephens EDF Statistics for Goodness of Fit and Some Comparisons , 1974 .

[6]  P. Jacobs,et al.  A mixed autoregressive-moving average exponential sequence and point process (EARMA 1,1) , 1977, Advances in Applied Probability.

[7]  Peter A. W. Lewis,et al.  Discrete Time Series Generated by Mixtures Ii: Asymptotic Properties , 1978 .

[8]  Peter A. W. Lewis,et al.  Discrete Time Series Generated by Mixtures. I: Correlational and Runs Properties , 1978 .

[9]  S. Holm A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[10]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[11]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[12]  Ward Whitt Queue tests for renewal processes , 1983 .

[13]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[14]  R. Simes,et al.  An improved Bonferroni procedure for multiple tests of significance , 1986 .

[15]  J. Wellner,et al.  Empirical Processes with Applications to Statistics , 2009 .

[16]  Ward Whitt,et al.  Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue , 1989, Proc. IEEE.

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

[18]  B. Levin,et al.  On the Holm, Simes, and Hochberg multiple test procedures. , 1996, American journal of public health.

[19]  Ron Goldman,et al.  Poisson approximation , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[20]  Ger Koole,et al.  Managing uncertainty in call centres using Poisson mixtures , 2001 .

[21]  Pierre L'Ecuyer,et al.  Modeling Daily Arrivals to a Telephone Call Center , 2003, Manag. Sci..

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

[23]  Einar Andreas Rødland,et al.  Simes' procedure is ‘valid on average’ , 2006 .

[24]  Esko Valkeila,et al.  An Introduction to the Theory of Point Processes, Volume II: General Theory and Structure, 2nd Edition by Daryl J. Daley, David Vere‐Jones , 2008 .

[25]  Assaf J. Zeevi,et al.  On a Data-Driven Method for Staffing Large Call Centers , 2009, Oper. Res..

[26]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .

[27]  Robert Phillips,et al.  Testing the Validity of a Demand Model: An Operations Perspective , 2010, Manuf. Serv. Oper. Manag..

[28]  Richard J. Simard,et al.  Computing the Two-Sided Kolmogorov-Smirnov Distribution , 2011 .

[29]  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).

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

[31]  Guodong Pang,et al.  The Impact of Dependent Service Times on Large-Scale Service Systems , 2012, Manuf. Serv. Oper. Manag..

[32]  Guodong Pang,et al.  Two-parameter heavy-traffic limits for infinite-server queues with dependent service times , 2013, Queueing Syst. Theory Appl..

[33]  Thorsten Dickhaus,et al.  Simultaneous Statistical Inference , 2014, Springer Berlin Heidelberg.

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

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

[36]  Ward Whitt,et al.  The Power of Alternative Kolmogorov-Smirnov Tests Based on Transformations of the Data , 2015, ACM Trans. Model. Comput. Simul..

[37]  Ulrike Goldschmidt,et al.  An Introduction To The Theory Of Point Processes , 2016 .