Fault Tolerance in Real-Time Systems: A Review

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 736)

Abstract

Real-time systems are safety/mission critical computing systems which behave deterministically, and gives correct reactions to the inputs (or changes in the physical environment) in a timely manner. As in all computing systems, there is always a possibility of the presence of some faults in real time systems. Due to the its time critical missions a fault-tolerance mechanism should be constructed. Fault tolerance can be achieved by hardware, software or time redundancy and especially in safety-critical applications. There are strict time and cost constraints, which should be satisfied. This leaves us to the situation where constraints should be satisfied and at the same time, faults should be tolerated. In this paper, the basic concepts, terminology, history, features and techniques of fault tolerance approach on real-time systems, are detailed and related works are reviewed for composing a good resource for the researchers.

Keywords

Real-time systems Safety-critical applications Fault tolerance 

References

  1. 1.
    Ramezani, R., Sedaghat, Y.: An overview of fault tolerance techniques for realtime operating systems. In: ICCKE 2013, Mashhad, pp. 1–6 (2013)Google Scholar
  2. 2.
    Persya, C., Nair, G.: Fault tolerant realtime systems. In: International Conference on Managing Next Generation Software Application, MNGSA 2008, Coimbatore (2008)Google Scholar
  3. 3.
    Imai, S., Blasch, E., Galli, A., Zhu, W., Lee, F., Varela, C.A.: Airplane flight safety using error-tolerant data stream processing. IEEE Aerosp. Electron. Syst. Mag. 32(4), 4–17 (2017)CrossRefGoogle Scholar
  4. 4.
    Al-Omari, R.M.S: Controlling schedulability-reliability trade-offs in real-time systems (2001)Google Scholar
  5. 5.
    Sahingoz, O.K., Sonmez, A.C.: Agent-based fault tolerant distributed event system. Comput. Inf. 26, 489–506 (2007)MATHGoogle Scholar
  6. 6.
    Sahingoz, O.K., Sonmez, A.C.: Fault tolerance mechanism of agent-based distributed event system. In: 6th International Conference Computational Science, ICCS 2006, Reading, UK, 28–31 May, pp. 192–199 (2006)Google Scholar
  7. 7.
    Salehi, M., Tavana, M.K., Rehman, S., Shafique, M., Ejlali, A., Henkel, J.: Two-state checkpointing for energy-efficient fault tolerance in hard real-time systems. IEEE Trans. Very Large Scale Integr. Syst. 24(7), 2426–2437 (2016)CrossRefGoogle Scholar
  8. 8.
    Tranninger, M., Haid, T., Stettinger, G., Benedikt, M., Horn, M.: Fault-tolerant coupling of real-time systems: a case study. In: 3rd Conference on Control and Fault-Tolerant Systems (SysTol), Barcelona, pp. 756–762 (2016)Google Scholar
  9. 9.
    Mohammed, B., Kiran, M., Awan, I.U., Maiyama, K.M.: Optimising fault tolerance in real-time cloud computing IaaS environment. In: IEEE 4th International Conference on Future Internet of Things and Cloud (FiCloud), Vienna, pp. 363–370 (2016)Google Scholar
  10. 10.
    Abdi, F., Mancuso, R., Tabish, R., Caccamo, M.: Restart-Based Fault-Tolerance: System Design and Schedulability Analysis. CoRR (2017)Google Scholar
  11. 11.
    Driscoll, K., Hall, B., Sivencrona, H., Zumsteg, P.: Byzantine fault tolerance, from theory to reality. In: LNCS, pp. 235–248 (2003)Google Scholar
  12. 12.
    Murthy, C.: Resource Management in Real-Time Systems and Networks. The MIT Press, Cambridge (2016)Google Scholar
  13. 13.
    Hiller, M.: Software Fault-Tolerance Techniques from a Real-Time Systems Point of View, 1st edn. Chalmers University of Technology, Gothenburg (1998)Google Scholar
  14. 14.
    Al-Omari, R.M.S., Govindarasu, M., Arun, S.: An efficient backup-overloading for fault-tolerant scheduling of real-time tasks. In: LNCS, pp. 1291–1295 (2000)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer Engineering DepartmentIstanbul Kultur UniversityIstanbulTurkey

Personalised recommendations