Dynamic Scheduling of Skippable Periodic Tasks: Issues and Proposals - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Software Année : 2007

Dynamic Scheduling of Skippable Periodic Tasks: Issues and Proposals

Résumé

This paper deals with dynamic scheduling in real- time systems that have Quality of Service requirements. We assume that tasks are periodic and may miss their deadlines, occasionally, as defined by the so-called Skip- Over model. In this paper, we present a dynamic scheduling algorithm, called RLP (Red as Late as possible, a variant of Earliest Deadline to make slack stealing and to get better performance in terms of ratio of periodic task instances which complete before their deadline). Simulation results show that RLP outperforms the two conventional skip-over algorithms, namely RTO and BWP, introduced about ten years ago. Then, we investigate a second criteria called fairness, aiming to balance individual success ratios of tasks. We present variants of RLP to improve fairness and report comparative simulation results. Finally, we present the inte- gration of these QoS scheduling services into CLEOPATRE1 , a free open-source library which offers selectable real-time facilities on shelves.
Fichier principal
Vignette du fichier
jsw02054451.pdf (481.62 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00542201 , version 1 (01-12-2010)

Identifiants

  • HAL Id : hal-00542201 , version 1

Citer

Maryline Chetto, Audrey Marchand. Dynamic Scheduling of Skippable Periodic Tasks: Issues and Proposals. Journal of Software, 2007, 2 (5), pp.44-51. ⟨hal-00542201⟩
267 Consultations
156 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More