Cost Efficient Service Mesh Controller Placement for Edge Native Computing
Yuepeng Li, Deze Zeng, Lvhao Chen, Lin Gu, Weiyin Ma, Feng Gao · GLOBECOM 2022 - 2022 IEEE Global Communications Conference · 2022
Cloud native computing featured by microservice has been regarded as a compelling trend in cloud application development. Edge computing, as an alternative or complemen-tary to cloud computing, is potential to expand the microservice to edge computing, simplifying the development and deployment of edge applications. Despite that, there is still a challenge on how to manage the microservices efficiently in the open and heterogeneous distributed environment. To this end, service mesh provides a potential solution in efficient microservices management. However, as a traditional cloud-oriented architecture, it can not be applied into edge computing directly since the centralized controller policy. To address this problem, in this paper, we propose an edge service mesh architecture with distributively deployed controllers for edge native computing. We further inves-tigate the problem on how to deploy these distributive controllers in a cost efficient manner with the consideration of control cost and the synchronization cost. The problem is formulated into a non-linear optimization form and then linearized into an integer linear programming (ILP) problem. To tackle the computation complexity, we then come up with a customized k-means based algorithm (i.e., ck-means) in polynomial computation complexity. The experimental results verify the efficiency of our ck-means algorithm in comparison with the traditional k-means algorithm.