Rethinking LEO Constellations Routing with the Unsplittable Multi-Commodity Flows Problem - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Rethinking LEO Constellations Routing with the Unsplittable Multi-Commodity Flows Problem

Résumé

This study investigates the performance of an innovative routing protocol inspired by the Unsplittable Multi-Commodity Flow (UMCF) problem. LEO routing schemes are often based on Shortest Path (SP) algorithms, the Floyd-Warshall algorithm is usually chosen to compute these network paths within the constellation and their end-toend latency. Instead of considering latency as a criterion, we seek to optimize the overall amount of IP traffic crossing the constellation. This criterion can be optimized by considering the Unsplittable Multi Commodity Flow problem associated with the system. To solve this problem, we use a heuristic algorithm based on randomized rounding that was shown to return solutions of good quality of the Unsplittable Multi Commodity Flow problem in the optimization literature. Using network simulation over Telesat constellation, we show this proposal significantly reduces the overall congestion level compared to the standard SP routing schemes.
Fichier principal
Vignette du fichier
2022144866.pdf (2.11 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03739313 , version 1 (27-07-2022)

Identifiants

Citer

Paul Grislain, Nicolas Pelissier, François Lamothe, Oana Hotescu, Jérôme Lacan, et al.. Rethinking LEO Constellations Routing with the Unsplittable Multi-Commodity Flows Problem. The 11th Advanced Satellite Multimedia Systems Conference, Sep 2022, Graz, Austria. ⟨10.1109/ASMS/SPSC55670.2022.9914743⟩. ⟨hal-03739313⟩
102 Consultations
153 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More