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 条
  • [1] On the Soft Real-Time Scheduling of Parallel Tasks on Multiprocessors
    Jiang, Xu
    Long, Xiang
    Yang, Tao
    Deng, Qingxu
    [J]. EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 65 - 77
  • [2] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
    Chen, Jian-Jia
    Huang, Wen-Hung
    Dong, Zheng
    Liu, Cong
    [J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
  • [3] On-line scheduling of hard real-time tasks on multiprocessors
    Dominic, M
    Jain, BN
    [J]. 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 392 - 399
  • [4] An integrated scheduling algorithm for precedence constrained hard and soft real-time tasks on heterogeneous multiprocessors
    Auluck, N
    Agrawal, DP
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2004, 3207 : 196 - 206
  • [5] Conditions for on-line scheduling of hard real-time tasks on multiprocessors
    Dominic, M
    Jain, BN
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 55 (01) : 121 - 137
  • [6] Scheduling periodic hard real-time tasks with arbitrary deadlines on multiprocessors
    Ramamurthy, S
    [J]. 23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, : 59 - 68
  • [7] Properties of hard real-time tasks for on-line scheduling on multiprocessors
    Dominic, M
    Jain, BN
    [J]. PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 168 - 176
  • [8] Improved real-time scheduling of periodic tasks on multiprocessors
    Rattanatamrong, P.
    Fortes, J. A. B.
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (09): : 2291 - 2309
  • [9] Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
    Lee, Sang-Gil
    Lee, Cheol-Hoon
    [J]. Journal of Computing Science and Engineering, 2020, 14 (03) : 121 - 130
  • [10] Integrating hard/soft real-time tasks and best-effort jobs on multiprocessors
    Brandenburg, Bjorn B.
    Anderson, James H.
    [J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 61 - +