Effectively Scheduling Hard and Soft Real-Time Tasks on Multiprocessors

被引:3
|
作者
Nascimento, Flavia Maristela S. [1 ]
Lima, George [2 ]
机构
[1] IFBA, Acad Dept Comp Sci, Salvador, BA, Brazil
[2] Univ Fed Bahia, Comp Sci Dept, Salvador, BA, Brazil
来源
2021 IEEE 27TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2021) | 2021年
关键词
EDF; scheduling; soft tasks; multiprocessor; SYSTEMS; BANDWIDTH; ALGORITHM; JOBS;
D O I
10.1109/RTAS52030.2021.00025
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Real-time applications may be comprised of both soft and hard tasks, the former being related to streaming-based or other non-critical services. For these applications one is interested in minimizing the response time of soft tasks, for which quality of service is at stake, while not jeopardizing hard deadlines. In this paper, we propose a framework for multiprocessor real-time systems, that can schedule hard and soft tasks with unconstrained deadlines according to two EDF-based configurations. Our solution relies on two special servers, which are responsible for providing temporal isolation and slack reclaiming. These strategies are combined so that the average response time of soft tasks are improved. Results are evaluated via extensive simulation, which indicates that: the available processing capacity can be effectively utilized; average response time of aperiodic tasks is significantly reduced and hard deadlines are preserved while soft deadline miss ratio is kept low.
引用
收藏
页码:210 / 222
页数:13
相关论文
共 50 条
  • [1] On the Soft Real-Time Scheduling of Parallel Tasks on Multiprocessors
    Jiang, Xu
    Long, Xiang
    Yang, Tao
    Deng, Qingxu
    EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 65 - 77
  • [2] Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors
    Cho, Hyeonjoong
    Easwaran, Arvind
    IEEE ACCESS, 2020, 8 : 172136 - 172151
  • [3] Partitioning and Server Shadowing for Scheduling Periodic Real-time Tasks on Multiprocessors
    Barreto, Joao
    Massa, Ernesto
    Lima, George
    2023 XIII BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING, SBESC, 2023,
  • [4] Genealogy of Hard Real-Time Preemptive Scheduling Algorithms for Identical Multiprocessors
    Muller, Dirk
    Werner, Matthias
    OPEN COMPUTER SCIENCE, 2011, 1 (03): : 253 - 265
  • [5] Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
    Buttazzo, GC
    Sensini, F
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (10) : 1035 - 1052
  • [6] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
    Kim, C.
    Cho, H.
    Sung, Y.
    ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
  • [7] A Fuzzy Algorithm for Real-Time Scheduling of Soft Periodic Tasks
    Sabeghi, Mojtaba
    Naghibzadeh, Mahmoud
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (2A): : 227 - 236
  • [8] Real-time scheduling of parallel tasks with tight deadlines
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Tang, Yue
    He, Qingqiang
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108
  • [9] Server-based Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Pinho, Luis Miguel
    EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 73 - 82
  • [10] Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors
    Ren, Jiankang
    Xie, Yong
    Bi, Ran
    He, Yifan
    Wu, Guowei
    Tan, Guozhen
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 93 : 20 - 32