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 条
  • [41] Research on any window constraint scheduling in weakly hard real-time system
    National Laboratory of Parallel and Distributed Processing, NUDT, Changsha 410073, China
    不详
    Tien Tzu Hsueh Pao, 2008, 8 (1564-1570): : 1564 - 1570
  • [42] VTC: A Scheduling Framework Between Soft Real-Time and Hard Real-Time on Multimedia OS
    Hu, Wei
    Zheng, Hongqiang
    Wang, Yonghao
    Guo, Yi
    Wu, Jing
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT I, 2020, 12452 : 330 - 343
  • [43] Scheduling real-time messages in combat vehicle LANs
    Richardson, P
    Sarkar, S
    DIGITIZATION OF THE BATTLESPACE IV, 1999, 3709 : 138 - 148
  • [44] Work in Progress: Guaranteeing weakly-hard timing constraints in server-based real-time systems
    Samimi, Nasim
    Nasri, Mitra
    Basten, Twan
    Geilen, Marc
    2024 IEEE 30TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS 2024, 2023, : 402 - 405
  • [45] The Specifications of the Weakly Hard Real-Time Systems: A Review
    Ismail, Habibah
    Jawawi, Dayang N. A.
    SOFTWARE ENGINEERING AND COMPUTER SYSTEMS, PT 2, 2011, 180 : 274 - 288
  • [46] Constraint specification of weakly hard real-time system
    Chen, Ji-Ming
    Song, Ye-Qiong
    Sun, You-Xian
    Ruan Jian Xue Bao/Journal of Software, 2006, 17 (12): : 2601 - 2608
  • [47] Self-Triggered Controllers and Hard Real-Time Guarantees
    Aminifar, Amir
    Tabuada, Paulo
    Eles, Petru
    Peng, Zebo
    PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2016, : 636 - 641
  • [48] Online Dynamic Power Management with Hard Real-Time Guarantees
    Chen, Jian-Jia
    Kao, Mong-Jen
    Lee, D. T.
    Rutter, Ignaz
    Wagner, Dorothea
    31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 226 - 238
  • [49] Online dynamic power management with hard real-time guarantees
    Chen, Jian-Jia
    Kao, Mong-Jen
    Lee, D. T.
    Rutter, Ignaz
    Wagner, Dorothea
    THEORETICAL COMPUTER SCIENCE, 2015, 595 : 46 - 64
  • [50] Online real-time job scheduling with rate of progress guarantees
    Palis, MA
    I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 65 - 70