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
关键词
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 条
  • [31] 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
  • [32] Quasi-static scheduling for multiprocessor real-time systems with hard and soft tasks
    Cortés, LA
    Eles, P
    Peng, Z
    11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 422 - 428
  • [33] Genealogy of Hard Real-Time Preemptive Scheduling Algorithms for Identical Multiprocessors
    Muller, Dirk
    Werner, Matthias
    OPEN COMPUTER SCIENCE, 2011, 1 (03): : 253 - 265
  • [34] A Technique for Adaptive Scheduling of Soft Real-Time Tasks
    G. Beccari
    S. Caselli
    F. Zanichelli
    Real-Time Systems, 2005, 30 : 187 - 215
  • [35] A technique for adaptive scheduling of soft real-time tasks
    Beccari, G
    Caselli, S
    Zanichelli, F
    REAL-TIME SYSTEMS, 2005, 30 (03) : 187 - 215
  • [36] Fair integrated scheduling of soft real-time tardiness classes on multiprocessors
    Devi, UC
    Anderson, JH
    RTAS 2004: 10TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2004, : 554 - 561
  • [37] Dynamic Scheduling of Imprecise-Computation Tasks on Real-Time Embedded Multiprocessors
    Yu, Heng
    Veeravalli, Bharadwaj
    Ha, Yajun
    Luo, Shaobo
    2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013), 2013, : 770 - 777
  • [38] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
    Kim, C.
    Cho, H.
    Sung, Y.
    ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
  • [39] Tensity-Aware Optimized Scheduling of Parallel Real-Time Tasks on Multiprocessors
    Mukherjee, Anway
    Mishra, Tanmaya
    Chantem, Thidapat
    Fisher, Nathan
    2020 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2020,
  • [40] An on-line optimal algorithm for scheduling soft aperiodic tasks in hard real-time systems
    Park, M
    Cho, Y
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1493 - 1499