EUVIMEDEUVIMED entdecken
Crossref

Joint Virtual Network Function Placement and Flow Routing in Edge-Cloud Continuum

Yingling Mao, Xiaojun Shang, Yu Liu, Yuanyuan Yang

IEEE Transactions on Computers · 2024-03 · 73 (3) · 872-886

DOI: 10.1109/tc.2023.3347671 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2024-03. Verfasst von Yingling Mao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: U.S. National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network Function Virtualization (NFV) is becoming one of the most popular paradigms for providing cost-efficient, flexible, and easily-managed network services by migrating network functions from dedicated hardware to commercial general-purpose servers. Despite the benefits of NFV, it remains a challenge to deploy Service Function Chains (SFCs), placing virtual network functions (VNFs) and routing the corresponding flow between VNFs, in the edge-cloud continuum with the objective of jointly optimizing resource and latency. In this paper, we formulate the SFC Deployment Problem (SFCD). To address this NP-hard problem, we first introduce a constant approximation algorithm for a simplified SFCD limited at the edge, followed by a promotional algorithm for SFCD in the edge-cloud continuum, which also maintains a provable constant approximation ratio. Furthermore, we provide an online algorithm for deploying sequentially-arriving SFCs in the edge-cloud continuum and prove the online algorithm achieves a constant competitive ratio. Extensive simulations demonstrate that on average, the total costs of our offline and online algorithms are around 1.79 and 1.80 times the optimal results, respectively, and significantly smaller than the theoretical bounds. In addition, our proposed algorithms consistently outperform the popular benchmarks, showing the superiority of our algorithms.

Förderung

  • U.S. National Science Foundation

Zitieren

APA

Mao, Y., Shang, X., Liu, Y., & Yang, Y. (2024). Joint Virtual Network Function Placement and Flow Routing in Edge-Cloud Continuum. IEEE Transactions on Computers, 73(3), 872-886. https://doi.org/10.1109/tc.2023.3347671

Vancouver

Mao Y, Shang X, Liu Y, Yang Y. Joint Virtual Network Function Placement and Flow Routing in Edge-Cloud Continuum. IEEE Transactions on Computers. 2024;73(3):872-886. doi:10.1109/tc.2023.3347671

BibTeX
@article{Mao2024,
  author = {Mao, Yingling and Shang, Xiaojun and Liu, Yu and Yang, Yuanyuan},
  title = {Joint Virtual Network Function Placement and Flow Routing in Edge-Cloud Continuum},
  journal = {IEEE Transactions on Computers},
  year = {2024},
  volume = {73},
  number = {3},
  pages = {872--886},
  doi = {10.1109/tc.2023.3347671}
}
Kostenlos starten →