This paper presents a Bayesian framework for estimating the performance measures of a single-server Markovian queue. A bivariate prior is employed to naturally incorporate the system's ergodicity condition along with the traditional likelihood function, which fundamentally differentiates this work from that of the existing literature. The Bayesian estimators of the performance measures are presented in the study, and we investigate standard errors and credible intervals of the Bayesian estimates. In addition, the predictive distributions for waiting times and the number of customers in the system at departure epoch were derived, offering deeper insights into the system dynamics. We also conducted a simulation study to assess the efficacy and reliability of the proposed methodology. Finally, a real-world scenario was presented to demonstrate the practical applicability of the developed algorithms.
Bayesian inference, bivariate prior, credible region, Markovian queuing system, performance measures, single server queuing model, standard error, traffic intensity
Armero, C., Bayarri, M. J., (1994a). Bayesian prediction in M/M/1 queues. Queueing Systems, 15(1), pp. 401–417.
Armero, C., Bayarri, M. J., (1994b). Prior assessments for prediction in queues. Journal of the Royal Statistical Society Series D: The Statistician, 43(1), pp. 139–153.
Almeida, M. A., Cruz, F. R., (2018). A note on Bayesian estimation of traffic intensity in single-server Markovian queues. Communications in Statistics-Simulation and Computation, 47(9), pp. 2577–2586.
Basak, A., Choudhury, A., (2021). Bayesian inference and prediction in single server M/M/1 queuing model based on queue length. Communications in Statistics-Simulation and Computation, 50(6), pp. 1576–1588.
Basak, A., Choudhury, A., (2024). Bayesian estimation of finite buffer size in single server Markovian queuing system. International Journal of System Assurance Engineering and Management, 15(6), pp. 2366–2373.
Basak, A., Choudhury, A., (2025). Estimating arrival and service rates from queue length observations. Journal of Computational and Applied Mathematics, 455, p. 116196.
Basawa IV, Prabhu N. U., (1988). Large sample inference from single server queues. Queuing Systems, Vol. 3, pp. 289–304.
Bura, G. S., Sharma, H., (2024). Maximum likelihood and Bayesian estimation on M/M/1 queueing model with balking. Communications in Statistics-Theory and Methods, 53(14), pp. 5117–5145.
Chen, M. H., Shao, Q. M. and Ibrahim, J. G., (2012). Monte Carlo methods in Bayesian computation. Springer Science & Business Media.
Choudhury, C., Borthakur, A. C., (2008). Bayesian inference and prediction in the single- server Markovian queue. Metrika, Vol. 67, pp. 371–383.
Choudhury, A., Basak, A., (2018a). Statistical inference on traffic intensity in an M/M/1 queueing system. International Journal of Management Science and Engineering Management, Vol. 13, pp. 274–279.
Choudhury, A., Basak, A., (2018b) Inference About Mean Number of Customers in the stable M/M/1 queue. J. Assam Sc. Soc., Vol. 59, pp. 100–108.
Chowdhury, S., Mukherjee, S. P., (2013). Estimation of traffic intensity based on queue length in a single M/M/1 queue”, Communications in Statistics – Theory and Methods, Vol. 42, pp. 2376–2390.
Clarke A. B., (1957). Maximum likelihood estimates in a simple queue. Annals of Mathematical Statistics, Vol. 28, pp. 1036–1040.
Cruz, F. R., Quinino, R. D. C. and Ho, L. L., (2017). Bayesian estimation of traffic intensity based on queue length in a multi-server M/M/s queue. Communications in Statistics-Simulation and Computation, 46(9), pp. 7319–7331.
Cruz, F. R., Almeida, M. A., D’Angelo, M. F. and van Woensel, T., (2018). Traffic intensity estimation in finite Markovian queueing systems. Mathematical Problems in Engineering, 2018(1), p. 3018758.
Czech University of Life Sciences Prague, n.d., (2025). Queueing Models. Available at: https://orms.pef.czu.cz/QueuingModels.html (Accessed: 19 August 2025).
Das, D., Tamuli, A. and Choudhury, A., (2025). Classical and Bayesian estimation of performance measures in a novel M/M/1 queueing model with balking. Communications in Statistics-Simulation and Computation, pp. 1–18.
Dutta, K., Choudhury, A., (2020). Estimation of performance measures of M/M/1 queues-a simulation-based approach. Int. J. Applied Management Science, Vol. 12, pp. 265–279.
Gross D., Harris, C. M., (2008) Fundamentals of Queueing Theory (3rd ed.), Wiley, India (P.) Ltd., New Delhi.
Jose J. K., Manoharan, M., (2014). Bayesian Estimation of Rate Parameters of Queuing Models. Journal of Probability and Statistical Science, Vol. 12, pp. 69–76.
Jose, J. K., Manoharan, M., (2018). Bayesian estimation of queue parameters by bivariate prior distributions with order restriction. Journal of the Indian Statistical Association, Vol. 56, pp. 29–46.
Kushvaha, B., Das, D. and Tamuli, A., (2025). Bayesian inference of traffic intensity in M/M/1 queue under symmetric and asymmetric loss functions. Monte Carlo Methods and Applications, 31(2), pp.109–118.
Lilliefors, H. W., (1966). Some confidence intervals for queues. Oper. Res., Vol. 14, pp. 723–727.
McGrath, M. F., Gross, D. and Singpurwalla, N. D., (1987a). A subjective Bayesian approach to the theory of queues: I – Modeling. Queuing Systems, Vol. 1, pp. 317–333.
McGrath, M. F., Gross, D. and Singpurwalla, N. D., (1987b). A subjective Bayesian approach to the theory of queues: II – Inference and information in M/M/1 queues. Queuing Systems, Vol. 1, pp. 335–353.
Medhi, J., (2003). Stochastic models in queuing theory (2nd ed.). New York: Academic Press.
Scruben, L., Kulkarni, R., (1982). Some consequences of estimating parameters for the M/M/1 queue. Operations Research Letters, Vol. 1, pp. 75–78.
Sharma, K. K., Kumar, V., (1999) Inference on M/M/1: (?: FIFO) queue systems. OPSEARCH, Vol. 36, pp. 26–34.
Singh, S.K., Acharya, S.K. (2019) Bayesian change point problem for traffic intensity in ??/????/1 queueing model. Japanese Journal of Statistics and Data Science, 2, pp. 49–70 (2019). https://doi.org/10.1007/s42081-018-0026-2
Singh, S. K. et.al., (2021). Estimation of traffic intensity from queue length data in a deterministic single server queueing system, Journal of Computational and Applied Mathematics, Vol. 398, 113693, ISSN 0377-0427, https://doi.org/10.1016/j.cam.2021.113693.
Sohn, S. Y., (1996). Influence of a prior distribution on traffic intensity estimation with covariates. Journal of Statistical Computation and Simulation, 55(3), pp. 169–180. https://doi.org/10.1080/00949659608811759.
Suyama, E., Quinino, R. C. and Cruz, F. R., (2018). Simple and yet efficient estimators for Markovian multiserver queues. Mathematical Problems in Engineering, 2018(1), p. 3280846.
Zheng, S., Seila, A. F., (2000) Some well-behaved estimators for the M/M/1 queue, Operations Research Letters, Vol. 26, pp. 231–235.