Paper Info
Title
Generalized Standby-Sparing Techniques For Energy-Efficient Fault Tolerance In Multiprocessor Real-Time Systems
Abstract
The Standby-Sparing (SS) technique has been previously explored to improve energy efficiency while providing fault tolerance in dual-processor real-time systems. In this paper, by considering both transient and permanent faults, we develop energy-efficient fault tolerance techniques for real-time systems deploying an arbitrary number of identical processors. First, we study the Paired-SS technique, where processors are organized as groups of two (i.e., pairs) and SS is applied within each pair of processors directly after partitioning tasks to the pairs. Then, we propose a Generalized-SS technique that partitions processors into two groups containing primary and secondary processors, respectively. The main and backup copies of tasks are executed on the primary and secondary processors under the partitioned-EDF and partitioned-EDL scheduling policies, respectively. The objective is to reduce the overlapped executions of the main and backup copies in order to improve energy savings. Our experimental evaluations show that, for a given system with fixed number of processors, typically there exists a configuration of primary and secondary processors under the Generalized-SS technique that can lead to better energy savings when compared to the Paired-SS technique.
Year
DOI
Venue
2013
10.1109/RTCSA.2013.6732204
2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA)
Keywords
Field
DocType
scheduling,real time systems
Efficient energy use,Scheduling (computing),Computer science,Parallel computing,Real-time computing,Fault tolerance,Backup,Multiprocessor real time systems,Distributed computing
Conference
ISSN
Citations 
PageRank 
1533-2306
11
0.53
References 
Authors
15
3
Name
Order
Citations
PageRank
Yifeng Guo1554.93
Da-Kai Zhu2140566.97
Hakan Aydin3121861.97