arrow
返回

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

delete2024-09-01
delete3
PRE
AI
X
Xiang He
徐
徐汉川 (Hanchuan Xu)
X
Xiaofei Xu
Y
Yin Chen
Z
Zhongjie Wang *
DOI:10.1109/TSC.2024.3399650delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Microservice architectures
Cloud computing
Time factors
Servers
Costs
Containers
Quality of service
Cloud-Edge computing
microservice system
service deployment
complex dependencies

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
8.6K

机构

哈尔滨工业大学 封面图
哈尔滨工业大学
学者数:
9.7K
论文数: 2.8K
被引数: 5.7W
引用论文

引用论文

err分享
err收藏
Potential and limitations of nucleon transfer experiments with radioactive beams at REX-ISOLDE放射性束流在REX-ISOLDE上的核子转移实验的潜力与局限性
err2001-02-01
err0
errOAAI
errC. Gund; H. Bauer; J. Cub; A. Dietrich; T. Härtlein; H. Lenske; D. Pansegrau; A. Richter; H. Scheit; G. Schrieder; D. Schwalm
err分享
err收藏
Edge Computing in 5G: A Review
err2019-01-01
err224
errOAAI
errHassan, Najmul; Yau, Kok-Lim Alvin; Wu, Celimuge
err分享
err收藏
Cloud computing in construction industry: Use cases, benefits and challenges
err2021-02-01
err184
errOAAI
errBello, Sururah A.; Oyedele, Lukumon O.; Akinade, Olugbenga O.; Bilal, Muhammad; Delgado, Juan Manuel Davila; Akanbi, Lukman A.; Ajayi, Anuoluwapo O.; Owolabi, Hakeem A.
err分享
err收藏
学者 查看更多内容