A note on Bayesian estimation of traffic intensity in single-server Markovian queues

ABSTRACT In queuing theory, a major interest of researchers is studying the behavior and formation process and analyzing the performance characteristics of queues, particularly the traffic intensity, which is defined as the ratio between the arrival rate and the service rate. How these parameters can be estimated using some statistical inferential method is the mathematical problem treated here. This article aims to obtain better Bayesian estimates for the traffic intensity of M/M/1 queues, which, in Kendall notation, stand for Markovian single-server infinity queues. The Jeffreys prior is proposed to obtain the posterior and predictive distributions of some parameters of interest. Samples are obtained through simulation and some performance characteristics are analyzed. It is observed from the Bayes factor that Jeffreys prior is competitive, among informative and non-informative prior distributions, and presents the best performance in many of the cases tested.

[1]  S. Cooper.  Chapter 6. , 1887, Interviews with Rudolph A Marcus on Electron Transfer Reactions.

[2]  M. Muddapur,et al.  Bayesian estimates of parameters in some queueing models , 1972 .

[3]  J. Mehdi.  Stochastic Models in Queueing Theory , 1991 .

[4]  L. M. M.-T..  Theory of Probability , 1929, Nature.

[5]  S. Vajda,et al.  Principles of Operations Research, with Applications to Managerial Decisions. , 1970 .

[6]  S. Y. Sohn,et al.  Empirical Bayesian analysis for traffic intensity:M/M/1 queues with covariates , 1996, Queueing Syst. Theory Appl..

[7]  So Young Sohn,et al.  Influence of a prior distribution on traffic intensity estimation with covariates , 1996 .

[8]  Frederico R. B. Cruz,et al.  Bayesian sample sizes in an M/M/1 queueing systems , 2017 .

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

[10]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[11]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[12]  Tewfik Kernane,et al.  Bayesian inference for nonlinear stochastic SIR epidemic model , 2016 .

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

[14]  H. Jeffreys.  A Treatise on Probability , 1922, Nature.

[15]  Frederico R. B. Cruz,et al.  Bayesian estimation of traffic intensity based on queue length in a multi-server M/M/s queue , 2017, Commun. Stat. Simul. Comput..

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

[17]  S. E. Ahmed,et al.  Markov Chain Monte Carlo: Stochastic Simulation for Bayesian Inference , 2008, Technometrics.

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

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

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

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

[22]  R. Faure,et al.  Introduction to operations research , 1968 .