Optimizing Resources in m-Redundant Avionic Systems - Comparative Evaluation

Abstract Redundancy is incorporated in safety critical systems for dependability and in traditional redundant systems, computing resources are inefficiently utilized under fault free condition. In this paper, an algorithm Resource Reclaimed Scheme (RR scheme) has been developed for scheduling of periodic tasks with critical aperiodic task arrivals in m-redundancy framework with resource augmentation. A novel task allocation and scheduling ensures effective resource utilization and simultaneous fault tolerant capability with graceful degradation. The proposed algorithm guarantees enhanced performance under fault free condition and less than full functionality up to m-1 faults. An earlier work has dealt with a similar dual system and this paper aims at a generalized m-processor scheme and in both cases, a comparison with the traditional redundant scheme has been studied for the significant impact of this novel idea. As a case study, an Avionic Mission System has being considered and simulation and performance evaluation validating the frame work. An effective use of computing resources and improved process speedup which are critical measures for avionics systems, specially the fuel/weight ratio can have wide ramifications and contribute significantly in enhanced performance capability.

[1]  J-C. Laprie,et al.  DEPENDABLE COMPUTING AND FAULT TOLERANCE : CONCEPTS AND TERMINOLOGY , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[2]  Hermann Kopetz,et al.  Fault tolerance, principles and practice , 1990 .

[3]  Aviziens.  Fault-Tolerant Systems , 1976, IEEE Transactions on Computers.

[4]  Sasikumar Punnekkat,et al.  Design, Analysis and Implementation of Improved Adaptive Fault Tolerant Model for Cruise Control Multiprocessor System , 2014 .

[5]  M. Joseph,et al.  Real-Time and Fault-Tolerant Systems – Specification , verification , refinement and scheduling , 2005 .

[6]  Krithi Ramamritham,et al.  Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems , 1985, IEEE Transactions on Computers.

[7]  C. Siva Ram Murthy,et al.  A new scheduling approach supporting different fault-tolerant techniques for real-time multiprocessor systems , 1997, Microprocess. Microsystems.

[8]  A. Anand,et al.  Modelling, implementation and testing of an effective fault tolerant multiprocessor real-time system , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[9]  K. Swetha,et al.  Enhanced Performance Capability in a Dual Redundant Avionics Platform – Fault Tolerant Scheduling with Comparative Evaluation☆ , 2015 .

[10]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Hard Real-Time Distributed systems , 1984, IEEE Software.

[11]  David B. Stewart,et al.  Real-Time Scheduling of Sensor-Based Control Systems , 1991 .

[12]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[13]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.