A nonparametric predictive method for queues

Abstract This paper presents a novel statistical approach to queues. Instead of studying characteristics of an assumed parametric stochastic model, the method uses information in the form of observed service times per queue and, while adding a minimum of additional assumptions, develops predictive probability results for the waiting time for customers in a queue. We show how these results can be used in a multi-queue problem to assign arriving customers to queues, aiming at minimisation of waiting times.

[1]  Fpa Frank Coolen,et al.  Imprecise predictive selection based on low structure assumptions , 2001 .

[2]  Eric P. Fox.  Bayesian Statistics 3 , 1991 .

[3]  Bruce M. Hill,et al.  Parametric Models for AN: Splitting Processes and Mixtures , 1993 .

[4]  K. Krishnan,et al.  Joining the right queue: A Markov decision-rule , 1987, 26th IEEE Conference on Decision and Control.

[5]  Frank P. A. Coolen,et al.  Guidelines for corrective replacement based on low stochastic structure assumptions , 1997 .

[6]  Boris Gnedenko,et al.  Introduction to queueing theory , 1968 .

[7]  B. M. Hill,et al.  Posterior Distribution of Percentiles: Bayes' Theorem for Sampling From a Population , 1968 .

[8]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[9]  R. Weber.  On the optimal assignment of customers to parallel servers , 1978, Journal of Applied Probability.

[10]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[11]  F P A Coolen,et al.  Condition monitoring: a new perspective , 2000, J. Oper. Res. Soc..

[12]  Ward Whitt,et al.  Deciding Which Queue to Join: Some Counterexamples , 1986, Oper. Res..

[13]  Eric R. Ziecel.  Aspects of Uncertainty , 1995 .

[14]  Henk Tijms,et al.  A heuristic rule for routing customers to parallel servers , 1997 .

[15]  A. Dempster.  On Direct Probabilities , 1963 .

[16]  Frank P. A. Coolen,et al.  Comparing two populations based on low stochastic structure assumptions , 1996 .

[17]  P. Walley.  Statistical Reasoning with Imprecise Probabilities , 1990 .

[18]  F. Coolen.  Low structure imprecise predictive inference for Bayes' problem , 1998 .

[19]  G. F. Newell,et al.  Applications of Queueing Theory. , 1983 .

[20]  Thomas Augustin,et al.  Nonparametric predictive inference and interval probability , 2004 .

[21]  Seymour Geisser,et al.  8. Predictive Inference: An Introduction , 1995 .

[22]  M. J. Bayarri,et al.  Prior Assessments for Prediction in Queues , 1994 .