Resilient Scheduling of Energy-Variable Weakly-Hard Real-Time Systems

被引:5
|
作者
Shirazi, Mahmoud [1 ]
Kargahi, Mehdi [2 ]
Thiele, Lothar [3 ]
机构
[1] Inst Res Fundamental Sci, Sch Comp Sci, POB 19395-5746, Tehran, Iran
[2] Univ Tehran, Sch Elect & Comp Engn, POB 14399-57131, Tehran, Iran
[3] ETHZ, Comp Engn & Networks Lab, Gloriastr 35, CH-8092 Zurich, Switzerland
关键词
Energy-aware scheduling; Energy harvesting; Resilience; Weakly hard real-time systems; SEISMIC RESILIENCE; FRAMEWORK;
D O I
10.1145/3139258.3139282
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Cyber-physical systems and the like have accelerated the growth of demands for long-life energy-limited devices, encouraging the major trend of using energy harvesting from renewable sources like solar and wind. The intermittency of these energies enforces such energy-variable systems to possibly anticipate the changes, and efficiently adapt in face of either predicted or non-predicated changes, i.e. they must be energy-resilient. In this paper, we target weakly-hard real-time energy-variable systems with multiple performance levels. We formalize the concept of energy-resilience in such systems, define and prove some properties of the resilient systems, and give a scheduler with the aim of maximizing the system resilience through adaptive control of the system performance with respect to the energy changes. Also, we propose an online schedulability test that considers the initial available energy in the storage unit and the (m, k)-firm constraints. Furthermore, we give an energy-resilient scheduling algorithm which employs model predictive control. The simulation results show that our proposed method performs very good in approximating the optimal solution.
引用
收藏
页码:297 / 306
页数:10
相关论文
共 50 条
  • [41] Modelling and scheduling hard real-time biomedical systems with timing and energy constraints
    Tavares, E.
    Maciel, P.
    Silva, B.
    Oliveira, M., Jr.
    Rodrigues, R.
    [J]. ELECTRONICS LETTERS, 2007, 43 (19) : 1015 - 1017
  • [42] Mixed Criticality Systems with Weakly-Hard Constraints
    Gettings, Oliver
    Quinton, Sophie
    Davis, Robert I.
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON REAL-TIME AND NETWORKS SYSTEMS (RTNS) 2015, 2015, : 237 - 246
  • [43] A Hybrid Real-Time Scheduling Mechanism Based on Multiprocessor for Real-Time Tasks in Weakly Hard Specification
    Ismail, Habibah
    Jawawi, Dayang N. A.
    Ahmedy, Ismail
    [J]. INTELLIGENT COMPUTING, VOL 1, 2022, 506 : 228 - 247
  • [44] Exploring Weakly-hard Paradigm for Networked Systems
    Huang, Chao
    Wardega, Kacper
    Li, Wenchao
    Zhu, Qi
    [J]. PROCEEDINGS OF THE WORKSHOP ON DESIGN AUTOMATION FOR CPS AND IOT (DESTION '19), 2019, : 51 - 59
  • [45] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
    Davis, Robert I.
    Burns, Alan
    [J]. ACM COMPUTING SURVEYS, 2011, 43 (04)
  • [46] RATE MONOTONIC SCHEDULING IN HARD REAL-TIME SYSTEMS
    SANTOS, J
    OROZCO, J
    [J]. INFORMATION PROCESSING LETTERS, 1993, 48 (01) : 39 - 45
  • [47] A Preemption Control Technique for System Energy Minimization of Weakly Hard Real-Time Systems
    Agrawal, Smriti
    Yadav, Rama Shankar
    Ranvijay
    [J]. SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, 149 : 201 - 215
  • [48] Energy-Constrained Standby-Sparing for Weakly Hard Real-Time Systems
    Niu, Linwei
    Rawat, Danda B.
    [J]. 2020 IEEE 41ST REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2020, : 257 - 269
  • [49] Weakly Hard Real-Time Model for Control Systems: A Survey
    Salamun, Karla
    Pavic, Ivan
    Dzapo, Hrvoje
    Culjak, Ivana
    [J]. SENSORS, 2023, 23 (10)
  • [50] Evolving scheduling heuristics with genetic programming for optimization of quality of service in weakly hard real-time systems
    Salamun, Karla
    Pavic, Ivan
    Dzapo, Hrvoje
    Durasevic, Marko
    [J]. APPLIED SOFT COMPUTING, 2023, 137