Sciweavers

Share
ECRTS
2010
IEEE

On Schedulability Analysis of Non-cyclic Generalized Multiframe Tasks

9 years 7 months ago
On Schedulability Analysis of Non-cyclic Generalized Multiframe Tasks
— The generalized multiframe (GMF) task has been proposed to model a task whose execution times, deadlines and minimum separation times are changed according to a specified pattern. In this paper we relax the assumption of having a specified activation pattern, this yields to non-cyclic GMF task. In this context, current schedulability analysis techniques for GMF task sets under dynamic priority assignment cannot be used. This paper presents response time analysis of non-cyclic GMF tasks executing on a uniprocessor according to earliest deadline first (EDF) scheduling policy. Also, a density-based sufficient schedulability test for noncyclic GMF task sets is given. Finally an efficient approach is presented, for exact feasibility determination using computer simulation. Keywords-component: schedulability analysis, non-cyclic GMF task, EDF.
Noel Tchidjo Moyo, Eric Nicollet, Frederic Lafaye,
Added 06 Dec 2010
Updated 06 Dec 2010
Type Conference
Year 2010
Where ECRTS
Authors Noel Tchidjo Moyo, Eric Nicollet, Frederic Lafaye, Christophe Moy
Comments (0)
books