Skip to Main content Skip to Navigation
Journal articles

Deux problèmes d'ordonnancement en télécommunications par satellite

Résumé : 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
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02893915
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Wednesday, July 8, 2020 - 4:08:45 PM
Last modification on : Thursday, July 9, 2020 - 3:05:31 AM

Links full text

Identifiers

Collections

Citation

Christian Prins. Deux problèmes d'ordonnancement en télécommunications par satellite. RAIRO - Operations Research, EDP Sciences, 1991, 25 (3), pp.341-358. ⟨10.1051/ro/1991250303411⟩. ⟨hal-02893915⟩

Share

Metrics

Record views

13