Online Convex Optimization for On-Board Routing in High-Throughput Satellites

Ces dernières années ont vu une augmentation marquée du nombre d’utilisateurs de services Internet par constellation de satellites. Ces services sont particulièrement nécessaires dans les zones reculées où les réseaux terrestres traditionnels sont inexistants ou trop coûteux à mettre en place, améliorant ainsi la connectivité mondiale. Alors que les principales entreprises de services Internet par satellites se concentrent sur le lancement de satellites supplémentaires comme solution à court terme, une approche plus durable consiste à concevoir des satellites plus performants et à plus haute capacité : les satellites à ultra-haut débit (extremely high-throughput satellites, EHTS). Malgré des recherches approfondies sur l’amélioration du transfert de données entre les satellites de ces constellations, il subsiste une lacune importante dans la compréhension et l’optimisation du routage interne au sein des EHTS, en particulier entre les modems. Une telle optimisation est cruciale pour garantir le niveau de qualité de service désiré aux utilisateurs. Ce mémoire aborde le défi de minimiser les coûts de perte de paquets dans un système satellitaire, en tenant compte des ressources de calcul limitées disponibles à bord. Nous modélisons ce problème comme un problème d’optimisation convexe sujet à des contraintes sur le système et physiques. Notre solution repose sur la commande prédictive (model predictive control, MPC) pour optimiser le routage de données entre les modems. Nous améliorons ensuite cette approche avec le concept d’optimisation convexe en temps réel (online convex optimization, OCO), en utilisant spécifiquement l’algorithme OIPM-TEC. Cette nouvelle combinaison, appelée OCO-MPC, offre un équilibre entre performance et efficacité de calcul. La méthodologie basée sur MPC apporte une réactivité face à l’incertitude, tandis que l’OCO permet une adaptation en temps réel avec des besoins de calcul réduits. Cette approche rend notre solution adaptée à une mise en oeuvre dans les systèmes matériels satellitaires actuels, où la puissance de traitement est limitée. Nous évaluons les performances de notre approche à l’aide de simulations numériques par rapport aux méthodes traditionnelles qui sont soit irréalistes, soit peu performantes dans des scénarios incertains. Notre méthode s’avère très efficace dans des conditions hautement incertaines tout en étant adaptative et implémentable sur du matériel satellitaire.