Optimizing Resources in m-Redundant Avionic Systems - Comparative Evaluation

AbstractRedundancy 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