Energy Saving EDF Scheduling for Wireless Sensors on Variable Voltage Processors
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 2
Abstract
Advances in micro technology has led to the development of miniaturized sensor nodes with wireless communication to perform several real-time computations. These systems are deployed wherever it is not possible to maintain a wired network infrastructure and to recharge/replace batteries and the goal is then to prolong as much as possible the lifetime of the system. In our work, we aim to modify the Earliest Deadline First (EDF) scheduling algorithm to minimize the energy consumption using the Dynamic Voltage and Frequency Selection. To this end, we propose an Energy Saving EDF (ES-EDF) algorithm that is capable of stretching the worst case execution time of tasks as much as possible without violating deadlines. We prove that ES-EDF is optimal in minimizing processor energy consumption and maximum lateness for which an upper bound on the processor energy saving is derived. In order to demonstrate the benefits of our algorithm, we evaluate it by means of simulation. Experimental results show that ES-EDF outperforms EDF and Enhanced EDF (E-EDF) algorithms in terms of both percentage of feasible task sets and energy savings.
Authors and Affiliations
Hussein Ghor, El-Hadi Aggoune
Keywords
Related Articles
- EP ID EP110272
- DOI 10.14569/IJACSA.2014.050223
- Views 96
- Downloads 0
Iterative Removing Salt and Pepper Noise based on Neighbourhood Information
Denoising images is a classical problem in low-level computer vision. In this paper, we propose an algorithm which can remove iteratively salt and pepper noise based on neighbourhood while preserving details. First, we c...
A Hybrid Intelligent Model for Enhancing Healthcare Services on Cloud Environment
Cloud computing plays a major role in addressing the challenges of healthcare services such as diagnosis of diseases, telemedicine, maximize utilization of medical resources, etc. Early detection of chronic kidney diseas...
A Readiness Evaluation of Applying e-Government in the Society: Shall Citizens begin to Use it?
As people are in the era of the web, most of the society is using networks in their daily task, governments had found, it is crucial to build an electronic entity that was named e-government, to make transactions easier...
Optimum Access Analysis of Collaborative Spectrum Sensing in Cognitive Radio Network using MRC
The performance of cognitive radio network mainly depends on the finest sensing of the presence or absence of Primary User (PU). The throughput of a Secondary User (SU) can be reduced because of the false detection of PU...
Frequency Reconfigurable Vivaldi Antenna with Switched Resonators for Wireless Applications
In this paper, a frequency reconfigurable Vivaldi antenna with switched slot ring resonators is presented. The principle of the method to reconfigure the Vivaldi antenna is based on the perturbation of the surface curren...