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 条
  • [41] SCHEDULING TASKS WITH RESOURCE REQUIREMENTS IN HARD REAL-TIME SYSTEMS
    ZHAO, W
    RAMAMRITHAM, K
    STANKOVIC, JA
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (05) : 564 - 577
  • [42] Mining heuristics for scheduling distributed hard real-time tasks
    Coello, JMA
    de Andrade, RF
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1527 - 1532
  • [43] An upper bound to the lateness of soft real-time tasks scheduled by EDF on multiprocessors
    Valente, P
    Lipari, G
    RTSS 2005: 26TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2005, : 311 - 320
  • [44] 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
  • [45] Fast scheduling of soft aperiodic tasks in real-time systems
    Park, M
    Cho, Y
    ELECTRONICS LETTERS, 2001, 37 (06) : 401 - 403
  • [46] Fault-tolerant scheduling algorithm of hybrid real-time tasks based on multiprocessors
    Yang, Chun-Hua
    Gui, Wei-Hua
    Ji, Li
    Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (11): : 1479 - 1486
  • [47] Real-time scheduling with task splitting on multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 441 - +
  • [48] An optimal real-time scheduling algorithm for multiprocessors
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 101 - +
  • [49] A Hybrid Multiprocessor Scheduling Approach for Weakly Hard Real-Time Tasks
    Ismail, Habibah
    Jawawi, Dayang N. A.
    MODELING, DESIGN AND SIMULATION OF SYSTEMS, ASIASIM 2017, PT II, 2017, 752 : 666 - 678
  • [50] SCHEDULING HARD REAL-TIME TASKS WITH TOLERANCE OF MULTIPLE PROCESSOR FAILURES
    OH, YF
    SON, SH
    MICROPROCESSING AND MICROPROGRAMMING, 1994, 40 (2-3): : 193 - 206