Open AccessAn Efficient Fault-Tolerant Scheduling Approach with Energy Minimization for Hard Real-Time Embedded Systems
Author(s) -
Barkahoum Kada,
Hamoudi Kalla
Publication year - 2019
Publication title -
cybernetics and information technologies
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.272
H-Index - 17
eISSN - 1314-4081
pISSN - 1311-9702
DOI - 10.2478/cait-2019-0035
Subject(s) - computer science , fault tolerance , scheduling (production processes) , heuristics , multiprocessing , energy consumption , frequency scaling , distributed computing , embedded system , minification , parallel computing , dynamic voltage scaling , energy minimization , energy (signal processing) , real time operating system , response time , real time computing , operating system , mathematical optimization , ecology , chemistry , computational chemistry , mathematics , statistics , biology , programming language
In this paper, we focus on two major problems in hard real-time embedded systems fault tolerance and energy minimization. Fault tolerance is achieved via both checkpointing technique and active replication strategy to tolerate multiple transient faults, whereas energy minimization is achieved by adapting Dynamic Voltage Frequency Scaling (DVFS) technique. First, we introduce an original fault-tolerance approach for hard real-time systems on multiprocessor platforms. Based on this approach, we then propose DVFS_FTS algorithm for energy-efficient fault-tolerant scheduling of precedence-constrained applications. DVFS_FTS is based on a list scheduling heuristics, it satisfies real-time constraints and minimizes energy consumption even in the presence of faults by exploring the multiprocessor architecture. Simulation results reveal that the proposed algorithm can save a significant amount of energy while preserving the required fault-tolerance of the system and outperforms other related approaches in energy savings.