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 条
[31]   Weakly-hard Real-time Guarantees for Earliest Deadline First Scheduling of Independent Tasks [J].
Hammadeh, Zain A. H. ;
Quinton, Sophie ;
Ernst, Rolf .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2020, 18 (06)
[32]   Scheduling Soft Real-Time Applications on NOWs [J].
Garcia, Jose R. ;
Hernandez, Porfidio ;
Lerida, Josep Ll. .
PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, :59-63
[33]   Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters [J].
Zhu, Xiao-Min ;
Lu, Pei-Zhong .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, 24 (03) :434-446
[34]   Dynamic Global Scheduling of Parallel Real-Time Tasks [J].
Nogueira, Luis ;
Fonseca, Jose Carlos ;
Maia, Claudio ;
Pinho, Luis Miguel .
15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, :500-507
[35]   Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters [J].
Hu, Menglan ;
Veeravalli, Bharadwaj .
IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) :2988-2997
[36]   Scheduling distributed real-time tasks with minimum jitter [J].
Di Natale, M ;
Stankovic, JA .
IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) :303-316
[37]   AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS [J].
KIM, YS .
INFORMATION PROCESSING LETTERS, 1994, 50 (01) :43-48
[38]   Scheduling similarity-constrtained real-time tasks [J].
Chen, D ;
Mok, AK .
ESA'04 & VLSI'04, PROCEEDINGS, 2004, :215-221
[39]   Scheduling Parallel Real-Time Tasks on Virtual Processors [J].
Jiang, Xu ;
Liang, Haochun ;
Guan, Nan ;
Tang, Yue ;
Qiao, Lei ;
Wang, Yi .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (01) :33-47
[40]   Non-Work-Conserving Scheduling of Non-Preemptive Hard Real-Time Tasks Based on Fixed Priorities [J].
Nasri, Mitra ;
Fohler, Gerhard .
PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON REAL-TIME AND NETWORKS SYSTEMS (RTNS) 2015, 2015, :309-318