Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems
文献类型：期刊论文
| 作者 | Hussein El Ghor2; El-Hadi M. Aggoune1 |
| 刊名 | International Journal of Automation and Computing
 |
| 出版日期 | 2020 |
| 卷号 | 17期号:5页码:733-743 |
| 关键词 | Real-time systems energy efficiency aperiodic jobs scheduling dynamic voltage scaling low-power systems embedded systems. |
| ISSN号 | 1476-8186 |
| DOI | 10.1007/s11633-016-0993-3 |
| 英文摘要 | 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/Sα, where 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. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/42271]  |
| 专题 | 自动化研究所_学术期刊_International Journal of Automation and Computing |
| 作者单位 | 1.Electrical Engineering Department, University of Tabuk Sensor Networks and Cellular Systems (SNCS) Research Center 71491 Tabuk, Saudi Arabia 2.University Institute of Technology, Lebanese University, Lebanon Sensor Networks and Cellular Systems (SNCS) Research Center UT, Saudi Arabia |
| 推荐引用方式 GB/T 7714 | Hussein El Ghor,El-Hadi M. Aggoune. Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems[J]. International Journal of Automation and Computing,2020,17(5):733-743. |
| APA | Hussein El Ghor,&El-Hadi M. Aggoune.(2020).Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems.International Journal of Automation and Computing,17(5),733-743. |
| MLA | Hussein El Ghor,et al."Energy Efficient Scheduler of Aperiodic Jobs for Real-time Embedded Systems".International Journal of Automation and Computing 17.5(2020):733-743. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。