EUVIMEDEUVIMED entdecken
Crossref

An Efficient Algorithm for Microservice Placement in Cloud-Edge Collaborative Computing Environment

Xiang He, Hanchuan Xu, Xiaofei Xu, Yin Chen, Zhongjie Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →