Community and Priority-Based Microservice Placement in Collaborative Vehicular Edge Computing Networks

Zheyan Qu,Xing Zhang,Haonan Huang,Yang Li,Wenbo Wang
DOI: https://doi.org/10.1109/wcnc57260.2024.10570859
2024-01-01
Abstract:The introduction of edge computing provides a broad application scenario for the Internet of Vehicles. Service programs that were not able to be handled timely by On-Board Unit (OBU) can now be placed on Road Side Unit (RSU) to meet users' requirements of End-to-End (E2E) latency and reliability. However, based on the microservice architecture, services are decomposed of multiple microservices, and the complex dependencies between microservices pose new challenges to their placement. To tackle this problem, we first model the dependencies as a directed acyclic graph (DAG), and the long-term interference-aware placement model is then established to depict the load balance between RSUs and network. After that, we formulate it as an integer linear programming (ILP) problem with the aim to achieve a tradeoff between node load cost and transmission cost while reducing the E2E latencies. Considering the local features of DAG topology, an iterative two-phase heuristic microservice placement algorithm is then proposed. Finally, a simulation environment based on real-world electric taxis trajectory data is constructed, and intensive experiments with several baseline algorithms are conducted to verify the superiority of our proposed algorithm.
What problem does this paper attempt to address?