Volume 17 Number 5
September 2020
Article Contents
Hussein El Ghor, El-Hadi M. Aggoune. Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems. International Journal of Automation and Computing, 2020, 17(5): 733-743. doi: 10.1007/s11633-016-0993-3
Cite as: Hussein El Ghor, El-Hadi M. Aggoune. Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems. International Journal of Automation and Computing, 2020, 17(5): 733-743.

# Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems

Author Biography:
• El-Hadi M. Aggoune   received his M.Sc. and Ph.D. degrees in electrical engineering from the University of Washington, USA. He is a professional engineer registered in the State of Washington, and senior member of the Institute of the IEEE. He has taught graduate and undergraduate courses in electrical engineering at a number of universities in the US and abroad. He served at many academic ranks including endowed chair professor and vice president and provost. He was the winner of the Boeing Supplier Excellence Award. He was also the winner of the IEEE professor of the Year Award, UW Branch. He is listed as inventor in a major patent assigned to the Boeing Company. His research work is referred to in many patents including patents assigned to ABB, Switzerland and EPRI, USA. Currently he is a professor and director of the Sensor Networks and Cellular Systems Research Center, University of Tabuk, Tabuk, Saudi Arabia. He authored many papers in IEEE and other journals and conferences. He is serving on many technical committeesbr
His research interests include modeling and simulation of large scale networks, sensors and sensor networks, scientific visualization, and control and energy systems
E-mail:haggoune.sncs@ut.edu.sa

• Corresponding author: Hussein El Ghor   received the engineering degree from the Lebanese University, Lebanon in 2002. He also received the Ph.D. degree in automatics and applied informatics from the University of Nantes, France in 2012. He is currently a member of the Sensor Networks and Cellular Systems Research Center, University of Tabuk, Tabuk, Saudi Arabia. He authored many papers in prestigious journals and conferences.
His research interests include real-time scheduling and partitioning with particular emphasis on energy efficiency and energy harvesting systems.
E-mail:hussein.ghor@ul.edu.lb (Corresponding author)
• Accepted: 2015-06-03
• Published Online: 2016-06-20
• Energy consumption has become a key metric for evaluating how good an embedded system is, alongside more performance metrics like respecting operation deadlines and speed of execution. Schedulability improvement is no longer the only metric by which optimality is judged. In fact, energy efficiency is becoming a preferred choice with a fundamental objective to optimize the system's lifetime. In this work, we propose an optimal energy efficient scheduling algorithm for aperiodic real-time jobs to reduce CPU energy consumption. Specifically, we apply the concept of real-time process scheduling to a dynamic voltage and frequency scaling (DVFS) technique. We address a variant of earliest deadline first (EDF) scheduling algorithm called energy saving-dynamic voltage and frequency scaling (ES-DVFS) algorithm that is suited to unpredictable future energy production and irregular job arrivals. We prove that ES-DVFS cannot attain a total value greater than $C/\widehat{S}^{\alpha}$, where $\widehat{S}$ is the minimum speed of any job and $C$ is the available energy capacity. We also investigate the implications of having in advance, information about the largest job size and the minimum speed used for the competitive factor of ES-DVFS. We show that such advance knowledge makes possible the design of semi-on-line algorithm, ES-DVFS$^{**}$, that achieved a constant competitive factor of $0.5$ which is proved as an optimal competitive factor. The experimental study demonstrates that substantial energy savings and highest percentage of feasible job sets can be obtained through our solution that combines EDF and DVFS optimally under the given aperiodic jobs and energy models.
• Recommended by Associate Editor Jin-Hua She
•  [1] Ali Darvish Falehi. Optimal Design of Fuzzy-AGC Based on PSO & RCGA to Improve Dynamic Stability of Interconnected Multi-area Power Systems . International Journal of Automation and Computing, 2020, 17(4): 599-609.  doi: 10.1007/s11633-017-1064-0 [2] Hussein El Ghor, Maryline Chetto. Energy Guarantee Scheme for Real-time Systems with Energy Harvesting Constraints . International Journal of Automation and Computing, 2019, 16(3): 354-368.  doi: 10.1007/s11633-018-1166-3 [3] Xiao-Jing Wu, Xue-Li Wu, Xiao-Yuan Luo. Adaptive Neural Network Dynamic Surface Control for a Class of Nonlinear Systems with Uncertain Time Delays . International Journal of Automation and Computing, 2016, 13(4): 409-416.  doi: 10.1007/s11633-015-0945-3 [4] , , , , , , , , , , , . Real-time Object Subspace Searching Based on Discrete Searching Paths and Local Energy . International Journal of Automation and Computing, 2016, 13(2): 99-107.  doi: 10.1007/s11633-015-0946-2 [5] Jia-Can Geng, Zhe Cui, Xing-Sheng Gu. Scatter Search Based Particle Swarm Optimization Algorithm for Earliness/Tardiness Flowshop Scheduling with Uncertainty . International Journal of Automation and Computing, 2016, 13(3): 285-295.  doi: 10.1007/s11633-016-0964-8 [6] Dong-Feng Fang Zhou Su Qi-Chao Xu Ze-Jun Xu. Multi-characteristics Based Data Scheduling Over the Smart Grid . International Journal of Automation and Computing, 2016, 13(2): 151-158.  doi: 10.1007/s11633-016-0959-5 [7] Shu Liang,  Yi-Heng Wei,  Jin-Wen Pan,  Qing Gao,  Yong Wang. Bounded Real Lemmas for Fractional Order Systems . International Journal of Automation and Computing, 2015, 12(2): 192-198.  doi: 10.1007/s11633-014-0868-4 [8] Anna Gorbenko,  Vladimir Popov. Task-resource Scheduling Problem . International Journal of Automation and Computing, 2012, 9(4): 429-441.  doi: 10.1007/s11633-012-0664-y [9] He Ma, Hong-Ming Xu, Ji-Hong Wang. Real-time Control Oriented HCCI Engine Cycle-to-cycle Dynamic Modelling . International Journal of Automation and Computing, 2011, 8(3): 317-325.  doi: 10.1007/s11633-011-0587-z [10] Abdellatif Naceri, Habib Hamdaoui, Mohamed Abid. An Advanced FMRL Controller for FACTS Devices to Enhance Dynamic Performance of Power Systems . International Journal of Automation and Computing, 2011, 8(3): 309-316.  doi: 10.1007/s11633-011-0586-0 [11] Yu-Xi Sun,  Nai-Qi Wu. Cycle Time Analysis for Wafer Revisiting Process in Scheduling of Single-arm Cluster Tools . International Journal of Automation and Computing, 2011, 8(4): 437-444.  doi: 10.1007/s11633-011-0601-5 [12] Efosa Emmanuel Uyiomendo, Tore Markeset. Subsea Maintenance Service Delivery:Mapping Factors Influencing Scheduled Service Duration . International Journal of Automation and Computing, 2010, 7(2): 167-172.  doi: 10.1007/s11633-010-0167-7 [13] Hai-Tao Zhang,  Gui-Fang Wu. Modeling and Analysis of Scheduling for Distributed Real-time Embedded Systems . International Journal of Automation and Computing, 2010, 7(4): 525-530.  doi: 10.1007/s11633-010-0536-2 [14] Hoang Pham, Hoang Pham Jr.. Improving Energy and Power Efficiency Using NComputing and Approaches for Predicting Reliability of Complex Computing Systems . International Journal of Automation and Computing, 2010, 7(2): 153-159.  doi: 10.1007/s11633-010-0153-0 [15] James M. Gilbert,  Farooq Balouchi. Comparison of Energy Harvesting Systems for Wireless Sensor Networks . International Journal of Automation and Computing, 2008, 5(4): 334-347.  doi: 10.1007/s11633-008-0334-2 [16] Xian-Ming Tang,  Jin-Shou Yu. Feedback Scheduling of Model-based Networked Control Systems with Flexible Workload . International Journal of Automation and Computing, 2008, 5(4): 389-394.  doi: 10.1007/s11633-008-0389-0 [17] . Employing Computational Intelligence to Generate More Intelligent and Energy Efficient Living Spaces . International Journal of Automation and Computing, 2008, 5(1): 1-9.  doi: 10.1007/s11633-008-0001-7 [18] Aymeric De Cabrol, Thibault Garcia, Patrick Bonnin, Maryline Chetto. A Concept of Dynamically Reconfigurable Real-time Vision System for Autonomous Mobile Robotics . International Journal of Automation and Computing, 2008, 5(2): 174-184.  doi: 10.1007/s11633-008-0174-0 [19] N. Eva Wu,  Sudha Thavamani,  Xiaohua Li. Reliability and Feedback of Multiple Hop Wireless Networks . International Journal of Automation and Computing, 2007, 4(2): 125-134.  doi: 10.1007/s11633-007-0125-1 [20] Xin-Zhuang Dong,  Qing-Ling Zhang. Robust Input-Output Energy Decoupling for Uncertain Singular Systems . International Journal of Automation and Computing, 2005, 2(1): 37-42.  doi: 10.1007/s11633-005-0037-x
###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142

Figures (4)

## Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems

• ###### Corresponding author:Hussein El Ghor   received the engineering degree from the Lebanese University, Lebanon in 2002. He also received the Ph.D. degree in automatics and applied informatics from the University of Nantes, France in 2012. He is currently a member of the Sensor Networks and Cellular Systems Research Center, University of Tabuk, Tabuk, Saudi Arabia. He authored many papers in prestigious journals and conferences.His research interests include real-time scheduling and partitioning with particular emphasis on energy efficiency and energy harvesting systems. E-mail:hussein.ghor@ul.edu.lb (Corresponding author)

Abstract: Energy consumption has become a key metric for evaluating how good an embedded system is, alongside more performance metrics like respecting operation deadlines and speed of execution. Schedulability improvement is no longer the only metric by which optimality is judged. In fact, energy efficiency is becoming a preferred choice with a fundamental objective to optimize the system's lifetime. In this work, we propose an optimal energy efficient scheduling algorithm for aperiodic real-time jobs to reduce CPU energy consumption. Specifically, we apply the concept of real-time process scheduling to a dynamic voltage and frequency scaling (DVFS) technique. We address a variant of earliest deadline first (EDF) scheduling algorithm called energy saving-dynamic voltage and frequency scaling (ES-DVFS) algorithm that is suited to unpredictable future energy production and irregular job arrivals. We prove that ES-DVFS cannot attain a total value greater than $C/\widehat{S}^{\alpha}$, where $\widehat{S}$ is the minimum speed of any job and $C$ is the available energy capacity. We also investigate the implications of having in advance, information about the largest job size and the minimum speed used for the competitive factor of ES-DVFS. We show that such advance knowledge makes possible the design of semi-on-line algorithm, ES-DVFS$^{**}$, that achieved a constant competitive factor of $0.5$ which is proved as an optimal competitive factor. The experimental study demonstrates that substantial energy savings and highest percentage of feasible job sets can be obtained through our solution that combines EDF and DVFS optimally under the given aperiodic jobs and energy models.

Recommended by Associate Editor Jin-Hua She
Hussein El Ghor, El-Hadi M. Aggoune. Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems. International Journal of Automation and Computing, 2020, 17(5): 733-743. doi: 10.1007/s11633-016-0993-3
 Citation: Hussein El Ghor, El-Hadi M. Aggoune. Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems. International Journal of Automation and Computing, 2020, 17(5): 733-743.
Reference (25)

/