Weakly-Hard Real-Time Guarantees for Weighted Round-Robin Scheduling of Real-Time Messages

被引:0
|
作者
Hammadeh, Zain A. H. [1 ]
Ernst, Rolf [1 ]
机构
[1] TU Braunschweig, Braunschweig, Germany
关键词
SYSTEMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Communication resources often exist in distributed real-time systems, therefore, providing guarantees on a pre-defined end-to-end deadline requires a timing analysis of the communication resource. Worst-case response time analysis techniques for guaranteeing the system's schedulability are not expressive enough for weakly-hard real-time systems. In weakly-hard real-time systems, the timing analysis ought to ensure that the distribution of the system deadline misses/mets is precisely bounded. In this paper, we compute weakly-hard real-time guarantees in the form of a deadline miss model using Typical Worst-Case Analysis for real-time messages with weighted round-robin scheduling. We evaluate the proposed analysis's scalability and the tightness of the computed deadline miss models. We illustrate also the applicability of our analysis in an industrial case study.
引用
收藏
页码:384 / 391
页数:8
相关论文
共 50 条
  • [1] Weakly-hard Real-time Guarantees for Earliest Deadline First Scheduling of Independent Tasks
    Hammadeh, Zain A. H.
    Quinton, Sophie
    Ernst, Rolf
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2020, 18 (06)
  • [2] 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
  • [3] 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 - +
  • [4] Resilient Scheduling of Energy-Variable Weakly-Hard Real-Time Systems
    Shirazi, Mahmoud
    Kargahi, Mehdi
    Thiele, Lothar
    [J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 297 - 306
  • [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] 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
  • [7] 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
  • [8] Scheduling algorithm for real-time burst traffic using Dynamic Weighted Round Robin
    Kwon, TG
    Lee, SH
    Rho, JK
    [J]. ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E506 - E509
  • [9] Real-time calculus for scheduling hard real-time systems
    Thiele, L
    Chakraborty, S
    Naedele, M
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 101 - 104
  • [10] 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