Online Convex Optimization for On-Board Routing in High-Throughput Satellites
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912850200494080 |
|---|---|
| author | Bélanger, Olivier Lupien, Jean-Luc Yahia, Olfa Ben Martel, Stéphane Lesage-Landry, Antoine Kurt, Gunes Karabulut |
| author_facet | Bélanger, Olivier Lupien, Jean-Luc Yahia, Olfa Ben Martel, Stéphane Lesage-Landry, Antoine Kurt, Gunes Karabulut |
| contents | The rise in low Earth orbit (LEO) satellite Internet services has led to increasing demand, often exceeding available data rates and compromising the quality of service. While deploying more satellites offers a short-term fix, designing higher-performance satellites with enhanced transmission capabilities provides a more sustainable solution. Achieving the necessary high capacity requires interconnecting multiple modem banks within a satellite payload. However, there is a notable gap in research on internal packet routing within extremely high-throughput satellites. To address this, we propose a real-time optimal flow allocation and priority queue scheduling method using online convex optimization-based model predictive control. We model the problem as a multi-commodity flow instance and employ an online interior-point method to solve the routing and scheduling optimization iteratively. This approach minimizes packet loss and supports real-time rerouting with low computational overhead. Our method is tested in simulation on a next-generation extremely high-throughput satellite model, demonstrating its effectiveness compared to a reference batch optimization and to traditional methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_01488 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Online Convex Optimization for On-Board Routing in High-Throughput Satellites Bélanger, Olivier Lupien, Jean-Luc Yahia, Olfa Ben Martel, Stéphane Lesage-Landry, Antoine Kurt, Gunes Karabulut Networking and Internet Architecture Signal Processing The rise in low Earth orbit (LEO) satellite Internet services has led to increasing demand, often exceeding available data rates and compromising the quality of service. While deploying more satellites offers a short-term fix, designing higher-performance satellites with enhanced transmission capabilities provides a more sustainable solution. Achieving the necessary high capacity requires interconnecting multiple modem banks within a satellite payload. However, there is a notable gap in research on internal packet routing within extremely high-throughput satellites. To address this, we propose a real-time optimal flow allocation and priority queue scheduling method using online convex optimization-based model predictive control. We model the problem as a multi-commodity flow instance and employ an online interior-point method to solve the routing and scheduling optimization iteratively. This approach minimizes packet loss and supports real-time rerouting with low computational overhead. Our method is tested in simulation on a next-generation extremely high-throughput satellite model, demonstrating its effectiveness compared to a reference batch optimization and to traditional methods. |
| title | Online Convex Optimization for On-Board Routing in High-Throughput Satellites |
| topic | Networking and Internet Architecture Signal Processing |
| url | https://arxiv.org/abs/2409.01488 |