2018 IEEE Real-Time Systems Symposium (RTSS) 2018
DOI: 10.1109/rtss.2018.00061
|View full text |Cite
|
Sign up to set email alerts
|

Reservation-Based Federated Scheduling for Parallel Real-Time Tasks

Abstract: This paper considers the scheduling of parallel realtime tasks with arbitrary-deadlines. Each job of a parallel task is described as a directed acyclic graph (DAG). In contrast to prior work in this area, where decomposition-based scheduling algorithms are proposed based on the DAG-structure and inter-task interference is analyzed as self-suspending behavior, this paper generalizes the federated scheduling approach. We propose a reservation-based algorithm, called reservation-based federated scheduling, that d… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
16
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
4
2
1

Relationship

1
6

Authors

Journals

citations
Cited by 37 publications
(16 citation statements)
references
References 38 publications
0
16
0
Order By: Relevance
“…For each of the z semaphores, a DAG is constructed using Algorithm 1. Afterwards, the z resulting DAGs can be scheduled using any approach for multiprocessor DAG scheduling, e.g., global scheduling [29], Federated Scheduling [31] as well as enhanced versions like Semi-Federated Scheduling [25] and Reservation-Based Federated Scheduling [43].…”
Section: Periodic Tasks With Different Periodsmentioning
confidence: 99%
“…For each of the z semaphores, a DAG is constructed using Algorithm 1. Afterwards, the z resulting DAGs can be scheduled using any approach for multiprocessor DAG scheduling, e.g., global scheduling [29], Federated Scheduling [31] as well as enhanced versions like Semi-Federated Scheduling [25] and Reservation-Based Federated Scheduling [43].…”
Section: Periodic Tasks With Different Periodsmentioning
confidence: 99%
“…In Li et al (2014), Melani et al (2015), Pathan et al (2018) global scheduling is assumed and analyzed for homogeneous multiprocessors. Furthermore, federated scheduling, which can be seen as a generalization of partitioned scheduling, recently has gained attention, and many recent works focus on this topic (Li et al 2014;Jiang et al 2017;Bhuiyan et al 2018;Ueter et al 2018). This paper proposes a single DAG analysis on unrelated multiprocessors, which is the first step towards the analysis of sporadic DAGs.…”
Section: Related Workmentioning
confidence: 99%
“…The scheduling and the schedulability of tasks with precedence constraints on multi-core processors have received recent attention from the real-time community [5][6][7][8][9][10][11][12]. These results consider, mainly, global scheduling.…”
Section: Related Workmentioning
confidence: 99%
“…e1 (5,6) Fig. 1: A task set describing partitioning and precedence constraints between sub-tasks of two DAG tasks τ 1 and τ 2 Each precedence constraint (τ i,j , τ i,k ) ∈ E i imposes that the sub-task τ i,k is not released until τ i,j has completed its execution.…”
Section: Task Model and Notationsmentioning
confidence: 99%
See 1 more Smart Citation