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
相关论文
共 51 条
[1]   Integrating multimedia applications in hard real-time systems [J].
Abeni, L ;
Buttazzo, G .
19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, :4-13
[2]   An Empirical Survey-based Study into Industry Practice in Real-time Systems [J].
Akesson, Benny ;
Nasri, Mitra ;
Nelissen, Geoffrey ;
Altmeyer, Sebastian ;
Davis, Robert, I .
2020 IEEE 41ST REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2020, :3-11
[3]   Timing of Autonomous Driving Software: Problem Analysis and Prospects for Future Solutions [J].
Alcon, Miguel ;
Tabani, Hamid ;
Kosmidis, Leonidas ;
Mezzetti, Enrico ;
Abella, Jaume ;
Cazorla, Francisco J. .
2020 IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2020), 2020, :267-280
[4]   Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors [J].
Andersson, Bjoern ;
Bletsas, Konstantinos ;
Baruah, Sanjoy .
RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, :385-+
[5]  
Ban'us J.M., 2002, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 2, PDPTA'02, P809
[6]  
Bands J. M., 2003, Proceedings International Parallel and Distributed Processing Symposium, DOI 10.1109/IPDPS.2003.1213223
[7]  
Baruah S, 2015, EMBED SYST, P1, DOI 10.1007/978-3-319-08696-5
[8]   Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation [J].
Baruah, S ;
Lipari, G .
16TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2004, :109-116
[9]   Implementing constant-bandwidth servers upon multiprocessor platforms [J].
Baruah, S ;
Goossens, J ;
Lipari, G .
EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, :154-163
[10]   The partitioned dynamic-priority scheduling of sporadic task systems [J].
Baruah, Sanjoy K. ;
Fisher, Nathan Wayne .
REAL-TIME SYSTEMS, 2007, 36 (03) :199-226