EUVIMEDEUVIMED entdecken
Crossref

Joint Dynamic VNF Placement and Delay and Jitter Aware Multicast Routing in NFV-Enabled SDNs

Liang Liu, Siyuan Tan, Songtao Guo, Guiyan Liu, Hao Feng

IEEE Transactions on Mobile Computing · 2025-11 · 24 (11) · 11764-11778

DOI: 10.1109/tmc.2025.3581905 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2025-11. Verfasst von Liang Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Program of Shanxi Province, Natural Science Key Foundation of Chongqing.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For reliability, security and scalability, Multicast Request flows (MRs) need to traverse a Service Function Chain (SFC) that consists of series of Virtual Network Functions (VNFs) such as firewalls, encoder-decoder in Network Function Virtualization-enabled Software-Defined Networks (NFV-enabled SDNs). There are typically multiple identical VNF-instances in the network, it brings significant challenges when dynamically choosing or placing the requisite VNF-instances to construct a Service Function Tree (SFT) consisting of SFCs for fulfilling the MRs’s routing. This paper investigates the Delay and Jitter Aware Dynamic SFT Embedding and Routing Problem (DJA-DSERP) considering VNF placement, network resources, delay and jitter constraints as well as network load balance in NFV-Enabled SDNs. First, we formulate DJA-DSERP as an integer linear programming model and prove it to be NP-hard. Then, an auxiliary edge-weighted graph and an Optimal Link Selection Function (OLSF) are devised, and SFT Embedding Algorithm (SFT-EA) is proposed to address the problem aiming at minimizing the resource consumption costs while satisfying multiple QoS constraints and network load balance. Furthermore, we theoretically prove the effectiveness of the OLSF and the SFT-EA. Simulation results demonstrate that the SFT-EA exhibits superior performance compared to existing algorithms in terms of throughput, traffic acceptance rate, and network load balance.

Förderung

  • National Natural Science Foundation of China
  • Fundamental Research Program of Shanxi Province
  • Natural Science Key Foundation of Chongqing
  • Fundamental Research Funds for the Central Universities
  • Chongqing University of Posts and Telecommunications Doctoral Initiation Foundation
  • Key Laboratory of Embedded System and Service Computing

Zitieren

APA

Liu, L., Tan, S., Guo, S., Liu, G., & Feng, H. (2025). Joint Dynamic VNF Placement and Delay and Jitter Aware Multicast Routing in NFV-Enabled SDNs. IEEE Transactions on Mobile Computing, 24(11), 11764-11778. https://doi.org/10.1109/tmc.2025.3581905

Vancouver

Liu L, Tan S, Guo S, Liu G, Feng H. Joint Dynamic VNF Placement and Delay and Jitter Aware Multicast Routing in NFV-Enabled SDNs. IEEE Transactions on Mobile Computing. 2025;24(11):11764-11778. doi:10.1109/tmc.2025.3581905

BibTeX
@article{Liu2025,
  author = {Liu, Liang and Tan, Siyuan and Guo, Songtao and Liu, Guiyan and Feng, Hao},
  title = {Joint Dynamic VNF Placement and Delay and Jitter Aware Multicast Routing in NFV-Enabled SDNs},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2025},
  volume = {24},
  number = {11},
  pages = {11764--11778},
  doi = {10.1109/tmc.2025.3581905}
}
Kostenlos starten →