Clairvoyance et Ordonnancement en Ligne dans les systèmes temps réel récupérant l'Energie Ambiante
Résumé
Les systèmes récupérant l'énergie ambiante sont construits autour d'une unité de traitement, ici un monoprocesseur, d'une unité de stockage d'énergie et d'un collecteur d'énergie. L'analyse théorique menée dans ce rapport montre qu'une solution optimale au problème d'ordonnancement sous-jacent passe par un minimum de clairvoyance, ce qui peut être incompatible avec la nature stochastique de l'énergie ambiante. On prouve en effet que l'optimalité ne peut s'obtenir que si la clairvoyance porte au moins sur un intervalle de longueur égale à l'échéance relative la plus grande de l'application.