The question whether preemptive algorithms are better than nonpreemptive ones for scheduling a set of real-time tasks has been debated for a long time in the research community. In fact, especially under fixed priority systems, each approach has advantages and disadvantages, and no one dominates the other when both predictability and efficiency have to be taken into account in the system design. Recently, limited preemption models have been proposed as a viable alternative between the two extreme cases of fully preemptive and nonpreemptive scheduling. This paper presents a survey of the existing approaches for reducing preemptions and compares them under different metrics, providing both qualitative and quantitative performance evaluations.

Limited Preemptive Scheduling for Real-Time Systems. A Survey / Buttazzo, Giorgio C.; Bertogna, Marko; Yao, Gang. - In: IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS. - ISSN 1551-3203. - STAMPA. - 9:(2013), pp. 3-15. [10.1109/TII.2012.2188805]

Limited Preemptive Scheduling for Real-Time Systems. A Survey

BERTOGNA, Marko;
2013

Abstract

The question whether preemptive algorithms are better than nonpreemptive ones for scheduling a set of real-time tasks has been debated for a long time in the research community. In fact, especially under fixed priority systems, each approach has advantages and disadvantages, and no one dominates the other when both predictability and efficiency have to be taken into account in the system design. Recently, limited preemption models have been proposed as a viable alternative between the two extreme cases of fully preemptive and nonpreemptive scheduling. This paper presents a survey of the existing approaches for reducing preemptions and compares them under different metrics, providing both qualitative and quantitative performance evaluations.
2013
9
3
15
Limited Preemptive Scheduling for Real-Time Systems. A Survey / Buttazzo, Giorgio C.; Bertogna, Marko; Yao, Gang. - In: IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS. - ISSN 1551-3203. - STAMPA. - 9:(2013), pp. 3-15. [10.1109/TII.2012.2188805]
Buttazzo, Giorgio C.; Bertogna, Marko; Yao, Gang
File in questo prodotto:
File Dimensione Formato  
TII12.pdf

Accesso riservato

Dimensione 187.05 kB
Formato Unknown
187.05 kB Unknown   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1064368
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 163
  • ???jsp.display-item.citation.isi??? 134
social impact