Joint Network Function Placement and Routing Optimization in Dynamic Software-Defined Satellite-Terrestrial Integrated Networks
IEEE Transactions on Wireless Communications · 2024-05 · 23 (5) · 5172-5186
DOI: 10.1109/twc.2023.3324729 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Wireless Communications, 2024-05. Verfasst von Shuo Yuan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 86-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: Beijing Municipal Science and Technology Project, National Natural Science Foundation of China, Young Elite Scientists Sponsorship Program by the China Association for Science and Technology.
Abstract (Originalsprache)
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 propose a Benders decomposition based branch-and-cut (BDBC) algorithm. Towards practical use, a time expansion-based decoupled greedy (TEDG) algorithm is further designed with rigorous complexity analysis. Extensive experiments demonstrate the optimality of BDBC algorithm and the low complexity of TEDG algorithm. Meanwhile, it is indicated that they can improve the number of completed services within a configuration period by up to 58% and reduce the average service latency by up to 17% compared to baseline schemes.
Förderung
- Beijing Municipal Science and Technology Project
- National Natural Science Foundation of China
- Young Elite Scientists Sponsorship Program by the China Association for Science and Technology
Zitieren
APA
Yuan, S., Sun, Y., & Peng, M. (2024). Joint Network Function Placement and Routing Optimization in Dynamic Software-Defined Satellite-Terrestrial Integrated Networks. IEEE Transactions on Wireless Communications, 23(5), 5172-5186. https://doi.org/10.1109/twc.2023.3324729
Vancouver
Yuan S, Sun Y, Peng M. Joint Network Function Placement and Routing Optimization in Dynamic Software-Defined Satellite-Terrestrial Integrated Networks. IEEE Transactions on Wireless Communications. 2024;23(5):5172-5186. doi:10.1109/twc.2023.3324729
BibTeX
@article{Yuan2024,
author = {Yuan, Shuo and Sun, Yaohua and Peng, Mugen},
title = {Joint Network Function Placement and Routing Optimization in Dynamic Software-Defined Satellite-Terrestrial Integrated Networks},
journal = {IEEE Transactions on Wireless Communications},
year = {2024},
volume = {23},
number = {5},
pages = {5172--5186},
doi = {10.1109/twc.2023.3324729}
}
EUVIMED