Skip to main content

Hidden Markov Model of Information System with Component-Wise Storage Devices

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2019)

Abstract

In the paper, using the stationary phase merging algorithm, a merged semi-Markov model was constructed, describing the operation of a two-component information system with component-wise storage devices. On the basis of the merged semi-Markov model, a hidden Markov model is built, in which the hidden states are the states of the embedded Markov chain of the merged model. The main tasks of the hidden Markov models theory are considered, which allow to evaluate the characteristics of the embedded Markov chain of the merged model and predict its states basing on given vector of signals.

The research was carried out within the state assignment of the Minobrnauki of Russia (No. 1.10513.2018/11.12), with financial support by RFBR (project No. 18-01-00392a).

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. Korolyuk, V.S., Turbin, A.F.: Markovian Renewal Processes in the Problems of System Reliability. Naukova Dumka, Kiev (1982)

    MATH  Google Scholar 

  2. Jansen, J., Limnios, N. (eds.): Semi-Markov Models and Applications. Kluwer Academic Publishers, Amsterdam (1999)

    Google Scholar 

  3. Limnios, N., Oprisan, G.: Semi-Markov Processes and Reliability. Springer, Boston (2001). https://doi.org/10.1007/978-1-4612-0161-8

    Book  MATH  Google Scholar 

  4. Grabski, F.: Semi-Markov Processes: Applications in System Reliability and Maintenance. Elsevier Science, Amsterdam (2014)

    MATH  Google Scholar 

  5. Korolyuk, V., Swishchuk, A.: Semi-Markov Random Evolutions. Kluwer Academic Publishers, Amsterdam (1995)

    Book  Google Scholar 

  6. Korolyuk, V.S., Limnios, N.: Stochastic Systems in Merging Phase Space. World Scientific, Imperial College Press, London (2005)

    Book  Google Scholar 

  7. Silvestrov, D., Silvestrov, S.: Nonlinearly Perturbed Semi-Markov Processes. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60988-1

    Book  MATH  Google Scholar 

  8. Obzherin, Yu.E., Sidorov, S.M., Nikitin, M.M.: Analysis of reliability of systems with component-wise storages. In: E3S Web of Conferences, vol. 58, art. no. 02024 (2018). https://doi.org/10.1051/e3sconf/20185802024

    Article  Google Scholar 

  9. Korolyuk, V.S., Korolyuk, V.V.: Stochastic Models of Systems. Springer, Dordrecht (1999). https://doi.org/10.1007/978-94-011-4625-8

    Book  MATH  Google Scholar 

  10. Obzherin, Y.E., Boyko, E.G.: Semi-Markov Models: Control of Restorable Systems with Latent Failures. Elsevier Academic Press, London (2015)

    MATH  Google Scholar 

  11. Kopp, V.Y., Obzherin, Y.E., Peschanskiy, A.I.: Stochastic Models of Automized Systems With Time Reservation. Publishing of Sevastopol State Technical University, Sevastopol (2000)

    Google Scholar 

  12. Limnios, N., Nikulin, M.: Recent Advances in Reliability Theory: Methodology, Practice and Inference. Springer, Boston (2000). https://doi.org/10.1007/978-1-4612-1384-0

    Book  MATH  Google Scholar 

  13. Korolyuk, V.S., Turbin, A.F.: Semi-Markov Processes and Their Application. Naukova Dumka, Kiev (1976)

    MATH  Google Scholar 

  14. Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2, 2nd edn. Wiley, Hoboken (1971)

    MATH  Google Scholar 

  15. Yu, S.-Z.: Hidden Semi-Markov Models: Theory. Elsevier Science, Algorithms and Applications (2015)

    Google Scholar 

  16. Barbu, V.S., Limnios, N.: Semi-Markov Chains and Hidden Semi-Markov Models Towards Applications: Their Use in Reliability and DNA Analysis. Springer, New York (2008). https://doi.org/10.1007/978-0-387-73173-5

    Book  MATH  Google Scholar 

  17. Elliott, R., Aggoun, L., Moore, J.: Hidden Markov Models, Estimation and Control. Springer, New York (1995). https://doi.org/10.1007/978-0-387-84854-9

    Book  MATH  Google Scholar 

  18. Elliott, R., Limnios, N., Swishchuk, A.: Filtering hidden semi-Markov chains. Stat. Probab. Lett. 83(9), 2007–2014 (2013)

    Article  MathSciNet  Google Scholar 

  19. Cappé, O., Moulines, E., Rydeén, T.: Inference in Hidden Markov Models. Springer, New York (2005). https://doi.org/10.1007/0-387-28982-8

    Book  MATH  Google Scholar 

  20. Ross, S.M.: Introduction to Probability Models, 9th edn. Elsevier Academic Press, Cambridge (2006)

    MATH  Google Scholar 

  21. Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)

    Article  Google Scholar 

  22. Churchill, G.: Hidden Markov chains and the analysis of genome structure. Comput. Chem. 16(2), 107–115 (1992)

    Article  Google Scholar 

  23. Durand, J.-B., Gaudoin, O.: Software reliability modelling and prediction with hidden Markov chains. Stat. Model. - An Int. J. 5(1), 75–93 (2005)

    Article  MathSciNet  Google Scholar 

  24. Archer, G.-E.B., Titterington, D.M.: Parameter estimation for hidden Markov chains. Stat. Plann. Infer. 108(1–2), 365–390 (2002)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuriy E. Obzherin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Obzherin, Y.E., Sidorov, S.M., Nikitin, M.M. (2019). Hidden Markov Model of Information System with Component-Wise Storage Devices. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2019. Lecture Notes in Computer Science(), vol 11965. Springer, Cham. https://doi.org/10.1007/978-3-030-36614-8_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36614-8_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36613-1

  • Online ISBN: 978-3-030-36614-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics