An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems

Authors:
R. Al-Omari;A. K. Somani;G. Manimaran
Affiliations:
Eclipz Nest Pervasive, System Group, IBM Austin, TX, USA;Department of Electrical and Computer Engineering, Iowa State University, 3219 Coover Hill, Ames IA 50011, USA;Department of Electrical and Computer Engineering, Iowa State University, 3219 Coover Hill, Ames IA 50011, USA
Venue:
Journal of Parallel and Distributed Computing
Year:
2005

Citing 11
Cited 6

On Scheduling Tasks with a Quick Recovery from Failure

IEEE Transactions on Computers
The Spring kernel: a new paradigm for real-time operating systems

ACM SIGOPS Operating Systems Review
Determining Redundancy Levels for Fault Tolerant Real-Time Systems

IEEE Transactions on Computers - Special issue on fault-tolerant computing
Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems

IEEE Transactions on Parallel and Distributed Systems
A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis

IEEE Transactions on Parallel and Distributed Systems
Low Overhead Multiprocessor Allocation Strategies Exploiting System Spare Capacity for Fault Detection and Location

IEEE Transactions on Computers
An Adaptive Scheme for Fault-Tolerant Scheduling of Soft Real-Time Tasks in Multiprocessor Systems

HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Optimal Scheduling for Fault-Tolerant and Firm Real-Time Systems

RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Performance specifications and metrics for adaptive real-time systems

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
System structure for software fault tolerance

IEEE Transactions on Software Engineering

Real-time Task Scheduling Using Extended Overloading Technique for Multiprocessor Systems

DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Dynamic Scheduling Real-Time Task Using Primary-Backup Overloading Strategy for Multiprocessor Systems

IEICE - Transactions on Information and Systems
Exploiting redundancies to enhance schedulability in fault-tolerant and real-time distributed systems

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A novel fault-tolerant scheduling algorithm for periodic tasks of distributed control systems

CCDC'09 Proceedings of the 21st annual international conference on Chinese Control and Decision Conference
Boosting adaptivity of fault-tolerant scheduling for real-time tasks with service requirements on clusters

Journal of Systems and Software
Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

ATC'06 Proceedings of the Third international conference on Autonomic and Trusted Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The scheduling of real-time tasks with primary-backup-based fault-tolerant requirements has been an important problem for several years. Most of the known scheduling schemes are non-adaptive in nature meaning that they do not adapt to the dynamics of faults and task's parameters in the system. In this paper, we propose an adaptive fault-tolerant scheduling scheme that has a mechanism to control the overlap interval between the primary and backup versions of tasks such that the overall performance of the system is improved. The overlap interval is determined based on the observed fault rate and task's soft laxity. We also propose a new performance index, called SR index, that integrates schedulability (S) and reliability (R) into a single metric. To evaluate the proposed scheme, we have conducted analytical and simulation studies under different fault and deadline scenarios, and found that the proposed adaptive scheme adapts to system dynamics and offers better SR index than that of the non-adaptive schemes.