Soutenance de thèse de Rola EL OSTA

Rola El Osta (équipe STR) soutiendra sa thèse intitulée : « Contribution to real time scheduling for energy autonomous systems »

jeudi 26 octobre 2017 à 14h30, à l’IUT de Carquefou – salle D1/26.

Jury : M. Mathieu JAN (Ingénieur de Recherche, HDR au CEA, Rapporteur), M. Daniel CHILLET (Professeur à l’université de Rennes 1, Rapporteur), M. Abdelhamid MELLOUK (Professeur à l’université de Paris 12, Examinateur), M. Hussein EL GHOR (Maître de conférences à l’IUT de Saida – Université libanaise, Examinateur),  M. Rafic HAGE (Professeur à l’IUT de Saida – Université libanaise, Examinateur), Mme Maryline CHETTO (Professeure à l’université de Nantes, Directrice de thèse).

Résumé :
Aujourd’hui, la récupération d’énergie renouvelable (energy harvesting) comme celle envisagée pour de nombreux objets sans fil, rend possible un fonctionnement quasi-perpétuel de ces systèmes, sans intervention humaine, car sans recharge périodique de batterie ou de pile. Concevoir ce type de système autonome d’un point de vue énergétique devient très
complexe lorsque celui-ci a en plus un comportement contraint par le temps et en particulier doit respecter des échéances de fin d’exécution au plus tard.
Comme pour tout système temps réel, une problématique incontournable est de trouver un mécanisme d’ordonnancement dynamique capable de prendre en compte conjointement deux contraintes clés : le temps et l’énergie. Dans cette thèse, nous nous intéressons à l’ordonnancement de tâches mixtes constituées de tâches périodiques et de tâches apériodiques souples sans échéance, tout en répondant à une question clé: comment servir les tâches apériodiques pour minimiser leur temps de réponse sans remettre en
question la faisabilité des tâches périodiques. Nous considérons un système monoprocesseur monofréquence, alimenté par un réservoir d’énergie approvisionné par une source environnementale. Dans ce cadre, nous avons proposé quatre nouveaux serveurs de tâches apériodiques utilisables avec l’ordonnanceur optimal ED-H. L’étude a comporté une phase de validation théorique puis une étude de simulation.

Mots- clés : Earliest Deadline First, récupération d’énergie, service apériodique, ordonnancement préemptif.

Abstract:
Nowadays, renewable energy harvesting such as that envisaged for many wireless things, allows the quasi-perpetual systems operation without human intervention because it works without periodic recharging of battery.
From an energy point of view, the design of this type of autonomous system becomes more complex since this process has in addition a behavior constrained by time, and particularly has to meet latest timing deadlines. As with any real-time system, an unavoidable problem is to find a dynamic scheduling mechanism able of considering jointly two key constraints: time and energy. In this thesis, we focus on scheduling of mixed tasks consisting of periodic tasks and soft aperiodic tasks without deadline, by providing
appropriate solutions for the following question: how to serve aperiodic tasks in order to minimize their response time without challenging the feasibility of periodic tasks. We consider a single-frequency uniprocessor system, powered by an energy reservoir which is charged through an ambient energy source. In this context, four new aperiodic task servers were proposed, based on the optimal scheduler ED-H. A theoretical analysis was performed with validation by a simulation study.

Keywords: Earliest Deadline First, energy harvesting, aperiodic servicing, preemptive scheduling.