Generalized mixed-criticality scheduling based on RUN - IRT SystemX Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Generalized mixed-criticality scheduling based on RUN

Résumé

Recent works on mixed--criticality (MC) scheduling algorithms have produced impressive results in terms of schedulability performances but at the expense of a large number of preemptions. Besides, not all MC scheduling algorithms can handle more than two criticality levels. Thus, current MC scheduling algorithms perform well in one of these three criteria but poorly in the others. For instance, our recent contribution, MxC-RUN, entails a limited number of preemptions but provides average schedulability performances and cannot handle systems with more than two criticality levels. In this paper, we present GMC-RUN, an approach that deeply revisits the main principles of MxC-RUN to address these three criteria. Comparisons with other scheduling algorithms show that GMC-RUN exhibits very good performances concerning schedulability ratio but also impressively low numbers of preemptions. Thanks to the notion of criticality level reduction, GMC-RUN successfully handles systems with any number of criticality levels.
Fichier non déposé

Dates et versions

hal-03629047 , version 1 (04-04-2022)

Identifiants

Citer

Romain Gratia, Thomas Robert, Laurent Pautet. Generalized mixed-criticality scheduling based on RUN. 23rd International Conference on Real-Time Networks and Systems (RTNS '15), Nov 2015, Lille France, France. pp.267-276, ⟨10.1145/2834848.2834873⟩. ⟨hal-03629047⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More