STARS: Stability-Aware SFC Orchestration and Associations in LEO Satellite Networks
- 16 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 23, 3326-3340
Abstract
Low Earth orbit (LEO) satellite networks present critical challenges for security function chain (SFC) orchestra-tion and associations due to rapid topology changes, resource volatility, and heterogeneous service requirements that render conventional SFC optimization approaches ineffective. To tackle this issue, we introduce here STARS, an optimization framework that fundamentally transforms the sequential time-window optimization for SFC orchestration and satellite association through three techniques: 1) Stability-aware regularization that penal-izes configuration changes across time windows, thus reducing handovers by 54% and security function migrations by 33%; 2) Temporal decoupling that leverages solutions from prior time windows as warm-start seeds and dynamic repairing using real-time visibility constraints; and 3) Hierarchical decoupling that separates satellite association and SFC placement into computationally efficient stages, thus reducing time complexity. Through rigorous formulation as a mixed-integer non-linear programming (MINLP) and simulation-based evaluation, STARS achieves a 57% reduction in optimization solution time, a 7% reduction in the load of deployed security function instances, and efficient CPU utilization (9.81% increase) compared to benchmark schemes. STARS delivers these substantial benefits without any degradation in end-to-end delay. Note that the reported performance values are based on our specific system parameter choices and simulation setup and may not be universally representative. The co-design of stability mechanisms and decoupling strategies establishes STARS as a new paradigm for resilient satellite network optimization, balancing optimality, continuity, and computational tractability under high LEO satellite dynamicity.Keywords
All Related Versions
Funding Information
- NSERC CRSNG (RGPIN-2023-03757 Discovery Grant)
This publication has 57 references indexed in Scilit:
- Security-Aware Cost Optimized Dynamic Service Function Chain SchedulingJournal of Network and Systems Management, 2024
- Evolution of High-Throughput Satellite Systems: A Vision of Programmable Regenerative PayloadIEEE Communications Surveys & Tutorials, 2024
- Service Function Chaining in LEO Satellite Networks via Multi-Agent Reinforcement Learning2023
- Low Earth Orbit Satellite Security and Reliability: Issues, Solutions, and the Road AheadIEEE Communications Surveys & Tutorials, 2023
- Optimal bandwidth and computing resource allocation in low earth orbit satellite constellation for earth observation applicationsComputer Networks, 2023
- Joint dynamic routing and resource allocation in satellite-terrestrial integrated networksComputer Networks, 2023
- Distributed On-Demand Routing for LEO Mega-Constellations: A Starlink Case Study2022
- An Optimal Allocation Framework of Security Virtual Network Functions in 6G Satellite Deployments2022
- Satellite Communications in the New Space Era: A Survey and Future ChallengesIEEE Communications Surveys & Tutorials, 2020
- The Internet of Things for Health Care: A Comprehensive SurveyIEEE Access, 2015