Feasibility Analysis of Non-Concrete Real-Time Transactions With EDF Assignment priority - 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

Feasibility Analysis of Non-Concrete Real-Time Transactions With EDF Assignment priority

Résumé

We present a density based feasibility analysis of tasks with offset (non-concrete transactions) scheduled by preemptive EDF, on a uniprocessor system. Our method extends the analysis technique proposed for sporadic tasks, in [4, 2], that allows a global schedulability analysis of a system. We will show that, for non-concrete transactions, the naive extension analysis is intractable due to an important number of busy periods to consider. To avoid this problem we propose a pseudo-polynomial analysis technique that gives a necessary and sufficient condition of schedulability. This technique is based on the demand bound function. Finally, We provide an efficient implementation, for the presented analysis method, that speeds up the algorithm.
Fichier principal
Vignette du fichier
rahni.pdf (549.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00336510 , version 1

Citer

Ahmed Rahni, Emmanuel Grolleau, Michael Richard. Feasibility Analysis of Non-Concrete Real-Time Transactions With EDF Assignment priority. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Isabelle Puaut, Oct 2008, Rennes, France. ⟨inria-00336510⟩
128 Consultations
369 Téléchargements

Partager

Gmail Facebook X LinkedIn More