A Flexible Framework to Schedule Soft Aperiodic Tasks in Hard Real-Time Systems

被引：1

作者：

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

来源：

2019 IX BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC) | 2019年

关键词：

Partitioned EDF; hard periodic and soft aperiodic tasks scheduling;

D O I：

10.1109/sbesc49506.2019.9046046

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

An EDF-based flexible scheduling framework designed for scheduling multiprocessor real-time systems composed of soft aperiodic and hard sporadic tasks is described. Hard tasks are assigned to processors and do not migrate between processors during their execution. Migration of soft tasks is allowed. They can be put either in a global queue, accessed by all processors, or in each processor local queue. We show that using the framework in either configuration provides improvements in QoS-related metrics for soft tasks, such as deadline miss ratio and response time without compromising timeliness guarantees for hard tasks. In the core of our solution is the use of two types of servers, whose definition and correctness proofs are also presented in this paper. Our solution is evaluated via extensive simulation. Results indicate that the available processing capacity left unused by hard tasks can be effectively used for executing soft aperiodic tasks.

引用

页数：8