Bayesian estimation of traffic intensity based on queue length in a multi-server M/M/s queue

ABSTRACT In this article, we focus on multi-server queueing systems in which inter-arrival and service times are exponentially distributed (Markovian). We use a Bayesian technique, the sampling/importance resampling method (SIR), to estimate the parameters of these queueing systems, making possible the determination of performance measures that are essential to the evaluation of important practical applications such as computer and telecommunication networks, manufacturing and service systems, health care, and other similar real-life problems. Extensive numerical results are presented to demonstrate the accuracy and efficiency of the technique, as well as some of its limitations.

[1]  Miklós Telek,et al.  Introduction to Queueing Systems with Telecommunication Applications , 2012 .

[2]  Carmen Armero,et al.  Bayesian hierarchical models in manufacturing bulk service queues , 2006 .

[3]  David V. Conesa,et al.  Prediction in Markovian bulk arrival queues , 1999, Queueing Syst. Theory Appl..

[4]  Nozer D. Singpurwalla,et al.  A subjective Bayesian approach to the theory of queues II — Inference and information in M/M/1 queues , 1986, Queueing Syst. Theory Appl..

[5]  Richard J. Cleary.  Handbook of Beta Distribution and Its Applications , 2006 .

[6]  M. J. Bayarri,et al.  Bayesian prediction inM/M/1 queues , 1994, Queueing Syst. Theory Appl..

[7]  Avishai Mandelbaum,et al.  Queueing Models of Call Centers: An Introduction , 2002, Ann. Oper. Res..

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

[9]  Charles Knessl,et al.  A subjective Bayesian approach to the theory of queues II—Inference and information in M/M/1 queues , 1987 .

[10]  Qi-Ming He,et al.  A Markovian queueing model for ambulance offload delays , 2013, Eur. J. Oper. Res..

[11]  Amit Choudhury,et al.  Bayesian inference and prediction in the single server Markovian queue , 2008 .

[12]  Wah Chun Chan.  MODELING OF QUEUEING SYSTEMS , 2014 .

[13]  Andrew F. Seila,et al.  Some well-behaved estimators for the M/M/1 queue , 2000, Oper. Res. Lett..

[14]  M. J. Bayarri,et al.  Dealing with Uncertainties in Queues and Networks of Queues: a Bayesian Approach , 2022 .

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

[16]  N. M. van Dijk,et al.  Waiting time computation for blood collection sites , 2015 .

[17]  Carmen Armero,et al.  Inference and prediction in bulk arrival queues and queues with service in stages , 1998 .

[18]  Bradley P. Carlin,et al.  BAYES AND EMPIRICAL BAYES METHODS FOR DATA ANALYSIS , 1996, Stat. Comput..

[19]  Jonathan Chan,et al.  Computer applications , 1986 .

[20]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[21]  M. J. Bayarri,et al.  A Bayesian analysis of a queueing system with unlimited service , 1997 .

[22]  Lee W. Schruben,et al.  Some consequences of estimating parameters for the M/M/1 queue , 1982, Oper. Res. Lett..

[23]  Shovan Chowdhury,et al.  Estimation of Traffic Intensity Based on Queue Length in a Single M/M/1 Queue , 2013 .

[24]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[25]  Alan E. Gelfand,et al.  Bayesian statistics without tears: A sampling-resampling perspective , 1992 .

[26]  Yoni Nazarathy,et al.  Parameter and State Estimation in Queues and Related Stochastic Models: A Bibliography , 2017, ArXiv.

[27]  B. Efron.  Frequentist accuracy of Bayesian estimates , 2015, Journal of the Royal Statistical Society. Series B, Statistical methodology.

[28]  A. Clarke.  Maximum Likelihood Estimates in a Simple Queue , 1957 .

[29]  David V. Conesa,et al.  Statistical performance of a multiclass bulk production queueing system , 2004, Eur. J. Oper. Res..

[30]  Michael C. Fu,et al.  Queueing theory in manufacturing: A survey , 1999 .

[31]  U. Narayan Bhat,et al.  An Introduction to Queueing Theory: Modeling and Analysis in Applications , 2006 .

[32]  Qi-Ming He,et al.  Analysis and optimization of an ambulance offload delay and allocation problem , 2016 .

[33]  N. U. Prabhu,et al.  Large sample inference from single server queues , 1988, Queueing Syst. Theory Appl..

[34]  D. Rubin.  Using the SIR algorithm to simulate posterior distributions , 1988 .

[35]  V. E. Benes.  A sufficient set of statistics for a simple telephone exchange model , 1957 .