Joint Network Function Placement and Routing Optimization in Dynamic Software-defined Satellite-Terrestrial Integrated Networks
Shuo Yuan, Yaohua Sun, Mugen Peng

TL;DR
This paper addresses the challenge of low latency service provisioning in dynamic SDSTNs by proposing joint VNF placement and routing optimization algorithms, significantly improving service completion and latency.
Contribution
It introduces a novel joint optimization framework for VNF placement and routing in SDSTNs with dynamic topology, along with efficient algorithms for practical deployment.
Findings
BDBC algorithm achieves optimal solutions.
TEDG algorithm offers low complexity and near-optimal performance.
Up to 58% more services completed, 17% latency reduction.
Abstract
Software-defined satellite-terrestrial integrated networks (SDSTNs) are seen as a promising paradigm for achieving high resource flexibility and global communication coverage. However, low latency service provisioning is still challenging due to the fast variation of network topology and limited onboard resource at low earth orbit satellites. To address this issue, we study service provisioning in SDSTNs via joint optimization of virtual network function (VNF) placement and routing planning with network dynamics characterized by a time-evolving graph. Aiming at minimizing average service latency, the corresponding problem is formulated as an integer nonlinear programming under resource, VNF deployment, and time-slotted flow constraints. Since exhaustive search is intractable, we transform the primary problem into an integer linear programming by involving auxiliary variables and then…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSatellite Communication Systems · Age of Information Optimization
Methodstravel james
