Skip to main content
SpringerLink
Log in

Analytical Model for Assessing the Reliability of the Functioning of the Adaptive Switching Node

  • Conference paper
  • First Online:
Internet of Things, Smart Spaces, and Next Generation Networks and Systems (NEW2AN 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13772))

Included in the following conference series:

Abstract

This paper proposes an analytical model for the functioning of the software of the switching node of a computing system in which failures and failures occur. The fault-tolerant mechanism allows some kinds of errors, limitations. It can’t handle some fatal crashes or situations with a huge number of errors. When developing the model, assumptions are made about the Poisson flow of all events occurring in the node. The work of the node is considered with the method of adaptive switching. In switching nodes, which are one of the main elements of transmission, storage and processing of information in computer networks, ensuring reliability is of particular importance. In the theory of reliable software, in contrast to the theory of reliability, failure and failure are classified according to the duration of recovery. A corruption is considered a failure if it recovers in less than the threshold time, otherwise it is considered a failure. The choice of the threshold time generally depends on the maximum required time to eliminate one failure. Each system under study has its own threshold time. For example, for control on board an aircraft, the threshold time is chosen to be less than 1 s, then for control of information and reference systems in the range it is much longer.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Sebastian, M., Ernst, R.: Modelling and designing reliable on-chip-communication devices in MPSoCs with real-time requirements. In: 13th IEEE International Conference on Emerging Technologies and Factory Automation, pp. 1465–1472 (2008)

    Google Scholar 

  2. Anderson, T., Knight, J.C.: A framework for software fault tolerance in real-time systems. IEEE Trans. Softw. Eng. SE-9(3), 355–364 (1983)

    Google Scholar 

  3. Krishna, C.M., Singh, A.D.: Reliability of checkpointed real-time systems using time redundancy. IEEE Trans. Reliab. 42(3), 427–435 (1993)

    Article  MATH  Google Scholar 

  4. Bums, A., Punnekkat, S., Strigini, L., Wright, D.R.: Probabilistic scheduling guarantees for fault-tolerant real-time systems. In: Dependable Computing for Critical Applications, pp. 361–378 (1999)

    Google Scholar 

  5. Broster, I., Burns, A., Rodriguez-Navas, G.: Probabilistic analysis of CAN with faults. In: 23rd IEEE Real-Time Systems Symposium, pp. 269–278 (2002)

    Google Scholar 

  6. de A. Lima, G.M., Burns, A.: An effective schedulability analysis for fault-tolerant hard real-time systems. In: 3rd Euromicro Conference on Real-Time Systems, pp. 209–216 (2001)

    Google Scholar 

  7. de A. Lima, G.M., Burns, A.: An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems. IEEE Trans. Comput. 52(10), 1332–1346 (2003)

    Google Scholar 

  8. Li, J., Yang, F., Lu, Y.: A feasible schedulability analysis for fault-tolerant hard real-time systems. In: Proceeding of the 10th IEEE International Conference on Engineering of Complex Computer Systems, pp. 176–183 (2005)

    Google Scholar 

  9. Li, J., Yang, F., Tu, G., Cao, W., Lu, Y.: Schedulability analysis for fault-tolerant hard real-time tasks with limited priority levels. In: The 4th International Conference on Autonomic and Trusted Computing, pp. 529–538 (2007)

    Google Scholar 

  10. Li, J., Yang, F., Lu, Y.: Schedulability analysis for fault-tolerant hard real-time tasks with arbitrary large deadlines. In: The 6th International Symposium on Parallel and Distributed Computing, pp. 149–156 (2007)

    Google Scholar 

  11. Wu, Z., Wang, L., Yang, G., Zheng, Z.: Schedulability analysis for fault-tolerant group-based preemptive scheduling. J. Pervasive Comput. Commun. 1(3), 71–76 (2005)

    Google Scholar 

  12. Sebastian, M., Ernst, R.: Reliability analysis of single bus communication with real-time requirements. In: 15th IEEE Pacific Rim International Symposium on Dependable Computing, Shanghai, pp. 3–10 (2009)

    Google Scholar 

  13. Gui, S., Luo, L.: Reliability analysis of real-time fault-tolerant task models. Des. Autom. Embed. Syst. 17(1), 87–107 (2013). https://doi.org/10.1007/s10617-013-9120-7

    Article  MathSciNet  Google Scholar 

  14. Izosimov, V., Pop, P., Eles, P., Peng, Z.: Design optimization of time- and cost-constrained fault-tolerant distributed embedded systems. In: Proceedings of Design, Automation and Test in Europe, pp. 864–869 (2005)

    Google Scholar 

  15. Eles, P., Izosimov, V., Pop, P., Peng, Z.: Synthesis of fault-tolerant embedded systems. In: Proceedings of the Conference on Design, Automation and Test in Europe, pp. 1117–1122 (2008)

    Google Scholar 

  16. Гoлoвкин, Б.A.: Mнoгoвapиaнтнoe пpoгpaммиpoвaниe и eгo пpимeнeниe, Aвтoмaт. и тeлeмex. выпycк 7, 5–39 (1986)

    Google Scholar 

  17. Beнтцeль, E.C.: Иccлeдoвaниe oпepaции. Coвeтcкoe paдиo, p. 551 (1972)

    Google Scholar 

  18. Oвчapoв, Л.A.: Пpиклaдныe зaдaчи тeopии мaccoвoгo oбcлyживaния. Maшинocтpoeниe, p. 324 (1969)

    Google Scholar 

  19. Beнтцeль, E.C.: Иccлeдoвaниe oпepaций: пpинципы, мeтoдoлoгия. Hayкa, p. 207 (1980)

    Google Scholar 

  20. Beнтцeль, E.C., Oвчapoв, Л.A.: Пpиклaдныe зaдaчи тeopии вepoятнocтeй.‒ Paдиo и cвязь, p. 416 (1983)

    Google Scholar 

  21. Mapтин, Дж.: Cиcтeмный aнaлиз пepeдaчи дaнныx. II – тoм.- Mиp, p. 431 (1975)

    Google Scholar 

  22. Шapeйкo, Л.A.: Пpoблeмa эффeктивнocти вычиcлитeльныx ceтeй и пyти ee пoвышeния. AH CCCP. ‒Hayчный coвeт пo кoмплeкcнoй пpoблeмe кибepнeтики, p. 72 (1981)

    Google Scholar 

  23. Глyшкoв, B.M.: и дp. Ceти ЭBM,- Cвязь, p. 280 (1977)

    Google Scholar 

  24. Гeлeнбe, E.: Moдeль вoccтaнoвлeния инфopмaции мeтoдoм кpaтныx кoнтpoльныx тoчeк. Aвтoмaтикa и тeлeмexaникa, 4, 142–151 (1979)

    Google Scholar 

  25. Якyбaйтиc, Э.A.: Apxитeктypa вычиcлитeльныx ceтeй.- Cтaтиcтикa, p. 279 (1980)

    Google Scholar 

  26. Якyбaйтиc, З.Я.: Инфopмaциoннo-вычиcлитeльныe ceти. Финaнcы и cтaтиcтикa (1984)

    Google Scholar 

  27. Caмoйлeнкo, C.И.: Эффeктивнocть инфopмaциoннoгo oбмeнa в ceтяx ЭBM. Пpoблeмы MCHTИ. MЦHTИ, №. 2, pp. 76–84 (1981)

    Google Scholar 

  28. Caмoйлeнкo, C.И.: Oцeнкa эффeктивнocти aдaптивнoй кoммyтaции в ceтяx интeгpaльнoгo oбcлyживaния. Boпpocы кибepнeтики. Пpoблeмы тeopии вычиcлитeльныx ceтeй/Пoд peд.Caмoйлeнкo C.И,- AH CCCP. Hayчный coвeт пo кoмплeкcнoй пpoблeмe кибepнeтики (1983)

    Google Scholar 

  29. Chen, X., Hou, W., Zhang, Y.: Reliability Evaluation of Embedded Real-Time System Based on Error Scenario. From the Book Current Trends in Computer Science and Mechanical Automation, vol. 2. De Gruyter Open Poland (2022).https://doi.org/10.1515/9783110584998-056

  30. IEEE: 610.12-1990 - IEEE Standard Glossary of Software Engineering Terminology, pp 1–84 (1990)

    Google Scholar 

  31. Иxapa, X., Фyкyoкa, К., Кyбo, Ю., Ёкoтa, Ц.: Oткaзoycтoйчивaя вычиcлитeльнaя cиcтeмa c тpeмя cиммeтpичными вычиcлитeльными мaшинaми. TИИЭP 66(10), 68–89 (1978)

    Google Scholar 

  32. Persya, C., Gopalakrishnan, T.R.: Fault tolerant real time systems. In: International Conference on Managing Next Generation Software Application (MNGSA 2008), Coimbatore (2008)

    Google Scholar 

  33. Kumar, A.: Scheduling for Fault-Tolerant Distributed Embedded Systems, IEEE Computer (2008)

    Google Scholar 

  34. Autopilot (2007). http://en.wikipedia.org/wiki/Autopilot

Download references

Author information

Authors and Affiliations

  1. Tashkent State University of Economics, Islam Karimov Street, 49, Tashkent, Uzbekistan

    Abdujabbor Abidov, Dilmurod Mirzaaxmedov & Dilmurod Rasulev

Authors
  1. Abdujabbor Abidov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dilmurod Mirzaaxmedov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dilmurod Rasulev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dilmurod Mirzaaxmedov .

Editor information

Editors and Affiliations

  1. Tampere University, Tampere, Finland

    Yevgeni Koucheryavy

  2. Tashkent State University of Economics, Tashkent, Uzbekistan

    Ahmed Aziz

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abidov, A., Mirzaaxmedov, D., Rasulev, D. (2023). Analytical Model for Assessing the Reliability of the Functioning of the Adaptive Switching Node. In: Koucheryavy, Y., Aziz, A. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN 2022. Lecture Notes in Computer Science, vol 13772. Springer, Cham. https://doi.org/10.1007/978-3-031-30258-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-30258-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-30257-2

  • Online ISBN: 978-3-031-30258-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation