EUVIMEDEUVIMED entdecken
Crossref

Joint Network Function Placement and Routing Optimization in Dynamic Software-Defined Satellite-Terrestrial Integrated Networks

Shuo Yuan, Yaohua Sun, Mugen Peng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →