(m, k)–firm constraints and DBP scheduling: impact of the initial k-sequence and exact schedulability test - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

(m, k)–firm constraints and DBP scheduling: impact of the initial k-sequence and exact schedulability test

Joël Goossens
  • Fonction : Auteur
  • PersonId : 830909

Résumé

In this paper we study the scheduling of (m, k)–firm synchronous periodic task systems using the Distance Based Priority (DBP) scheduler. We first show three phenomena: (i) choosing, for each task, the initial k-sequence 1k is not optimal, (ii) we can even start the scheduling from a (fictive) error state (in regard to the initial k-sequence) and (iii) the period of feasible DBP-schedules is not necessarily the task hyper-period. We then show that any feasible DBPschedule is periodic and we upper-bound the length of that period. Lastly, based on our periodicity result we provide an exact schedulability test.
Fichier principal
Vignette du fichier
goossens.pdf (306.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00336461 , version 1 (04-11-2008)

Identifiants

  • HAL Id : inria-00336461 , version 1

Citer

Joël Goossens. (m, k)–firm constraints and DBP scheduling: impact of the initial k-sequence and exact schedulability test. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Isabelle Puaut, Oct 2008, Rennes, France. ⟨inria-00336461⟩

Collections

RTNS2008
40 Consultations
129 Téléchargements

Partager

Gmail Facebook X LinkedIn More