Traffic Intensity Estimation in Finite Markovian Queueing Systems

In many everyday situations in which a queue is formed, queueing models may play a key role. By using such models, which are idealizations of reality, accurate performance measures can be determined, such as traffic intensity (ρ), which is defined as the ratio between the arrival rate and the service rate. An intermediate step in the process includes the statistical estimation of the parameters of the proper model. In this study, we are interested in investigating the finite-sample behavior of some well-known methods for the estimation of ρ for single-server finite Markovian queues or, in Kendall notation, M/M/1/K queues, namely, the maximum likelihood estimator, Bayesian methods, and bootstrap corrections. We performed extensive simulations to verify the quality of the estimators for samples up to 200. The computational results show that accurate estimates in terms of the lowest mean squared errors can be obtained for a broad range of values in the parametric space by using the Jeffreys’ prior. A numerical example is analyzed in detail, the limitations of the results are discussed, and notable topics to be further developed in this research area are presented.

[1]  Sheng Jin,et al.  A Method for Queue Length Estimation in an Urban Street Network Based on Roll Time Occupancy Data , 2012 .

[2]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[3]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.

[4]  Frederico R. B. Cruz,et al.  Performance Evaluation and Dimensioning of /// Systems through Kernel Estimation , 2011 .

[5]  B. Upadhyaya Queues , 2019, Data Structures and Algorithms with Scala.

[6]  Shovan Chowdhury,et al.  Bayes estimation in M/M/1 queues with bivariate prior , 2016 .

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

[8]  Minghui Ma,et al.  CTM Based Real-Time Queue Length Estimation at Signalized Intersection , 2015 .

[9]  H. Kuga,et al.  Unscented Kalman Filter Applied to the Spacecraft Attitude Estimation with Euler Angles , 2012 .

[10]  Laoucine Kerbache,et al.  Performance Evaluation and Dimensioning of GIX/M/c/N Systems Through Kernel Estimation , 2011 .

[11]  C. Kapadia,et al.  On estimating the parameter of a truncated geometric distribution , 1968 .

[12]  Robert Tibshirani,et al.  Bootstrap Methods for Standard Errors, Confidence Intervals, and Other Measures of Statistical Accuracy , 1986 .

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

[14]  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..

[15]  Frederico R. B. Cruz,et al.  A note on Bayesian estimation of traffic intensity in single-server Markovian queues , 2018, Commun. Stat. Simul. Comput..

[16]  C. Harris,et al.  Fundamentals of Queueing Theory, Fourth Edition , 2008 .

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

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

[19]  W. Gilks,et al.  Adaptive Rejection Metropolis Sampling Within Gibbs Sampling , 1995 .

[20]  M. Kendall Probability and Statistical Inference , 1956, Nature.

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

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

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

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

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

[26]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .