Sciweavers

Share
DATE
2007
IEEE

Energy-efficient real-time task scheduling with task rejection

9 years 1 months ago
Energy-efficient real-time task scheduling with task rejection
In the past decade, energy-efficiency has been an important system design issue in both hardware and software managements. For mobile applications with critical missions, both energy consumption reduction and timing guarantee have to be provided by system engineers to extend operation duration and maintain system stability. This research explores real-time systems composed of homogeneous multiple processors with the capability of dynamic voltage scaling (DVS), in which a given task can be rejected with a specified value of rejection penalty. The objective is to minimize the summation of the total rejection penalty for the tasks that are not completed in time and the energy consumption of the system. This study provides analysis to show that there does not exist any polynomial-time approximation algorithm for the studied problem, unless P = NP. Moreover, we propose algorithms for systems with ideal and nonideal DVS processors. The capability of the proposed algorithms is provided with ...
Jian-Jia Chen, Tei-Wei Kuo, Chia-Lin Yang, Ku-Jei
Added 17 Aug 2010
Updated 17 Aug 2010
Type Conference
Year 2007
Where DATE
Authors Jian-Jia Chen, Tei-Wei Kuo, Chia-Lin Yang, Ku-Jei King
Comments (0)
books