By Topic

An Energy-Efficient Fault-Tolerant Scheduling Scheme for Aperiodic Tasks in Embedded Real-Time Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Guohui Li ; Sch. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China ; Fangxiao Hu ; Ling Yuan

This paper investigates how to combine fault tolerance with power management in embedded real-time systems at the same time. Fault tolerance is achieved by check pointing, and power management is carried out via dynamic voltage and frequency scaling (DVFS). Also, we take tasks' average switched capacitances into consideration. We present a fault-tolerant schedulability analysis for a periodic tasks and derive the optimal number of checkpoints. The optimal number of checkpoints can help the task to guarantee the timing constraints and minimize the worst case execution time in the presence of faults. We then propose a scheduling scheme which carries out DVFS on the basis of the schedulability analysis for the problem of static task scheduling and voltage allocation. The problem is addressed and formulated as a linear programming (LP) problem. The simulation results show that an increase of the number of variable voltages can reduce energy consumption. Also, selecting suitable voltages for tasks can lead to drastic energy reduction even if the number of variable voltages is very small.

Published in:

Multimedia and Ubiquitous Engineering, 2009. MUE '09. Third International Conference on

Date of Conference:

4-6 June 2009