An Efficient Algorithm for Microservice Placement in Cloud-Edge Collaborative Computing Environment
IEEE Transactions on Services Computing · 2024-09 · 17 (5) · 1983-1997
DOI: 10.1109/tsc.2024.3399650 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2024-09. Verfasst von Xiang He und 4 weiteren Autor:innen. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Microservices along with cloud-edge computing technologies are widely adopted to take advantage of the abundant computing resources of the cloud and the low latency, high bandwidth capabilities of the edge. However, factors such as frequent user requirement changes have made the current deployment scheme not fully adaptable to new requirements, resulting in an increase in average response time. Therefore, the microservice system needs to adjust the microservice deployment scheme online in response to continuously changing user requirements to reduce the average response time, which is known as the cloud-edge collaborative microservice deployment problem. However, existing methods are not able to meet the efficiency requirements and do not fully consider the complex dependencies of microservices and budget constraints in the cloud. To address this problem, this paper proposes a solution to the cloud-edge collaborative microservice deployment problem by modeling it as an NP-hard integer nonlinear programming problem in a cloud-edge environment consisting of private edge clouds and public cloud. An efficient Two-stage Iterated Greedy Optimization (TIGO) algorithm is also proposed and its convergence is proven. Extensive experimental results show that this approach achieves better average response times in less time compared to existing methods.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
He, X., Xu, H., Xu, X., Chen, Y., & Wang, Z. (2024). An Efficient Algorithm for Microservice Placement in Cloud-Edge Collaborative Computing Environment. IEEE Transactions on Services Computing, 17(5), 1983-1997. https://doi.org/10.1109/tsc.2024.3399650
Vancouver
He X, Xu H, Xu X, Chen Y, Wang Z. An Efficient Algorithm for Microservice Placement in Cloud-Edge Collaborative Computing Environment. IEEE Transactions on Services Computing. 2024;17(5):1983-1997. doi:10.1109/tsc.2024.3399650
BibTeX
@article{He2024,
author = {He, Xiang and Xu, Hanchuan and Xu, Xiaofei and Chen, Yin and Wang, Zhongjie},
title = {An Efficient Algorithm for Microservice Placement in Cloud-Edge Collaborative Computing Environment},
journal = {IEEE Transactions on Services Computing},
year = {2024},
volume = {17},
number = {5},
pages = {1983--1997},
doi = {10.1109/tsc.2024.3399650}
}
EUVIMED