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 条
  • [21] Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors
    Cho, Hyeonjoong
    Easwaran, Arvind
    IEEE ACCESS, 2020, 8 : 172136 - 172151
  • [22] 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,
  • [23] Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Yi, Wang
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 80 - 91
  • [24] Controlled Duplication Scheduling of Real-Time Precedence Tasks on Heterogeneous Multiprocessors
    Singh, Jagpreet
    Auluck, Nitin
    JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, JSSPP 2016, 2017, 10353 : 3 - 21
  • [25] Energy-Efficient Scheduling for Real-Time Tasks on Uniform Multiprocessors
    Kuo, Chin-Fu
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 190 - 195
  • [26] Multi-criteria scheduling of soft real-time tasks on uniform multiprocessors using fuzzy inference
    Salmani, Vahid
    Naghibzadeh, Mahmoud
    Kahani, Mohsen
    Nejad, Sedigheh Khajouie
    ADVANCES AND INNOVATIONS IN SYSTEMS, COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2007, : 439 - +
  • [27] Integrated scheduling of multimedia and hard real-time tasks
    Kaneko, H
    Stankovic, JA
    Sen, S
    Ramamritham, K
    17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, : 206 - 217
  • [28] Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
    Buttazzo, GC
    Sensini, F
    THIRD IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 1997, : 39 - 48
  • [29] Scheduling Periodic Tasks in a Hard Real-Time Environment
    Eisenbrand, Friedrich
    Haehnle, Nicolai
    Niemeier, Martin
    Skutella, Martin
    Verschae, Jose
    Wiese, Andreas
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2010, 6198 : 299 - +
  • [30] Integrated scheduling of hard real-time and multimedia tasks
    Thinagar, AS
    Jenkins, L
    IEEE TENCON 2003: CONFERENCE ON CONVERGENT TECHNOLOGIES FOR THE ASIA-PACIFIC REGION, VOLS 1-4, 2003, : 1618 - 1622