Online Convex Optimization for On-Board Routing in High-Throughput Satellites
Abstract: 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.
- J. Brodkin. Starlink is getting a lot slower as more people use it, speed tests show. [Online]. Available: https://arstechnica.com/tech-policy/2022/09/ookla-starlinks-median-us-download-speed-fell-nearly-30mbps-in-q2-2022/
- D. Anders. (2024) Starlink Internet Review: Is It Worth the Cost? [Online]. Available: https://www.cnet.com/home/internet/best-satellite-internet/
- O. Ben Yahia, Z. Garroussi, O. Bélanger, B. Sansò, J.-F. Frigon, S. Martel, A. Lesage-Landry, and G. Karabulut Kurt, “Evolution of High-Throughput Satellite Systems: A Vision of Programmable Regenerative Payload,” IEEE Communications Surveys & Tutorials, pp. 1–34, 2024 (early access).
- O. Ben Yahia, Z. Garroussi, B. Sansò, J.-F. Frigon, S. Martel, A. Lesage-Landry, and G. Karabulut Kurt, “A Scalable Architecture for Future Regenerative Satellite Payloads,” 2024, arXiv:2407.06075.
- K.-H. Lee and K. Y. Park, “Overall Design of Satellite Networks for Internet Services with QoS Support,” Electronics, vol. 8, no. 6, 2019.
- O. Bélanger, O. Ben Yahia, S. Martel, A. Lesage-Landry, and G. Karabulut Kurt, “Quality of Service-Constrained Online Routing in High Throughput Satellites,” in IEEE Aerospace Conference, 2024, pp. 1–9.
- M. Schwenzer, M. Ay, T. Bergs, and D. Abel, “Review on Model Predictive Control: an Engineering Perspective,” The International Journal of Advanced Manufacturing Technology, vol. 117, no. 5, pp. 1327–1349, Nov 2021.
- A. Ivanov, R. Bychkov, and E. Tcatcorin, “Spatial Resource Management in LEO Satellite,” IEEE Transactions on Vehicular Technology, vol. 69, no. 12, pp. 15 623–15 632, 2020.
- Y. Wang and S. Boyd, “Fast Model Predictive Control Using Online Optimization,” IEEE Transactions on Control Systems Technology, vol. 18, no. 2, pp. 267–278, 2010.
- J.-L. Lupien, I. Shames, and A. Lesage-Landry, “Online Interior-point Methods for Time-varying Equality-constrained Optimization,” 2024, arXiv:2307.16128.
- J. L. Jerez, P. J. Goulart, S. Richter, G. A. Constantinides, E. C. Kerrigan, and M. Morari, “Embedded Online Optimization for Model Predictive Control at Megahertz Rates,” IEEE Transactions on Automatic Control, vol. 59, no. 12, pp. 3238–3251, 2014.
- Y. Li, G. Qu, and N. Li, “Online Optimization With Predictions and Switching Costs: Fast Algorithms and the Fundamental Limit,” IEEE Transactions on Automatic Control, vol. 66, no. 10, pp. 4761–4768, 2021.
- Y. Li and N. Li, “Leveraging Predictions in Smoothed Online Convex Optimization via Gradient-based Algorithms,” in Advances in Neural Information Processing Systems (NeurIPS), Vancouver, Canada, 2020.
- N. Chen, A. Agarwal, A. Wierman, S. Barman, and L. L. H. Andrew, “Online Convex Optimization Using Predictions,” 2015, arXiv:1504.06681.
- S. Shalev-Shwartz, “Online Learning and Online Convex Optimization,” Found. Trends Mach. Learn., vol. 4, no. 2, p. 107–194, Feb 2012.
- F. Delli Priscoli and D. Pompili, “A Demand-Assignment Algorithm Based on a Markov Modulated Chain Prediction Model for Satellite Bandwidth Allocation,” Wireless Networks, vol. 15, pp. 999–1012, 2009.
- S. Scott and P. Smyth, “The Markov Modulated Poisson Process and Markov Poisson Cascade With Applications to Web Traffic Modelling,” Bayesian Statistics, vol. 7, pp. 0–0, Jan. 2003.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
