Skip to main content

CUSUM Algorithms for Parameter Estimation in Queueing Systems with Jump Intensity of the Arrival Process

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling - Queueing Theory and Applications (ITMM 2015)

Abstract

The problem of Markov-modulated Poisson process intensities estimating is studied. A new approach based on sequential change point detection method is proposed to determine switching points of the flow parameter. Both the intensities of the controlling Markovian chain and the intensities of the flow of events are estimated. The results of simulation are presented.

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

Access this chapter

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16, 764–774 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  2. Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22, 676–705 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dudina, O., Dudin, S.: Queueing system MAP/M/N/N + K operating in random environment as a model of call center. In: Dudin, A., Klimenok, V., Tsarenkov, G., Dudin, S. (eds.) BWWQT 2013. CCIS, vol. 356, pp. 83–92. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  4. Dudin, S.: The servicing system MAP(PH) plus MAP/PH/N/R as a model of optimizing an HTTP server with blockings. Autom. Remote Control 1, 28–38 (2010)

    Article  MATH  Google Scholar 

  5. Fackrell, M.: Health Care Manage. Sci. Modelling healthcare systems with phase-type distributions 12, 11–26 (2008). Springer Science + Business Media, LLC

    Google Scholar 

  6. Asmussen, S.: Phase-type distributions and related point processes: fitting and recent advances. In: Chakravarthy, S.R., Alfa, A.S. (eds.) Matrix-analytic Methods in Stochastic Models. Lecture Notes in Pure and Applied Mathematics, pp. 137–149. Marcel Dekker, New York (1997)

    Google Scholar 

  7. Breuer, L., Kume, A.: An EM algorithm for Markovian arrival processesobserved at discrete times. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.R. (eds.) MMB&DFT 2010. LNCS, vol. 5987, pp. 242–258. Springer, Berlin (2010)

    Chapter  Google Scholar 

  8. Okamura, H., Dohi, T., Trivedi, K.S.: Markovian arrival process parameter estimation with group data. IEEE/ACM Trans. Netw. 17(4), 1326–1340 (2009)

    Article  Google Scholar 

  9. Gerhardt, I., Nelson, B.L.: On capturing dependence in point processes: matching moments and other techniques. Technical report, Northwestern university (2009)

    Google Scholar 

  10. Duffie, D., Glynn, P.: Estimation of continuous-time markov processes sampled at random time intervals. Econometrica 72, 1773–1808 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gortsev, A.M., Zuevich, V.L.: Optimal estimation of parameters of an asynchronous doubly stochastic flow of events with arbitrary number of the states. Tomsk State Univ. J. Control Comput. Sci. 4(17), 25–40 (2011)

    Google Scholar 

  12. Page, E.S.: Continuous inspection schemes. Biometrica 42(1), 100–115 (1956)

    MATH  Google Scholar 

  13. Gortsev, A.M., Kalyagin, A.A., Nezhelskaya, L.A.: Optimum estimation of states in generalized semi-synchronous flow of events. Tomsk State Univ. J. Control Comput. Sci. 2(11), 66–81 (2010)

    Google Scholar 

  14. Lorden, G.: Procedures for reacting to a change in distribution. Ann. Math. Stat. 42, 1897–1908 (1971)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This paper is supported by The National Research Tomsk State University Academic D.I. Mendeleev Fund Program (NU 8.1.55.2015 L) in 2014–2015.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yulia Burkatovskaya .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Burkatovskaya, Y., Kabanova, T., Vorobeychikov, S. (2015). CUSUM Algorithms for Parameter Estimation in Queueing Systems with Jump Intensity of the Arrival Process. In: Dudin, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2015. Communications in Computer and Information Science, vol 564. Springer, Cham. https://doi.org/10.1007/978-3-319-25861-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25861-4_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25860-7

  • Online ISBN: 978-3-319-25861-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics