Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Science, Engineering and Education Applications

ICCSEEA 2019: Advances in Computer Science for Engineering and Education II pp 369–377Cite as

Complexity Estimation of GL-Models for Calculation FTMS Reliability

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 938))

Abstract

The work is devoted to determining the complexity of the models used in the calculation of the reliability characteristics of fault-tolerant multiprocessor systems. In particular, we are talking about GL-models, which reflect the behavior of systems in the flow of failures. The focus is on determining the complexity of GL-models when converting them by introducing additional edges into the model graph. The upper and lower bounds of the number of such edges were obtained during the transformation of the model, which is associated with the solution of the problem of increasing the system reliability.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Avižienis, A., Laprie, J., Randell, B.: Dependability and its threats: a taxonomy. In: Building the Information Society, pp. 91–120 (2004)

    Google Scholar 

  2. Kuo, W., Zuo, M.J.: Optimal Reliability Modeling: Principles and Applications. Wiley, Hoboken (2003)

    Google Scholar 

  3. Suo, B., Cheng, Y.-S., Zeng, C., Li, J.: Calculation of failure probability of series and parallel systems for imprecise probability. Int. J. Eng. Manuf. (IJEM) 2(2), 79–85 (2012). https://doi.org/10.5815/ijem.2012.02.12

    Article  Google Scholar 

  4. Rahdari, D., Rahmani, A.M., Aboutaleby, N., Karambasti, A.S.: A distributed fault tolerance global coordinator election algorithm in unreliable high traffic distributed systems. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(3), 1–11 (2015). https://doi.org/10.5815/ijitcs.2015.03.01

    Article  Google Scholar 

  5. Wang, X., Li, S., Liu, F., Fan, X.: Reliability analysis of combat architecture model based on complex network. Int. J. Eng. Manuf. (IJEM) 2(2), 15–22 (2012). https://doi.org/10.5815/ijem.2012.02.03

    Article  Google Scholar 

  6. Keshtgar, S.A., Arasteh, B.B.: Enhancing software reliability against soft-error using minimum redundancy on critical data. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 9(5), 21–30 (2017). https://doi.org/10.5815/ijcnis.2017.05.03

    Article  Google Scholar 

  7. Kaswan, K.S., Choudhary, S., Sharma, K.: Software reliability modeling using soft computing techniques: critical review. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(7), 90–101 (2015). https://doi.org/10.5815/ijitcs.2015.07.10

    Article  Google Scholar 

  8. Wason, R., Soni, A.K., Rafiq, M.Q.: Estimating software reliability by monitoring software execution through opcode. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(9), 23–30 (2015). https://doi.org/10.5815/ijitcs.2015.09.04

    Article  Google Scholar 

  9. Thomas, M.O., Rad, B.B.: Reliability evaluation metrics for internet of things, car tracking system: a review. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 9(2), 1–10 (2017). https://doi.org/10.5815/ijitcs.2017.02.01

    Article  Google Scholar 

  10. Romankevich, A., Feseniuk, A., Maidaniuk, I., Romankevich, V.: Fault-tolerant multiprocessor systems reliability estimation using statistical experiments with GL-models. In: Advances in Intelligent Systems and Computing, vol. 754, pp. 186–193 (2019)

    Google Scholar 

  11. Romankevich, A.M., Karachun, L.F., Romankevich, V.A.: Graph-logic models for analysis of complex fault-tolerant computing systems. Elektronnoe modelirovanie 23(1), 102–111 (2001). (in Russian)

    Google Scholar 

  12. Romankevich, A.M., Ivanov, V.V., Romankevich, V.A.: Analysis of fault-tolerant multi-processor systems with complex fault distribution based on cyclic GL-models. Elektronnoe modelirovanie 26(5), 67–81 (2004). (in Russian)

    Google Scholar 

  13. Romankevich, V., Potapova, K., Bakhtari, H.: The some properties of model’s of k-out-of-n system’s behavior in the stream of faults. In: Proceedings of IEEE East-West Design & Test Symposium, Armenia, Yerevan, p. 763, September 2007

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine

    Alexei Romankevich, Ivan Maidaniuk, Andrii Feseniuk & Vitaliy Romankevich

Authors
  1. Alexei Romankevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Maidaniuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrii Feseniuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vitaliy Romankevich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrii Feseniuk .

Editor information

Editors and Affiliations

  1. School of Educational Information Technology, Central China Normal University, Wuhan, Hubei, China

    Zhengbing Hu

  2. Mechanical Engineering Research Institute of the Russian Academy of Sciences, Moscow, Russia

    Sergey Petoukhov

  3. “Igor Sikorsky Kiev Polytechnic Institute”, National Technical University of Ukraine, Kiev, Ukraine

    Ivan Dychka

  4. Halmos College of Natural Sciences and Oceanography, Nova Southeastern University, Ft. Lauderdale, FL, USA

    Matthew He

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Romankevich, A., Maidaniuk, I., Feseniuk, A., Romankevich, V. (2020). Complexity Estimation of GL-Models for Calculation FTMS Reliability. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing, vol 938. Springer, Cham. https://doi.org/10.1007/978-3-030-16621-2_34

Download citation

Publish with us

Policies and ethics

Search

Navigation