Deux problèmes d'ordonnancement en télécommunications par satellite
Abstract
Cet article présente deux problèmes NP-difficiles rencontrés dans les télécommunications par satellite. Le premier consiste à ordonnancer des paquets de données sur les répéteurs d'un satellite, sous des contraintes de ressources, de façon à minimiser la durée de transmission. Il est bien résolu grâce à une méthode sérielle.
Le second est la minimisation du nombre d'équipements nécessaires aux stations terriennes pour transmettre un ensemble donné de paquets. Une procédure de recuit simulé le résout de manière quasi-optimale.
Des logiciels basés sur nos méthodes sont utilisés quotidiennement pour l'exploitation du système à satellite d'EUTELSAT. Notre approche est applicable à certains problèmes d'atelier et de localisation