Home Analysis of a non-Markovian queueing model: Bayesian statistics and MCMC methods
Article
Licensed
Unlicensed Requires Authentication

Analysis of a non-Markovian queueing model: Bayesian statistics and MCMC methods

  • Hayette Braham ORCID logo EMAIL logo , Louiza Berdjoudj ORCID logo , Mohamed Boualem ORCID logo and Nadji Rahmania ORCID logo
Published/Copyright: May 16, 2019

Abstract

The stationary distribution is the key of any queueing system; its determination is sufficient to infer the corresponding characteristics. This paper deals with the Er/M/1 queue. Bayesian inference is developed to estimate the system parameters, specially the root of the relative equation which allows the determination of the stationary distribution. A numerical study is performed with MCMC methods to support the results, and a comparison with another existing method in the literature (moments method) is provided.

MSC 2010: 62F15; 60G10; 90B22

Acknowledgements

The authors are pleased to thank the anonymous referees and the editor for their valuable comments and suggestions, which improved the content and the presentation of this paper. Thanks also to Prof. A. Bareche (University of Bejaia) and Dr. M. Cherfaoui (University of Biskra) for their help.

References

[1] A. O. Allen, Probability, Statistics, and Queueing Theory. With Computer Science Applications, 2nd ed., Academic Press, Boston, 1990. Search in Google Scholar

[2] C. Armero and M. J. Bayarri, Bayesian prediction in M/M/1 queues, Queueing Syst. Theory Appl. 15 (1994), no. 1–4, 401–417. 10.1007/BF01189248Search in Google Scholar

[3] C. Armero and M. J. Bayarri, Prior assessments for prediction in queues, Statist. 43 (1994), no. 1, 139–153. 10.2307/2348939Search in Google Scholar

[4] C. Armero and M. J. Bayarri, A Bayesian analysis of a queueing system with unlimited service, J. Statist. Plann. Inference 58 (1997), no. 2, 241–261. 10.1016/S0378-3758(96)00086-9Search in Google Scholar

[5] C. Armero and M. J. Bayarri, Dealing with uncertainties in queues and networks of queues: A Bayesian approach, Multivariate Analysis, Design of Experiments, and Survey Sampling, Stat. Textb. Monogr. 159, Dekker, New York (1999), 579–608. Search in Google Scholar

[6] A. Asanjarani, Y. Nazarathy and P. K. Pollett, Parameter and estimation in queues and related stochastic models: A bibliography, preprint (2017), http://arxiv.org/abs/1701.08338v1. Search in Google Scholar

[7] M. C. Ausín, R. E. Lillo, F. Ruggeri and M. P. Wiper, Bayesian modeling of hospital bed occupancy times using a mixed generalized Erlang distribution, Bayesian Statistics. 7 (Tenerife 2002), Oxford University, New York (2003), 443–451. 10.1093/oso/9780198526155.003.0024Search in Google Scholar

[8] M. C. Ausín, R. E. Lillo and M. P. Wiper, Bayesian control of the number of servers in a GI/M/c queueing system, J. Statist. Plann. Inference 137 (2007), no. 10, 3043–3057. 10.1016/j.jspi.2006.05.016Search in Google Scholar

[9] M. C. Ausín, M. P. Wiper and R. E. Lillo, Bayesian estimation for the M/G/1 queue using a phase-type approximation, J. Statist. Plann. Inference 118 (2004), no. 1–2, 83–101. 10.1016/S0378-3758(02)00398-1Search in Google Scholar

[10] P. Brémaud, Markov Chains. Gibbs fields, Monte Carlo Simulation, and Queues, Texts Appl. Math. 31, Springer, New York, 1999. 10.1007/978-1-4757-3124-8Search in Google Scholar

[11] A. Choudhury and A. Basak, Statistical inference on traffic intensity in an M/M/1 queueing system, Int. J. Manag. Sci. Eng. Manag. 13 (2018), 274–279. 10.1080/17509653.2018.1436010Search in Google Scholar

[12] A. B. Clarke, Maximum likelihood estimates in a simple queue, Ann. Math. Statist 28 (1957), 1036–1040. 10.1214/aoms/1177706808Search in Google Scholar

[13] D. Gross, J. F. Shortle, J. M. Thompson and C. M. Harris, Fundamentals of Queueing Theory, 4th ed., John Wiley & Sons, Hoboken, 2008. 10.1002/9781118625651Search in Google Scholar

[14] D. R. Insua, M. Wiper and F. Ruggeri, Bayesian analysis of M/Er/1 and M/Hk/1 queues, Queueing Syst. Theory Appl. 30 (1998), no. 3–4, 289–308. 10.1023/A:1019173206509Search in Google Scholar

[15] A. Jabarali and K. S. Kannan, Bayesian queueing model with multiple working vacations under Gumbel distribution, Appl. Math. Sci. 9 (2015), 2363–2369. 10.12988/ams.2015.53217Search in Google Scholar

[16] A. Jabarali and K. Senthamarai Kannan, Single server queueing model with Gumbel distribution using Bayesian approach, Hacet. J. Math. Stat. 45 (2016), no. 4, 1275–1296. 10.15672/HJMS.20157512015Search in Google Scholar

[17] S. Jain, Estimation in M/Er/1 queueing systems, Comm. Statist. Theory Methods 20 (1991), no. 5–6, 1871–1879. 10.1080/03610929108830604Search in Google Scholar

[18] K. S. Kannan and A. Jabarali, Estimation on single server queueing model with working vacations, Research and Reviews, J. Statist. 2 (2014), 94–98. Search in Google Scholar

[19] M. F. McGrath and N. D. Singpurwalla, A subjective Bayesian approach to the theory of queues. II. Inference and information in M/M/1 queues, Queueing Syst. Theory Appl. 1 (1986/87), no. 4, 335–353. 10.1007/BF01150669Search in Google Scholar

[20] M. V. Muddapur, Bayesian estimates of parameters in some queueing models, Ann. Inst. Statist. Math. 24 (1972), 327–331. 10.1007/BF02479762Search in Google Scholar

[21] C. P. Robert, Le choix bayesien: Principes et pratique, Springer, Paris, 2006. Search in Google Scholar

[22] C. P. Robert and G. Casella, Monte Carlo Statistical Methods, Springer, Paris, 2004. 10.1007/978-1-4757-4145-2Search in Google Scholar

[23] C. P. Robert and G. Casella, Introducing Monte Carlo methods with R, Springer, Paris, 2010. 10.1007/978-1-4419-1576-4Search in Google Scholar

[24] L. Schruben and R. Kulkarni, Some consequences of estimating parameters for the M/M/1 queue, Oper. Res. Lett. 1 (1981/82), no. 2, 75–78. 10.1016/0167-6377(82)90051-7Search in Google Scholar

[25] M. Wiper, D. Rios Insua and F. Ruggeri, Mixtures of gamma distributions with applications, J. Comput. Graph. Statist. 10 (2001), no. 3, 440–454. 10.1198/106186001317115054Search in Google Scholar

[26] M. P. Wiper, Bayesian analysis of Er/M/1 and Er/M/c queues, J. Statist. Plann. Inference 69 (1998), no. 1, 65–79. 10.1016/S0378-3758(97)00124-9Search in Google Scholar

[27] Q. Zhang, X. Xu and S. Mi, A generalized p-value approach to inference on the performance measures of an M/Ek/1 queueing system, Comm. Statist. Theory Methods 45 (2016), no. 8, 2256–2267. 10.1080/03610926.2013.879181Search in Google Scholar

Received: 2018-08-29
Revised: 2019-04-12
Accepted: 2019-04-15
Published Online: 2019-05-16
Published in Print: 2019-06-01

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 22.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/mcma-2019-2035/html
Scroll to top button