Feasibility Analysis of Non-Concrete Real-Time Transactions With EDF Assignment priority - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00336510 , version 1

Cite

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⟩
126 View
367 Download

Share

Gmail Facebook X LinkedIn More