Fault-Tolerant Energy-Aware Task Scheduling on Multiprocessor System for Fixed-Priority Real-Time Tasks
Kiran Arora1, Savina Bansal2, Rakesh Kumar Bansal3
1Kiran Arora*, Research Scholar, I.K. Gujral Punjab Technical University, Jalandhar, Punjab, India.
2Savina Bansal, Department of Electronics and Communication Engineering, Giani Zail Singh Campus College of Engineering and Technology, Bathinda, Punjab, India.
3Rakesh Kumar Bansal, Department of Electronics and Communication Engineering, Giani Zail Singh Campus College of Engineering and Technology, Bathinda, Punjab, India.
Manuscript received on October 16, 2019. | Revised Manuscript received on 26 October, 2019. | Manuscript published on November 10, 2019. | PP: 2269-2275 | Volume-9 Issue-1, November 2019. | Retrieval Number: A5177119119/2019©BEIESP | DOI: 10.35940/ijitee.A3912.119119
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Energy-aware real-time scheduling is gaining attention in recent years owing to environmental concerns and applications in numerous fields. System reliability also gets affected adversely with increasing energy dissipations posing serious challenges before the researchers. Keeping these in view, in recent times researchers have diverted to combining issues of fault-tolerance and energy efficiency. In literature, DVFS and DPM, most commonly used techniques for power management in task scheduling, are often combined with Primary/Backup technique to achieve fault tolerance against transient and permanent faults. Optimal algorithms, Earliest deadline first (EDF) and Rate-Monotonic (RM), meant for scheduling dynamic and fixed priority tasks respectively, have mainly been analyzed using a dual-processor approach for fault-tolerance and energy efficiency. In this paper, to handle higher workload of fixed-priority real-time tasks, energy-aware fault-tolerant scheduling algorithms are proposed for multiprocessor systems with balanced and unbalanced number of main and auxiliary processors. Simulations over extensive task-sets indicate that balanced approach is more energy-efficient than the unbalanced one.
Keywords: Energy-Aware, Fault-Tolerance, Fixed-Priority, Rate-Monotonic, Task Scheduling
Scope of the Article: Environmental Engineering