Skip to main content

2016 | OriginalPaper | Buchkapitel

Sign CUSUM Algorithm for Change-Point Detection of the MMPP Controlling Chain State

verfasst von : Yulia Burkatovskaya, Tatiana Kabanova, Olga Tokareva

Erschienen in: Information Technologies and Mathematical Modelling - Queueing Theory and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The authors consider the Markov modulated Poisson process with two states of the Markovian controlling chain. The flow intensity of the observed process depends on the unobserved controlling chain state. All the process parameters are supposed to be unknown. The paper develops a new sequential change-point detection method based on the cumulative sum control chart approach to determine the switching points of the flow intensity. Usage of special sign statistics allows the obtaining of theoretical characteristics of the proposed algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Fischer, W., Meier-Hellstern, K.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)MathSciNetCrossRefMATH Fischer, W., Meier-Hellstern, K.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Zou, M., Liu, J.: Performance analysis of IEEE 802.16 networks with MMPP arrivals. Perform. Eval. 69, 492–509 (2012)CrossRef Zou, M., Liu, J.: Performance analysis of IEEE 802.16 networks with MMPP arrivals. Perform. Eval. 69, 492–509 (2012)CrossRef
3.
Zurück zum Zitat Nogueira, A., Salvador, P., Valadas, R., Pacheco, A.: Modeling self-similar traffic over multiple time scales based on hierarchical Markovian and L-System models. Comput. Commun. 33, S3–S10 (2010)CrossRef Nogueira, A., Salvador, P., Valadas, R., Pacheco, A.: Modeling self-similar traffic over multiple time scales based on hierarchical Markovian and L-System models. Comput. Commun. 33, S3–S10 (2010)CrossRef
4.
Zurück zum Zitat Giacomazzi, P.: Closed-form analysis of end-to-end network delay with Markov-modulated Poisson and fluid traffic. Comput. Commun. 32(4), 640–648 (2009)CrossRef Giacomazzi, P.: Closed-form analysis of end-to-end network delay with Markov-modulated Poisson and fluid traffic. Comput. Commun. 32(4), 640–648 (2009)CrossRef
5.
Zurück zum Zitat Choi, D.I., Kim, T.-S., Lee, S.: Analysis of an MMPP/G/1/K queue with queue length dependent arrival rates, and its application to preventive congestion control in telecommunication networks. Eur. J. Oper. Res. 187(2), 652–659 (2008)MathSciNetCrossRefMATH Choi, D.I., Kim, T.-S., Lee, S.: Analysis of an MMPP/G/1/K queue with queue length dependent arrival rates, and its application to preventive congestion control in telecommunication networks. Eur. J. Oper. Res. 187(2), 652–659 (2008)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Vasil’eva, L.A., Gortsev, A.M.: Estimation of the dead time of an asynchronous double stocastic flow of events under incomplete observability. Autom. Remote Control 64(12), 1890–1898 (2003)MathSciNetCrossRefMATH Vasil’eva, L.A., Gortsev, A.M.: Estimation of the dead time of an asynchronous double stocastic flow of events under incomplete observability. Autom. Remote Control 64(12), 1890–1898 (2003)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: An asynchronous double stochastic flow with initiation of superfluous events. Discrete Math. Appl. 21(3), 283–290 (2011)MathSciNetCrossRefMATH Gortsev, A.M., Nezhelskaya, L.A.: An asynchronous double stochastic flow with initiation of superfluous events. Discrete Math. Appl. 21(3), 283–290 (2011)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Asmussen, S.: Phase-type distributions and related point processes: fitting and recent advances. In: Chakravarthy, S., Alfa, A.S. (eds.) Matrix-Analytic Methods in Stochastic Models. Lecture Notes in Pure and Applied Mathematics, vol. 183, pp. 137–149. Marcel Dekker, New York (1997) Asmussen, S.: Phase-type distributions and related point processes: fitting and recent advances. In: Chakravarthy, S., Alfa, A.S. (eds.) Matrix-Analytic Methods in Stochastic Models. Lecture Notes in Pure and Applied Mathematics, vol. 183, pp. 137–149. Marcel Dekker, New York (1997)
9.
Zurück zum Zitat Gerhardt, I., Nelson, B.L.: On capturing dependence in point processes: matching moments and other techniques. Technical report, Northwestern University (2009) Gerhardt, I., Nelson, B.L.: On capturing dependence in point processes: matching moments and other techniques. Technical report, Northwestern University (2009)
10.
Zurück zum Zitat Burkatovskaya, Y., Kabanova, T., Vorobeychikov, S.: CUSUM algorithms for parameter estimation in queueing systems with jump intensity of the arrival process. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 275–288. Springer, Heidelberg (2015). doi:10.1007/978-3-319-25861-4_24 CrossRef Burkatovskaya, Y., Kabanova, T., Vorobeychikov, S.: CUSUM algorithms for parameter estimation in queueing systems with jump intensity of the arrival process. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 275–288. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-25861-4_​24 CrossRef
11.
Zurück zum Zitat Vorobeychikov, S.E.: On the detection of a change in the mean of a sequence of random variables. Autom. Remote Control 59(3), 50–56 (1998)MathSciNet Vorobeychikov, S.E.: On the detection of a change in the mean of a sequence of random variables. Autom. Remote Control 59(3), 50–56 (1998)MathSciNet
12.
Zurück zum Zitat Vorobeychikov, S.E., Kabanova, T.V.: Detection of the change point in a sequence of independent random variables (in Russian). J. Commun. Technol. Electron. 47(10), 1198–1203 (2002) Vorobeychikov, S.E., Kabanova, T.V.: Detection of the change point in a sequence of independent random variables (in Russian). J. Commun. Technol. Electron. 47(10), 1198–1203 (2002)
13.
Zurück zum Zitat Wald, A.: Sequential Analysis. Wiley, New York (1947)MATH Wald, A.: Sequential Analysis. Wiley, New York (1947)MATH
Metadaten
Titel
Sign CUSUM Algorithm for Change-Point Detection of the MMPP Controlling Chain State
verfasst von
Yulia Burkatovskaya
Tatiana Kabanova
Olga Tokareva
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_2