Thèse
Année : 2014
Résumé
In this thesis, we focus on firm real-time applications
allowing some timing constraints not to be meet (the ratio of
satisfied constraints represents the level of Quality of
Service provided by the system). These are expressed by
deadlines i.e. the dates by which the jobs of the application
must have completed their execution.
Targeted real-time applications are very diverse such as
multimedia ones or sensor networks which can occasionally
tolerate some data loss.
The aim of this thesis is to propose and validate through
simulation, new scheduling strategies to optimize the Quality
of Service. This work is based on previous works
undertaken in the laboratory that focused on both real-time
systems without energy consideration but subject to
processing overload and autonomous energy systems
without overload situations. Our contribution concerns fully
autonomous systems powered by ambient energy and
subject to both timing and energy constraints.
Firstly, we consider a single-frequency uniprocessor system
that only schedules periodic tasks (e.g. monitoring / control),
powered by an energy reservoir which is charged through an
ambient energy source. The proposed Skip-Over
model-based methods provide a solution to the
management of both processing overload situations and
energy starvation cases.
Secondly, we extend our model to handle aperiodic
non-critical tasks in our system. We provide a solution to the
problem of minimizing the response time.
Dans le cadre de cette thèse, nous nous intéressons aux
applications temps réel qualifiées de fermes car acceptant
de ne pas satisfaire la totalité des contraintes temporelles.
Celles-ci s’expriment par des échéances c’est à dire des
dates avant lesquelles les jobs de l’application se doivent de
terminer leur exécution. Les applications temps réel
concernées sont très diverses : on peut citer les applications
multimédia mais aussi les réseaux de capteurs où l’on tolère
occasionnellement la perte de données capteurs.
Notre objectif est de proposer et valider par le biais de la
simulation, de nouvelles stratégies d’ordonnancement en
vue d’optimiser la Qualité de Service(le ratio de contraintes
satisfaites). Ce travail constitue une extension de travaux
précédents entrepris dans le laboratoire qui ont porté sur les
systèmes autonomes en énergie non surchargés
temporellement et énergétiquement.
Notre contribution concerne les systèmes entièrement
autonomes car alimentés par l’énergie ambiante qui sont
soumis à la fois à des contraintes temporelles et
énergétiques. Nous considérons un système
monoprocesseur monofréquence, alimenté par un réservoir
d’énergie approvisionné par une source environnementale.
Dans un premier temps, nous considérons qu’il exécute
uniquement des tâches périodiques et nous proposons une
solution à la gestion de surcharge de traitement d’une part
et aux pénuries temporaires d’énergie d’autre part, en se
basant sur le modèle dit Skip-Over. Dans un deuxième
temps, nous étendons notre modèle au cas de tâches
apériodiques non critiques. Nous apportons une solution au
problème lié à la minimisation du temps de réponse de ces
dernières.
Loading...
Maryline Chetto : Connectez-vous pour contacter le contributeur
https://hal.science/tel-01332440
Soumis le : mercredi 15 juin 2016-18:11:33
Dernière modification le : vendredi 5 janvier 2024-03:22:44
Dates et versions
- HAL Id : tel-01332440 , version 1
Citer
Maissa Abdallah. Ordonnancement temps réel pour l'optimisation de la Qualité de Service dans les systèmes autonomes en énergie. Systèmes embarqués. Université de Nantes, 2014. Français. ⟨NNT : ⟩. ⟨tel-01332440⟩
Collections
185
Consultations
2663
Téléchargements