Ordonnancement optimal pour les systèmes temps réel alimentés par énergie renouvelable - Archive ouverte HAL Accéder directement au contenu
Rapport Année : 2013

Ordonnancement optimal pour les systèmes temps réel alimentés par énergie renouvelable

Résumé

Ce rapport traite de l ordonnancement temps réel sur une plateforme monoprocesseur alimentée par une source d énergie renouvelable. Nous considérons un modèle comportant un ensemble de jobs critiques (devant respecter une échéance), un réservoir d énergie de capacité finie (storage unit) et un collecteur d énergie (energy harvester). L objectif d un ordonnanceur est de planifier l exécution des jobs de sorte qu ils s exécutent dans le respect des contraintes temporelles et ce en dépit d une énergie disponible fluctuante. Dans ce contexte, on dit qu un ordonnanceur est optimal s il peut ordonnancer fiablement tout ensemble de jobs ordonnançable. Dans ce rapport, nous introduisons des concepts originaux liés à cette nouvelle thématique tels que " energy demand ", " slack energy " et " energy load ". Nous démontrons l optimalité d un nouvel ordonnanceur appelé ED-H ( Earliest Deadline for energy Harvesting systems) basé sur EDF (Earliest Deadline First) qui introduit des intervalles d oisiveté grâce à une clairvoyance partielle d une part sur le schéma d arrivée des jobs et d autre part sur le schéma de production de l énergie source. Nous donnons pour cet algorithme une condition nécessaire et suffisante d ordonnançabilité soit un test de faisabilité.
Fichier non déposé

Dates et versions

hal-00823898 , version 1 (19-05-2013)

Identifiants

  • HAL Id : hal-00823898 , version 1

Citer

Maryline Chetto. Ordonnancement optimal pour les systèmes temps réel alimentés par énergie renouvelable. 2013. ⟨hal-00823898⟩
228 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More