Energy-aware Fault-tolerant Scheduling for Hard Real-time Systems

Authors

Qiushi Han, Florida International UniversityFollow

Document Type

Dissertation

Degree

Doctor of Philosophy (PhD)

Major/Program

Electrical Engineering

First Advisor's Name

Gang Quan

First Advisor's Committee Title

committee chair

Second Advisor's Name

Kang K. Yen

Second Advisor's Committee Title

committee member

Third Advisor's Name

Jean H. Andrian

Third Advisor's Committee Title

committee member

Fourth Advisor's Name

Nezih Pala

Fourth Advisor's Committee Title

committee member

Fifth Advisor's Name

Deng Pan

Fifth Advisor's Committee Title

committee member

Keywords

real-time, fault-tolerant, energy minimization

Date of Defense

6-26-2015

Abstract

Over the past several decades, we have experienced tremendous growth of real-time systems in both scale and complexity. This progress is made possible largely due to advancements in semiconductor technology that have enabled the continuous scaling and massive integration of transistors on a single chip. In the meantime, however, the relentless transistor scaling and integration have dramatically increased the power consumption and degraded the system reliability substantially. Traditional real-time scheduling techniques with the sole emphasis on guaranteeing timing constraints have become insufficient.

In this research, we studied the problem of how to develop advanced scheduling methods on hard real-time systems that are subject to multiple design constraints, in particular, timing, energy consumption, and reliability constraints. To this end, we first investigated the energy minimization problem with fault-tolerance requirements for dynamic-priority based hard real-time tasks on a single-core processor. Three scheduling algorithms have been developed to judiciously make tradeoffs between fault tolerance and energy reduction since both design objectives usually conflict with each other. We then shifted our research focus from single-core platforms to multi-core platforms as the latter are becoming mainstream. Specifically, we launched our research in fault-tolerant multi-core scheduling for fixed-priority tasks as fixed-priority scheduling is one of the most commonly used schemes in the industry today. For such systems, we developed several checkpointing-based partitioning strategies with the joint consideration of fault tolerance and energy minimization. At last, we exploited the implicit relations between real-time tasks in order to judiciously make partitioning decisions with the aim of improving system schedulability.

According to the simulation results, our design strategies have been shown to be very promising for emerging systems and applications where timeliness, fault-tolerance, and energy reduction need to be simultaneously addressed.

Identifier

FIDC000077

Recommended Citation

Han, Qiushi, "Energy-aware Fault-tolerant Scheduling for Hard Real-time Systems" (2015). FIU Electronic Theses and Dissertations. 2222.
https://digitalcommons.fiu.edu/etd/2222