DocumentCode :
1930430
Title :
Efficient energy constrained scheduling approach for dynamic real time system
Author :
Ranvijay ; Yadav, Rama Shankar ; Agrawal, Smriti
Author_Institution :
Dept. of Comput. Sci. & Eng., Motilal Nehru Nat. Inst. of Technol., Allahabad, India
fYear :
2010
fDate :
28-30 Oct. 2010
Firstpage :
284
Lastpage :
289
Abstract :
This paper aims to present a general scheduling algorithm that offers lesser energy consumption for battery powered dynamic real time system modeled with aperiodic tasks by utilizing the concept of dynamic voltage scaling. In this paper we show that greedy based (non lazy approach) are not suitable for limited source of energy constraint. Based on this motivation we proposed window based lazy scheduling algorithm that find the tradeoff between timing constraint as well as available energy. We further present speed stretching algorithm to assign the speed of aperiodic task in such a way that overall energy consumption is reduced and accepts more number of task to improve the quality of service as well as system utilization. The extensive examples and simulation results illustrate that our approach can effectively reduce the energy consumption leading to reduction in battery size.
Keywords :
power aware computing; power consumption; real-time systems; scheduling; aperiodic task; battery powered dynamic real time system; dynamic voltage scaling; energy constrained scheduling; energy consumption; speed stretching algorithm; timing constraint; window based lazy scheduling algorithm; Batteries; Dynamic scheduling; Dynamic voltage scaling; Energy consumption; Processor scheduling; Quality of service; Real time systems; Real time systems; aperiodic; dynamic voltage scaling; energy aware scheduling; quality of service (QoS);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on
Conference_Location :
Solan
Print_ISBN :
978-1-4244-7675-6
Type :
conf
DOI :
10.1109/PDGC.2010.5679912
Filename :
5679912
Link To Document :
بازگشت