EUVIMEDEUVIMED entdecken
Crossref

Digital Twin-Assisted, SFC-Enabled Service Provisioning in Mobile Edge Computing

Jing Li, Song Guo, Weifa Liang, Quan Chen, Zichuan Xu, Wenzheng Xu, Albert Y. Zomaya

IEEE Transactions on Mobile Computing · 2024-01 · 23 (1) · 393-408

DOI: 10.1109/tmc.2022.3227248 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-01. Verfasst von Jing Li und 6 weiteren Autor:innen. Die Arbeit wurde bisher 80-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Hong Kong RGC Research Impact Fund, General Research Fund, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mobile Edge Computing (MEC) has been identified as a desirable computing paradigm that provides efficient and effective services for various applications, while meeting stringent service delay requirements. Orthogonal to the MEC computing paradigm, Network Function Virtualization (NFV) technology is another enabling technology that provides the network resource management with great flexibility and scalability, where the instances of Virtual Network Functions (VNFs) are deployed in edge servers as Service Function Chains (SFCs) for SFC-enabled services. Although reliable service provisioning in MEC environments is fundamentally important, the deployed VNF instances usually are not reliable, which can be affected by their software implementation, their execution duration, the workload among edge servers, and so on. Empowered by digital twin techniques, the states of VNF instances can be maintained by their digital twins in a real-time manner and their reliability can be accurately predicted through their digital twins. In this paper, we study digital twin-assisted, SFC-enabled reliable service provisioning in MEC networks by exploiting the dynamics of VNF instance reliability. We concentrate on two novel optimization problems of reliable service provisioning: the service cost minimization problem, and the dynamic service admission maximization problem. We first show their NP-hardness. We then formulate an Integer Linear Program (ILP) solution, and devise an approximation algorithm with a constant approximation ratio for the service cost minimization problem. We third provide an ILP solution to the offline version of the dynamic service admission maximization problem. Built upon this offline ILP solution, we also develop an online algorithm with a provable competitive ratio for the problem, by adopting the primal-dual dynamic updating technique. We finally evaluate the performance of the proposed algorithms via simulations. Simulation results demonstrate that the proposed algorithms outperform their comparison benchmarks, and improve the performance of their comparison counterparts by no less than $10.2 \%$ 10 . 2 % .

Förderung

  • Hong Kong RGC Research Impact Fund
  • General Research Fund
  • National Natural Science Foundation of China
  • Shenzhen Science and Technology Innovation Commission
  • City University
  • Dalian University of Technology

Zitieren

APA

Li, J., Guo, S., Liang, W., Chen, Q., Xu, Z., Xu, W., & Zomaya, A. Y. (2024). Digital Twin-Assisted, SFC-Enabled Service Provisioning in Mobile Edge Computing. IEEE Transactions on Mobile Computing, 23(1), 393-408. https://doi.org/10.1109/tmc.2022.3227248

Vancouver

Li J, Guo S, Liang W, Chen Q, Xu Z, Xu W, et al. Digital Twin-Assisted, SFC-Enabled Service Provisioning in Mobile Edge Computing. IEEE Transactions on Mobile Computing. 2024;23(1):393-408. doi:10.1109/tmc.2022.3227248

BibTeX
@article{Li2024,
  author = {Li, Jing and Guo, Song and Liang, Weifa and Chen, Quan and Xu, Zichuan and Xu, Wenzheng and Zomaya, Albert Y.},
  title = {Digital Twin-Assisted, SFC-Enabled Service Provisioning in Mobile Edge Computing},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2024},
  volume = {23},
  number = {1},
  pages = {393--408},
  doi = {10.1109/tmc.2022.3227248}
}
Kostenlos starten →