Ordonnancement temps réel pour l'optimisation de la Qualité de Service dans les systèmes autonomes en énergie - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2014

Real-time scheduling for the optimization of quality of service in autonomous systems

Ordonnancement temps réel pour l'optimisation de la Qualité de Service dans les systèmes autonomes en énergie

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.
Fichier principal
Vignette du fichier
these_Abdallah_maissa_2014.pdf (1.74 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01332440 , version 1 (15-06-2016)

Identifiants

  • 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⟩
147 Consultations
2575 Téléchargements

Partager

Gmail Facebook X LinkedIn More