Schedulability analysis for a combination of non-preemptive strict periodic tasks and preemptive sporadic tasks

Mohamed Marouf 1, 2 Laurent George 2 Yves Sorel 2
2 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We consider the problem of fixed priority scheduling of non-preemptive strict periodic tasks in conjunction with sporadic preemptive tasks. There are few studies about the scheduling problem combining these two kinds of tasks. Moreover, only few results are available on scheduling non-preemptive strict periodic tasks since their performance analysis gives low success ratios, except in the case of harmonic tasks. Also, strict periodic tasks are of great importance since they are in charge for example of sensors/actuators or feedback control functions which are all critical in feedback control systems. Such tasks must have the highest priorities in order to guarantee a correct behavior of the control system. Preemptive sporadic tasks can be used for non critical functions and have lower priorities. We first investigate the scheduling problem of non-preemptive strict periodic tasks by recalling an existing schedulability condition. This results in defining the first release times of strict periodic tasks that preserves the strict periodicity constraints. We show that the schedule of strict periodic tasks can have transient and permanent phases. Then, assuming that some non-preemptive strict periodic tasks have been scheduled, we characterize the release times of the sporadic tasks that maximize their worst case response times. We prove that these release times can be restricted to the permanent phase. For preemptive sporadic tasks, we extend the classical worst case response time computation to take into account non-preemptive strict periodic tasks. Finally, we consider the particular case where some of the sporadic tasks are alternate tasks to primary strict periodic tasks for fault-tolerance.
Type de document :
Communication dans un congrès
ETFA'12 - 17th IEEE International Conference on Emerging Technologies and Factory Automation, Sep 2012, Kraków, Poland. IEEE, 2012
Liste complète des métadonnées


https://hal.inria.fr/hal-00737917
Contributeur : Mohamed Marouf <>
Soumis le : mercredi 3 octobre 2012 - 11:11:37
Dernière modification le : vendredi 12 octobre 2012 - 08:53:17
Document(s) archivé(s) le : vendredi 4 janvier 2013 - 03:56:35

Fichier

etfa12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00737917, version 1

Collections

Citation

Mohamed Marouf, Laurent George, Yves Sorel. Schedulability analysis for a combination of non-preemptive strict periodic tasks and preemptive sporadic tasks. ETFA'12 - 17th IEEE International Conference on Emerging Technologies and Factory Automation, Sep 2012, Kraków, Poland. IEEE, 2012. <hal-00737917>

Partager

Métriques

Consultations de
la notice

363

Téléchargements du document

181