Deux problèmes d'ordonnancement en télécommunications par satellite - Archive ouverte HAL Access content directly
Journal Articles RAIRO - Operations Research Year : 1991

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

(1)
1

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

Dates and versions

hal-02893915 , version 1 (08-07-2020)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More