计算机科学
吞吐量
服务器
分布式计算
微服务
GSM演进的增强数据速率
边缘计算
云计算
计算机网络
整数规划
软件部署
启发式
线性规划
操作系统
无线
算法
电信
人工智能
作者
Lin Gu,Zirui Chen,Honghao Xu,Deze Zeng,Bo Li,Hai Jin
标识
DOI:10.1109/infocom48880.2022.9796670
摘要
Lightweight container-based microservice has been widely advocated to promote the elasticity of edge cloud. The inherent layered structure of containers offers a compelling way to cope with the resource scarcity of edge servers through layer sharing, which can significantly increase storage utilization and improve the edge throughput. Recent studies show that it is possible to share layers not only within the same server but also between servers, which microservice deployment can take full advantage of. In this paper, we investigate the problem of how to collaboratively deploy microservices by incorporating both intra-server and inter-server layer sharing to maximize the edge throughput. We formulate this problem into an integer linear programming form and prove it as NP-hard. We propose a randomized rounding based heuristic algorithm, and conduct formal analysis on the guaranteed approximation ratio. Through extensive experiments, we verify the efficiency of our proposed algorithm, and the results demonstrate that it can deploy 6× and 12× more microservice instances, and improve the edge throughput by 27.74% and 38.46% in comparison with state-of-the-art strategies.
科研通智能强力驱动
Strongly Powered by AbleSci AI