EUVIMEDEUVIMED entdecken
Crossref

Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints

Guofeng Yan, Zhengwen Su, Hengliang Tan, Jiao Du

The Computer Journal · 20.07.2024 · 67 (7) · 2473-2485

DOI: 10.1093/comjnl/bxae019 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 03.03.2024. Verfasst von Guofeng Yan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: Guangzhou Basic Research Program Jointly Funded, City and University, Natural Science Foundation of Guangdong Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network function virtualization (NFV) has been proposed to enable flexible management and deployment of the network service in cloud. In NFV architecture, a network service needs to invoke several service functions (SFs) in a particular order following the service chain function. The placement of SFs has significant impact on the performance of network services. However, stochastic nature of the network service arrivals and departures as well as meeting the end-to-end Quality of Service(QoS) makes the SFs placement problem even more challenging. In this paper, we firstly provide a system architecture for the SFs placement of cloud service with end-to-end QoS deadline. We then formulate the end-to-end service placement as a Markov decision process (MDP) which aims to minimize the placement cost and the end-to-end delay. In our MDP, the end-to-end delay of active services in the network is considered to be the state of the system, and the placement (nonplacement or placement) of SF is considered as the action. Also, we discuss the rationality of our analytical model by analyzing the Markov stochastic property of the end-to-end service placement. To obtain the optimal placement policy, we then propose an algorithm (Algorithm 1) for dynamic SFs placement based on our model and use successive approximations, i.e. $\epsilon $-iteration algorithm (Algorithm 2) to obtain action distribution. Finally, we evaluate the proposed MDP by comparing our optimal method with DDQP, DRL-QOR, MinPath and MinDelay for QoS optimization, including acceptance probability, average delay, resource utilization, load-balancing and reliability.

Förderung

  • Guangzhou Basic Research Program Jointly Funded
  • City and University
  • Natural Science Foundation of Guangdong Province
  • National Natural Science Foundation of China
  • Guangzhou Basic Research Program Municipal School (College) Joint Funding Project

Zitieren

APA

Yan, G., Su, Z., Tan, H., & Du, J. (2024). Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints. The Computer Journal, 67(7), 2473-2485. https://doi.org/10.1093/comjnl/bxae019

Vancouver

Yan G, Su Z, Tan H, Du J. Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints. The Computer Journal. 2024;67(7):2473-2485. doi:10.1093/comjnl/bxae019

BibTeX
@article{Yan2024,
  author = {Yan, Guofeng and Su, Zhengwen and Tan, Hengliang and Du, Jiao},
  title = {Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints},
  journal = {The Computer Journal},
  year = {2024},
  volume = {67},
  number = {7},
  pages = {2473--2485},
  doi = {10.1093/comjnl/bxae019}
}
Kostenlos starten →