Optimal scheduling of measurement-based parallel real-time tasks
Kunal Agrawal, Sanjoy Baruah, Pontus Ekberg, Jing Li · Real-Time Systems · 2020
Abstract In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.