Estimation of Queuing System Incoming Flow Intensity

  • Conference paper
  • First Online:
Inventive Systems and Control

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 672))

  • 278 Accesses

Abstract

An estimation of the intensity of the incoming flow of requests and its statistical properties using maximum likelihood method is made based on the provided basic probabilistic model of the utilization factor of a single-channel queuing system. It is shown that the synthesized estimate can be explicitly represented analytically and allows a technically much simpler implementation compared to its common analogues, with comparable or better accuracy and shorter observation time intervals. The obtained theoretical results are confirmed experimentally during simulation by means of AnyLogic software.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (Canada)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Thiruvaiyaru D, Basawa IV, Bhat UN (1991) Estimation for a class of simple queueing networks. Queueing Syst 9:301–312

    Article  MathSciNet  MATH  Google Scholar 

  2. Basawa IV, Bhat UN, Lund R (1996) Maximum likelihood estimation for single server queues from waiting time data. Queueing Syst 24:155–167

    Article  MathSciNet  MATH  Google Scholar 

  3. Ross JV, Taimre T, Pollett PK (2007) Estimation for queues from queue length data. Queueing Syst 55:131–138

    Article  MathSciNet  MATH  Google Scholar 

  4. Pant AP, Ghimire RP (2015) M(t)/M/1 queueing system with sinusoidal arrival rate. J Inst Eng 11:120–127

    Article  Google Scholar 

  5. Thiruvaiyaru D, Basawa IV (1992) Empirical Bayes estimation for queueing systems and networks. Queueing Syst 11:179–202

    Article  MathSciNet  MATH  Google Scholar 

  6. Choudhury A, Basak A (2018) Statistical ınference on traffic ıntensity in an M/M/1 queueing system. Int J Manag Sci Eng Manag 13:274–279

    Google Scholar 

  7. Dharmaraja S, Trivedi K, Logothetis D (2003) Performance modeling of wireless networks with generally distributed handoff interarrival times. Comput Commun 26:1747–1755

    Article  Google Scholar 

  8. Li C, Okamura H, Dohi T (2019) Parameter estimation of M-t/M/1/K queueing systems with utilization data. IEEE Access 7:42664–42671

    Article  Google Scholar 

  9. Hastie T, Tibshirani R, Friedman J (2001) The elements of statistical learning. Data mining, ınference, and prediction. Springer, New York

    Google Scholar 

  10. McLachlan GJ, Krishnan T (2008) The EM algorithm and extensions. Wiley-Interscience, Cambridge

    Book  MATH  Google Scholar 

  11. Zyulkov A, Kutoyants Y, Perelevskiy S, Korableva L (2022) Single channel queuing system utilization factor model. J Phys Conf Ser 2388:1–7

    Article  Google Scholar 

  12. Cramer G (1951) Mathematical methods of statistics. Princeton University Press, Princeton

    MATH  Google Scholar 

  13. Ibragimov IA, Has’minskii RZ (1981) Statistical estimation. Asymptotic theory. Springer, NewYork (1981)

    Google Scholar 

  14. Van Trees HL, Bell KL, Tian Z (2013) Detection, estimation and modulation theory, Part I. Detection, estimation, and filtering theory. Wiley, New York

    Google Scholar 

  15. Borshchev A, Grigoryev I (2020) The big book of simulation modeling. Multimethod modeling with AnyLogic 8. AnyLogic North America, Oakbrook Terrace

    Google Scholar 

  16. Okamura H, Dohi T, Trivedi KS (2009) Markovian arrival process parameter estimation with group data. IEEE/ACM Trans Networking 17:1326–1339

    Article  Google Scholar 

Download references

Acknowledgements

This research was financially supported by the Russian Science Foundation (research project No. 20-61-47043).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Zyulkov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zyulkov, A., Kutoyants, Y., Perelevsky, S., Korableva, L. (2023). Estimation of Queuing System Incoming Flow Intensity. In: Suma, V., Lorenz, P., Baig, Z. (eds) Inventive Systems and Control. Lecture Notes in Networks and Systems, vol 672. Springer, Singapore. https://doi.org/10.1007/978-981-99-1624-5_61

Download citation

Publish with us

Policies and ethics

Navigation