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 条
  • [1] Energy-constrained scheduling for weakly-hard real-time systems
    AlEnawy, TA
    Aydin, H
    [J]. RTSS 2005: 26th IEEE International Real-Time Systems Symposium, Proceedings, 2005, : 376 - 385
  • [2] Dynamic scheduling of skippable periodic tasks in weakly-hard real-time systems
    Chetto, Maryline
    Marchand, Audrey
    [J]. ECBS 2007: 14TH ANNUAL IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS: RAISING EXPECTATIONS OF COMPUTER-BASES SYSTEMS, 2007, : 171 - +
  • [3] Work-in-Progress: An ILP Framework for Energy Optimized Scheduling for Weakly-Hard Real-Time Systems
    Kumar, Niraj
    Mayank, Jaishree
    Mondal, Arijit
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE COMPANION (EMSOFT'19), 2019,
  • [4] Energy-Aware Scheduling for Weakly-Hard Real-Time System with I/O Device
    Chen, Tsai-Hsiung
    Kuo, Chin-Fu
    [J]. 2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 31 - 38
  • [5] Guaranteed on-line weakly-hard real-time systems
    Bernat, G
    Cayssials, R
    [J]. 22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 25 - 35
  • [6] Job-Class-Level Fixed Priority Scheduling of Weakly-Hard Real-Time Systems
    Choi, Hyunjong
    Kim, Hyoseung
    Zhu, Qi
    [J]. 25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 241 - 253
  • [7] Weakly-Hard Real-Time Guarantees for Weighted Round-Robin Scheduling of Real-Time Messages
    Hammadeh, Zain A. H.
    Ernst, Rolf
    [J]. 2018 IEEE 23RD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2018, : 384 - 391
  • [8] Global emergency-based job-level scheduling for weakly-hard real-time systems
    Gong, Sunlu
    Han, Jian-Jun
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 117
  • [9] Bounding Deadline Misses in Weakly-Hard Real-Time Systems with Task Dependencies
    Hammadeh, Zain A. H.
    Ernst, Rolf
    Quinton, Sophie
    Henia, Rafik
    Rioux, Laurent
    [J]. PROCEEDINGS OF THE 2017 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2017, : 584 - 589
  • [10] Improving a Compositional Timing Analysis Framework for Weakly-Hard Real-Time Systems
    Koehler, Leonie
    Ernst, Rolf
    [J]. 25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 228 - 240