Abstract | ||
---|---|---|
In this paper, we consider the problem of scheduling hard real-time tasks subjected to preemption delays on a uniprocessor system. While most of the existing work focus on either reducing these additional delays or improving the system predictability by bounding them, we focus in this work on the problem of taking scheduling decisions while considering preemption delays. We first study the behavior of existing online scheduling policies such as and when accounting for preemption delays. Then we prove that there exists no optimal online algorithm for the problem of scheduling sporadic tasks with preemption delays. Eventually, we propose an optimal offline solution to the problem of scheduling tasks subjected to preemption delays using mathematical programming. |
Year | DOI | Venue |
---|---|---|
2018 | https://doi.org/10.1007/s11241-017-9275-6 | Real-Time Systems |
Keywords | Field | DocType |
Offline scheduling,Online scheduling,rm,edf,Preemption delays,CRPD,Sustainability,Mathematical programming | Online algorithm,Uniprocessor system,Preemption,Fair-share scheduling,Scheduling (computing),Computer science,Two-level scheduling,Real-time computing,Online and offline,Dynamic priority scheduling,Distributed computing | Journal |
Volume | Issue | ISSN |
54 | 3 | 0922-6443 |
Citations | PageRank | References |
0 | 0.34 | 29 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guillaume Phavorin | 1 | 0 | 0.34 |
Pascal Richard | 2 | 29 | 5.88 |
Joel Goossens | 3 | 84 | 7.47 |
Claire Maiza (Burguiere) | 4 | 249 | 11.34 |
Laurent George | 5 | 214 | 29.39 |
Thomas Chapeaux | 6 | 2 | 0.69 |