Fault Tolerant Dynamic Scheduling on Real Time Hierarchical System: Proposals for Fault Tolerant Mechanism on Safety-Critical System
Keywords: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.
 P. J. Prisaznuk, â€œIntegrated modular avionics,â€ in Aerospace and Electronics Conference, 1992. NAECON 1992., Proceedings of the IEEE 1992 National, 1992, pp. 39â€“45.
 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.
 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.
 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.
 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.
 H. Kopetz, â€œReal-time systems: design principles for distributed embedded applications,â€ 2011.
 G. Buttazzo, Hard real-time computing systems: predictable scheduling algorithms and applications, vol. 24. Springer Science & Business Media, 2011.
 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.
 S. H. VanderLeest, â€œARINC 653 hypervisor,â€ in Digital Avionics Systems Conference (DASC), 2010 IEEE/AIAA 29th, 2010, p. 5--E.
 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.
 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.
 J.-C. Laprie, â€œDependable computing and fault-tolerance,â€ Dig. Pap. FTCS-15, pp. 2â€“11, 1985.
 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.
 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.
 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.
 A. Guasque, P. Balbastre, and A. Crespo, â€œReal-time hierarchical systems with arbitrary scheduling at global level,â€ J. Syst. Softw., 2016.
 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.
 I. Shin and I. Lee, â€œCompositional real-time scheduling framework,â€ in Real-Time Systems Symposium, 2004. Proceedings. 25th IEEE International, 2004, pp. 57â€“67.
 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.
 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.
View Full Article:
How to Cite
LicenseAuthors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under aÂ Creative Commons Attribution Licensethat allows others to share the work with an acknowledgement of the work''s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal''s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (SeeÂ The Effect of Open Access).