Provably Efficient Service Function Chain Embedding and Protection in Edge Networks
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.
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}
}
EUVIMED