Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-Time Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-Time Systems

Résumé

We present a new task model called BGW for preemptable, periodic task sets, scheduled on a uniprocessor embedded platform. The tasks may be subject to faults and the processor may be overloaded. According to BGW, any Black job has to execute a primary algorithm before deadline, any Grey job may execute either the primary or the backup algorithm and any White job may be discarded. We describe several Earliest Deadline First (EDF) based scheduling frameworks suitable for this model. We also present and discuss the results of experiments that compare the EDF scheduler applied to conventional Liu and Layland task sets to various schedulers applied to BGW task sets. The Quality of Service is observed through metrics including ratio of deadline success, preemption rate, etc.
Fichier principal
Vignette du fichier
PECCS_2015_ould.pdf (489.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01332471 , version 1 (15-06-2016)

Identifiants

  • HAL Id : hal-01332471 , version 1

Citer

Maryline Chetto, Mohamed Ould Sass. Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-Time Systems. 5th International Conference on Pervasive and Embedded Computing and Communication Systems, Feb 2015, Angers, France. ⟨hal-01332471⟩
144 Consultations
99 Téléchargements

Partager

More