Log in

Bayesian sample sizes in an M/M/1 queueing systems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Although the broad field of applications amply justifies an intensive study of queueing models, it turned out that these models are also of great use outside the field of queueing theory, e.g., in inventory and maintenance theory very important for production systems. In these applications, the queue model M/M/1 has several works that illustrate its importance, but usually, they adopt the parameters known. The literature presents estimation methods such as maximum likelihood and Bayesian that could be directly applied. However, there is no discussion about planning the sample size to guarantee the precision of the parameters that are estimated. An accurate estimate of the model parameters can avoid wrong decisions on inventory control and maintenance. The focus here is on sample size determination for estimates in single-server Markovian infinity queues, considered the simplest and yet most useful queueing model for its accuracy to model many problems of practical interest. In this article, a Bayesian method is described for sample size determination for traffic intensity estimation, one of the most important parameters for performance evaluation of queueing systems. Numerical results are presented to attest to the efficiency and efficacy of the approach.

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kendall DG (1953) Stochastic processes occurring in the theory of queues and their analysis by the method of imbedded Markov chains. Ann Math Stat 24:338–354

    Article  MathSciNet  MATH  Google Scholar 

  2. Cohen JW (1982) The single-server queue, 2nd edn. North-Holland, Amsterdam

    MATH  Google Scholar 

  3. Saffari M, Haji R (2011) A queueing system with inventory and mixed exponentially distributed lead times. Int J Adv Manuf Technol 53:231–1237

    Article  Google Scholar 

  4. Teimoury E, Modarres M, Kazeruni AM, Fathi M (2011) Price, delivery time and capacity decisions in an M/M/1 make-to-order/service system with segmented market. Int J Adv Manuf Technol 57:235–244

    Article  Google Scholar 

  5. Schwarz M, Sauer C, Daduna H, Kulik R, Szekli R (2006) M/M/1 queueing systems with inventory. Queueing Syst 54:55–78

    Article  MathSciNet  MATH  Google Scholar 

  6. Sobieczky F, Rappitsch G, Stadlober E (2010) Tandem queues for inventory management under random perturbations. Qual Reliab Eng Int 26(8):899–907

    Article  Google Scholar 

  7. Wang KH, Chen WL, Yang DY (2009) Optimal management of the machine repair problem with working vacation: Newton’s method. J Comput Appl Math 233(2):449–458

    Article  MathSciNet  MATH  Google Scholar 

  8. Aksoy, H. K. & Gupta, S. M. (2011) “Int J Adv Manuf Technol”, 54:1199–1218

  9. Clarke AB (1957) Maximum likelihood estimates in a simple queue. Ann Math Stat 28:1036–1040

    Article  MathSciNet  MATH  Google Scholar 

  10. Schruben L, Kulkarni R (1982) Some consequences of estimating parameters for the M/M/1 queue. Oper Res Lett 1(2):75–78

    Article  MathSciNet  MATH  Google Scholar 

  11. Kannan KS, Jabarali A (2014) Parameter estimation of single server queue with working vacations. Res Rev J Stat Specl Iss Recent Stat Methodol Appl 2:94–98

    Google Scholar 

  12. Muddapur MV (1972) Bayesian estimates of parameters in some queueing models. Ann Inst Stat Math 24(1):327–331

    Article  MathSciNet  MATH  Google Scholar 

  13. Armero C, Bayarri MJ (1972) Bayesian prediction in M/M/1 queues. Queueing Syst 15(1–4):401–417

    MathSciNet  MATH  Google Scholar 

  14. Choudhury A, Borthakur AC (2008) Bayesian inference and prediction in the single server Markovian queue. Metrika 67:371–383

    Article  MathSciNet  MATH  Google Scholar 

  15. Armero C, Bayarri MJ (1999) Dealing with uncertainties in queues and networks of queues: a Bayesian approach. In: Ghosh S (ed) Multivariate analysis, design of experiments and survey sampling. Dekker, New York, pp 579–608

    Google Scholar 

  16. Medhi J (2003) Stochastic models in queueing theory, 2nd edn. Academic, California

    MATH  Google Scholar 

  17. DeGroot MH (2004) Optimal statistical decisions. Wiley, Hoboken

    Book  MATH  Google Scholar 

  18. Abramowitz M, Stegun IA (1972) Handbook of mathematical functions. Chapter 6: gamma and related functions. Dover, New York

    MATH  Google Scholar 

  19. Gupta AK, Nadarajah S (2004) Handbook of beta distribution and its applications. Marcel Dekker, New York

    MATH  Google Scholar 

  20. Core Team R (2013) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, URL http://www.R-project.org

    Google Scholar 

  21. Minitab, Inc. (2010). Minitab statistical software, release 17 for Windows. State College, Pennsylvania. Minitab® is a registered trademark of Minitab, Inc.

  22. Rahme E, Joseph L, Gyorkos TW (2000) Bayesian sample size determination for estimating binomial parameters from data subject to misclassification. Appl Stat 49:119–128

    MathSciNet  MATH  Google Scholar 

  23. Adcock CJ (1988) A Bayesian approach to calculating sample sizes. Statistician 37:433–439

    Article  Google Scholar 

  24. Bernardo, J. M. (2003) Bayesian statistics. Encyclopedia of life support systems (EOLSS). Probability and statistics, (R. Viertl, ed.). Oxford, UK: UNESCO (www.eolss.net)

  25. MATLAB® Release R2008a, The MathWorks™, Inc., Natick, Massachusetts, USA.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. C. Quinino.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Quinino, R.C., Cruz, F.R.B. Bayesian sample sizes in an M/M/1 queueing systems. Int J Adv Manuf Technol 88, 995–1002 (2017). https://doi.org/10.1007/s00170-016-8855-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-8855-2

Keywords

Navigation