Contributions à l’Ordonnancement en Temps Réel pour les Systèmes Autonomes en Energie.

Nowadays, renewable energy harvesting such as that envisaged for manywireless things, allows the quasi-perpetual systems operation withouthuman intervention because it works without periodic recharging ofbattery. From an energy point of view, the design of this type of autonomoussystem becomes more complex since this process has in addition a behaviorconstrained by time, and particularly has to meet latest timingdeadlines. As with any real-time system, an unavoidable problem is to find a dynamicscheduling mechanism able of considering jointly two key constraints:time and energy.In this thesis, we focus on scheduling of mixed tasks consisting ofperiodic tasks and soft aperiodic tasks without deadline, by providingappropriate solutions for the following question: how to serve aperiodictasks in order to minimize their response time without challenging thefeasibility of periodic tasks. We consider a single-frequency uniprocessorsystem, powered by an energy reservoir which is charged through an ambientenergy source.In this context, four new aperiodic task servers were proposed, based onthe optimal scheduler ED-H. A theoretical analysis was performed withvalidation by a simulation study.Aujourd’hui, la récupération d’énergie renouvelable (energy harvesting)comme celle envisagée pour de nombreux objets sans fil, rend possible unfonctionnement quasi-perpétuel de ces systèmes, sans interventionhumaine, car sans recharge périodique de batterie ou de pile. Concevoirce type de système autonome d’un point de vue énergétique devient trèscomplexe lorsque celui-ci a en plus un comportement contraint par letemps et en particulier doit respecter des échéances de fin d’exécutionau plus tard. Comme pour tout système temps réel, une problématique incontournable estde trouver un mécanisme d’ordonnancement dynamique capable de prendre encompte conjointement deux contraintes clés : le temps et l’énergie.Dans cette thèse, nous nous intéressons à l’ordonnancement de tâchesmixtes constituées de tâches périodiques et de tâches apériodiques souplessans échéance, tout en répondant à une question clé: comment servir lestâches apériodiques pour minimiser leur temps de réponse sans remettre enquestion la faisabilité des tâches périodiques. Nous considérons unsystème monoprocesseur monofréquence, alimenté par un réservoir d’énergieapprovisionné par une source environnementale.Dans ce cadre, nous avons proposé quatre nouveaux serveurs de tâchesapériodiques utilisables avec l’ordonnanceur optimal ED-H. L’étude acomporté une phase de validation théorique puis une étude de simulation