EUVIMEDEUVIMED entdecken
Crossref

Provably Efficient Service Function Chain Embedding and Protection in Edge Networks

Danyang Zheng, Xiaojun Cao

IEEE Transactions on Networking · 2025-02 · 33 (1) · 178-193

DOI: 10.1109/tnet.2024.3475248 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2025-02. Verfasst von Danyang Zheng und 1 weiteren Autor:innen. Die Arbeit wurde bisher 72-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Science Foundation of China, Natural Science Foundation of Sichuan, Fundamental Research Funds for the Central Universities.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Internet-connected devices generate service function chain (SFC) requests for reliability-sensitive applications such as smart factories and intelligent healthcare. To facilitate reliable SFC provisioning, one can employ dedicated SFC protection approaches to protect the primary service function path (SFP) by constructing a fault-disjointed backup SFP. Notably, the construction processes of the fault-disjointed primary and backup SFPs are interdependent, and the direct application of existing SFC embedding approaches to construct these SFPs by separate processes may not effectively optimize overall resource consumption. In this work, for the first time, we comprehensively study how to embed and protect an SFC through collaborative processes that have provable bounds. We formally define the problem of SFC embedding and protection (SFCEP), for which we develop the novel techniques of a backup SFP identifier (BSI) and resource-aware Bellman-Ford loop (RBL) to address the challenges posed by collaborative embedding and protection. On the basis of these techniques, we propose an efficient algorithm called optimal SFC embedding and protection (Opt-SEP). When the network resources are sufficient to accommodate an incoming SFC request, we prove that Opt-SEP can minimize the overall resource cost of creating a pair of fault-disjointed primary and backup SFPs. Moreover, for cases in which the network resources are limited, our extensive simulation results show that Opt-SEP significantly outperforms the benchmarks.

Förderung

  • National Science Foundation of China
  • Natural Science Foundation of Sichuan
  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Zheng, D., & Cao, X. (2025). Provably Efficient Service Function Chain Embedding and Protection in Edge Networks. IEEE Transactions on Networking, 33(1), 178-193. https://doi.org/10.1109/tnet.2024.3475248

Vancouver

Zheng D, Cao X. Provably Efficient Service Function Chain Embedding and Protection in Edge Networks. IEEE Transactions on Networking. 2025;33(1):178-193. doi:10.1109/tnet.2024.3475248

BibTeX
@article{Zheng2025,
  author = {Zheng, Danyang and Cao, Xiaojun},
  title = {Provably Efficient Service Function Chain Embedding and Protection in Edge Networks},
  journal = {IEEE Transactions on Networking},
  year = {2025},
  volume = {33},
  number = {1},
  pages = {178--193},
  doi = {10.1109/tnet.2024.3475248}
}
Kostenlos starten →