Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling

Gonzalez, O. ; Shrikumar, H. ; Stankovic, J. A. ; Ramamritham, K. (1997) Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling Proceedings of the 18th IEEE Symposium on Real-Time Systems . pp. 79-89. ISSN 1052-8725

Full text not available from this repository.

Official URL:

Related URL:


Static redundancy allocation is inappropriate in hard real-time systems that operate in variable and dynamic environments, (e.g., radar tracking, avionics). Adaptive fault tolerance (AFT) can assure adequate reliability of critical modules, under temporal and resource constraints, by allocating just as much redundancy to less critical modules as can be afforded thus gracefully reducing their resource requirement. We propose a mechanism for supporting adaptive fault tolerance in a real-time system. Adaptation is achieved by choosing a suitable redundancy strategy for a dynamically arriving computation to assure required reliability and to maximize the potential for fault tolerance while ensuring that deadlines are met. The proposed approach is evaluated using a real-life workload simulating radar tracking software in AWACS early warning aircraft. The results demonstrate that our technique outperforms static fault tolerance strategies in terms of tasks meeting their timing constraints. Further, we show that the gain in this timing-centric performance metric does not reduce the fault tolerance of the executing task below a predefined minimum level. Overall, the evaluation indicates that the proposed ideas result in a system that dynamically provides QoS guarantees along the fault-tolerance dimension.

Item Type:Article
Source:Copyright of this article belongs to IEEE Press.
ID Code:94298
Deposited On:23 Aug 2012 11:33
Last Modified:23 Aug 2012 11:33

Repository Staff Only: item control page