Fault Tolerant Dynamic Scheduling on Real Time Hierarchical System: Proposals for Fault Tolerant Mechanism on Safety-Critical System

  • Authors

    • Catur Wirawan Wijiutomo
    • Bambang Riyanto Trilaksono
    • Achmad Imam Kistijantoro
    2018-12-01
    https://doi.org/10.14419/ijet.v7i4.44.26871
  • Real time Hierarchical system, real time scheduling, Fault-tolerant system, Integrated Modular Avionics
  • The paradigm changes from federated architecture to integrated architecture in the real time system introduces a partitioned system to ensure fault isolation and for scheduling the hierarchy scheduling at the global level between partition and local in partition. Integrated architecture based on partitioned system with hierarchical scheduling is referred as real time hierarchical system which is a solution to increase efï¬ciency in terms of hardware cost and size. This approach increasing the complexity of the integration process including the handling of faults. In this paper the authors describe a proposal with three components for dealing with fault tolerant in real time hierarchical systems by handling fault in task level, partition level and distributed level. The contribution of this proposal is the mechanism for building fault tolerant system on real time hierarchical system.

     

     

     
  • References

    1. [1] P. J. Prisaznuk, “Integrated modular avionics,†in Aerospace and Electronics Conference, 1992. NAECON 1992., Proceedings of the IEEE 1992 National, 1992, pp. 39–45.

      [2] M. Di Natale and A. L. Sangiovanni-Vincentelli, “Moving from federated to integrated architectures in automotive: The role of standards, methods and tools,†Proc. IEEE, vol. 98, no. 4, pp. 603–620, 2010.

      [3] A. Guasque, P. Balbastre, and A. Crespo, “Real-time hierarchical systems with arbitrary scheduling at global level,†J. Syst. Softw., vol. 119, pp. 70–86, 2016.

      [4] J. Hyun and K. H. Kim, “Fault-tolerant scheduling in hierarchical real-time scheduling framework,†in Embedded and Real-Time Computing Systems and Applications (RTCSA), 2012 IEEE 18th International Conference on, 2012, pp. 431–436.

      [5] H.-W. Jin, “Fault-tolerant hierarchical real-time scheduling with backup partitions on single processor,†ACM SIGBED Rev., vol. 10, no. 4, pp. 25–28, 2013.

      [6] H. Kopetz, “Real-time systems: design principles for distributed embedded applications,†2011.

      [7] G. Buttazzo, Hard real-time computing systems: predictable scheduling algorithms and applications, vol. 24. Springer Science & Business Media, 2011.

      [8] C. B. Watkins and R. Walter, “Transitioning from federated avionics architectures to integrated modular avionics,†in Digital Avionics Systems Conference, 2007. DASC’07. IEEE/AIAA 26th, 2007, p. 2--A.

      [9] S. H. VanderLeest, “ARINC 653 hypervisor,†in Digital Avionics Systems Conference (DASC), 2010 IEEE/AIAA 29th, 2010, p. 5--E.

      [10] S. Xi, J. Wilson, C. Lu, and C. Gill, “Rt-xen: Towards real-time hypervisor scheduling in xen,†in Embedded Software (EMSOFT), 2011 Proceedings of the International Conference on, 2011, pp. 39–48.

      [11] S. Xi et al., “Real-time multi-core virtual machine scheduling in xen,†in Embedded Software (EMSOFT), 2014 International Conference on, 2014, pp. 1–10.

      [12] J.-C. Laprie, “Dependable computing and fault-tolerance,†Dig. Pap. FTCS-15, pp. 2–11, 1985.

      [13] Y. Zhang and K. Chakrabarty, “Fault recovery based on checkpointing for hard real-time embedded systems,†in Defect and Fault Tolerance in VLSI Systems, 2003. Proceedings. 18th IEEE International Symposium on, 2003, pp. 320–327.

      [14] E. Elnozahy, R. Melhem, and D. Mossé, “Energy-efficient duplex and tmr real-time systems,†in Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE, 2002, pp. 256–266.

      [15] C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,†J. ACM, vol. 20, no. 1, pp. 46–61, 1973.

      [16] A. Guasque, P. Balbastre, and A. Crespo, “Real-time hierarchical systems with arbitrary scheduling at global level,†J. Syst. Softw., 2016.

      [17] I. Shin and I. Lee, “Periodic resource model for compositional real-time guarantees,†in Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE, 2003, pp. 2–13.

      [18] I. Shin and I. Lee, “Compositional real-time scheduling framework,†in Real-Time Systems Symposium, 2004. Proceedings. 25th IEEE International, 2004, pp. 57–67.

      [19] M. H. Mottaghi and H. R. Zarandi, “DFTS: A dynamic fault-tolerant scheduling for real-time tasks in multicore processors,†Microprocess. Microsyst., vol. 38, no. 1, pp. 88–97, 2014.

      [20] A. A. Bertossi, L. V Mancini, and F. Rossini, “Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems,†IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 9, pp. 934–945, 1999.

  • Downloads

  • How to Cite

    Wirawan Wijiutomo, C., Riyanto Trilaksono, B., & Imam Kistijantoro, A. (2018). Fault Tolerant Dynamic Scheduling on Real Time Hierarchical System: Proposals for Fault Tolerant Mechanism on Safety-Critical System. International Journal of Engineering & Technology, 7(4.44), 99-104. https://doi.org/10.14419/ijet.v7i4.44.26871