Real-Time scheduling of radra activities
Ordonnancement en temps réel des activités des radars
Résumé
The goal of this thesis, inspired by the battle radar management, is to insert in real-time a random task in the current schedule while minimizing the criterion. In our case, the criterion is the minimization of the sum of the delays of the already scheduled tasks. There is no leading rule for these delays. It is a stronger constraint than in the battle radars case, because they have to perform an amount of repetitive tasks in a given period. This may be considered as a unique due-date for all the tasks. The task we have to insert may appear at any time (For the sake of simplicity, the time at which a random task appears is time zero). Its processing time and its delay, which cannot be violated, are known only at time zero. We firstly take into consideration the case of a single random task, then we consider the case of a task made of two subtasks separated by a given period.Finally, we propose an improvement of the approach currently used to manage battle radars.
L'objectif général de cette thèse, suggéré par le contrôle des radars de combat, consiste à intercaler en temps réel une tâche aléatoire dans un ordonnancement existant tout en limitant autant que possible l'augmentation de la valeur du critère. Dans notre cas, le critère que nous considérons est la somme des dépassements des délais des tâches déjà ordonnancées. Ces délais sont supposés quelconques : cette contrainte est plus dure que dans le cas des radars de combat où un certain nombre de tâches de surveillance doivent être effectuées de manière répétitive au cours d'une période donnée à l'intérieur de laquelle leur ordonnancement est libre, ce qui équivaut à un délai unique pour l'ensemble des tâches. La tâche à intercaler apparaît à un instant quelconque (c'est l'instant que nous considérons comme l'instant zéro). Sa durée n'est connue qu'au moment de son apparition. Il en est de même de son délai, qui est impératif. Nous considérons d'abord le cas d'une tâche aléatoire unique, puis le cas d'une tâche aléatoire composée de deux sous-tâches séparées par une période donnée. Enfin, nous proposons une amélioration de l'approche actuellement utilisée dans ce domaine.