Skip to main content
Log in

Bayesian analysis of M/Er/1 and M/H_k/1 queues

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper describes Bayesian inference and prediction for some M/G/1 queueing models. Cases when the service distribution is Erlang, hyperexponential and hyperexponential with a random number of components are considered. Monte Carlo and Markov chain Monte Carlo methods are used for estimation of quantities of interest assuming the queue is in equilibrium.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Allen, Probability, Statistics and Queuing Theory with Computer Science Applications (Academic Press, New York, 1990).

    Google Scholar 

  2. C. Armero, Bayesian inference in Markovian queues, Queueing Systems 15 (1994) 419-426.

    Article  Google Scholar 

  3. C. Armero and M.J. Bayarri, Prior assessments for prediction in queues, Statistician 43 (1994) 139-153.

    Article  Google Scholar 

  4. C. Armero and M.J. Bayarri, Bayesian prediction for M/M/1 queues, Queueing Systems 15 (1994) 401-417.

    Article  Google Scholar 

  5. C. Armero and M.J. Bayarri, Bayesian questions and Bayesian answers in queues, in: Bayesian Statistics 5, eds. J. Bernardo, J. Berger, P. Dawid and J. Smith (Oxford University Press, Oxford, 1996).

    Google Scholar 

  6. C. Armero and D. Conesa, Inference and prediction in bulk arrival queues and queues with service in stages, Technical Report, Department of Statistics and Operation Research, University of Valencia (1995).

  7. K. Cowles and B. Carlin, Markov chain Monte Carlo convergence diagnostics: A comparative study, J. Amer. Statist. Assoc. 91 (1996) 883-904.

    Article  Google Scholar 

  8. S. Crawford, An application of the Laplace method to finite mixtures distributions, J. Amer. Statist. Assoc. 89 (1994) 254-267.

    Article  Google Scholar 

  9. J. Diebolt and C. Robert, Estimation of finite mixture distributions through Bayesian sampling, J. Roy. Statist. Soc. Ser. B 56 (1994) 363-375.

    Google Scholar 

  10. D. Draper, Assessment and propagation of model uncertainty, J. Roy. Statist. Soc. Ser. B 57 (1995) 45-97.

    Google Scholar 

  11. A. Gelman, J. Carlin, H. Stern and D. Rubin, Bayesian Data Analysis (Chapman and Hall, London, 1995).

    Google Scholar 

  12. J. Geweke, Evaluating the accuracy of sampling based approaches to the calculation of posterior moments, in: Bayesian Statistics 4, eds. J. Bernardo, J. Berger, P. Dawid and A. Smith (Oxford University Press, Oxford, 1992).

    Google Scholar 

  13. P. Green, Reversible jump MCMC computation and Bayesian model determination, Biometrika 82 (1995) 711-732.

    Article  Google Scholar 

  14. J. Lehoczky, Statistical methods, in: Stochastic Models, eds. J. Heyman and M. Sobel (North-Holland, Amsterdam, 1990).

    Google Scholar 

  15. M. MacGrath, D. Gross and N. Singpurwalla, A subjective Bayesian approach to the theory of queues: Modeling, Queueing Systems 1 (1987) 317-333.

    Article  Google Scholar 

  16. M. MacGrath and N. Singpurwalla, A subjective Bayesian approach to the theory of queues: Inference and information in M/M/1 queues, Queueing Systems 1 (1987) 335-353.

    Article  Google Scholar 

  17. P. Muller and D. Rios Insua, Issues in Bayesian analysis of neural network models, Neural Computation (1998), to appear.

  18. R. Nelson, Probability, Stochastic Processes and Queueing Theory (Springer, Berlin, 1995).

    Google Scholar 

  19. S. Richardson and P. Green, On Bayesian analysis of mixtures with an unknown number of components, J. Roy. Statist. Soc. Ser. B 59 (1997) 731-792.

    Article  Google Scholar 

  20. G. Roberts and A.F.M. Smith, Simple conditions for the convergence of the Gibbs sampler and Metropolis-Hastings algorithms, Stochastic Process. Appl. 49 (1994) 207-216.

    Article  Google Scholar 

  21. K. Roeder, Density estimation with confidence sets exemplified by superclusters and voids in the galaxies, J. Amer. Statist. Assoc. 85 (1990) 617-624.

    Article  Google Scholar 

  22. S. Ross, An Introduction to Stochastic Models (Academic Press, New York, 1994).

    Google Scholar 

  23. F. Ruggeri, M. Wiper and D. Rios Insua, Bayesian models for correlation in M/M/1 queues, Technical Report, CNR IAMI (1996).

  24. L. Tierney, Markov chains for exploring posterior distributions (with discussion), Ann. Statist. 22 (1994) 1701-1762.

    Google Scholar 

  25. M. Wiper, Bayesian analysis of Er/M/1 and Er/M/c queues, J. Statist. Planning Inference (1998), to appear.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Insua, D.R., Wiper, M. & Ruggeri, F. Bayesian analysis of M/Er/1 and M/H_k/1 queues. Queueing Systems 30, 289–308 (1998). https://doi.org/10.1023/A:1019173206509

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019173206509

Navigation