Activiteiten per jaar
Samenvatting
In this paper, we consider scheduling of non-preemptive and independent periodic tasks with implicit deadlines on uniprocessor systems. We assume loose-harmonic task sets with periods being integer multiples of the smallest period. This problem is known to be NP-Hard. Recently, two online non-work-conserving scheduling algorithms called Precautious-RM (P-RM) and lazy P-RM (LP-RM) have been introduced to guarantee schedulability of special cases of harmonic task sets. In this paper, we provide new sufficient schedulability tests for P-RM and LP-RM. Then, by introducing a new algorithm called efficient Precautious-RM (EP-RM), we increase the number of schedulable loose-harmonic task sets in comparison with P-RM by letting the tasks share the priorities. We prove that the new test dominates the schedula-bility tests for P-RM. Moreover, we show that if the ratio of two consecutive periods is greater than or equal to 3, P-RM, LP-RM, and EP-RM are able to schedule any task set satisfying the necessary conditions of schedulability. We present results from a simulation study, showing the efficiency of the algorithm.
Originele taal-2 | Engels |
---|---|
Titel | Proceedings of the 23rd International Conference on Real Time Networks and Systems, RTNS 2015 |
Uitgeverij | Association for Computing Machinery, Inc. |
Pagina's | 309-318 |
Aantal pagina's | 10 |
ISBN van elektronische versie | 978-1-4503-3591-1 |
DOI's | |
Status | Gepubliceerd - nov. 2015 |
Extern gepubliceerd | Ja |
Evenement | 23rd International Conference on Real-Time Networks and Systems, RTNS 2015 - Lille, Frankrijk Duur: 4 nov. 2015 → 6 nov. 2015 Congresnummer: 23 |
Congres
Congres | 23rd International Conference on Real-Time Networks and Systems, RTNS 2015 |
---|---|
Verkorte titel | RTNS 2015 |
Land/Regio | Frankrijk |
Stad | Lille |
Periode | 4/11/15 → 6/11/15 |
Ander | RTNS 2015 |
Bibliografische nota
Publisher Copyright:© 2015 ACM.
Vingerafdruk
Duik in de onderzoeksthema's van 'Non-work-conserving scheduling of non-preemptive hard real-time tasks based on fixed priorities'. Samen vormen ze een unieke vingerafdruk.Activiteiten
- 2 Genodigd spreker
-
Invited talk at UvA: "The past, present, and future trends in real-time systems design"
Nasri, M. (Spreker)
6 sep. 2023Activiteit: Types gesprekken of presentaties › Genodigd spreker › Wetenschappelijk
-
Keynote at CompSys 2023: "The right action at the right time: past, present, and future trends in real-time systems design"
Nasri, M. (Spreker)
28 jun. 2023Activiteit: Types gesprekken of presentaties › Genodigd spreker › Wetenschappelijk