Dynamic task offloading and service caching based on game theory in vehicular edge computing networks

Chen Cheng,Linbo Zhai,Xiumin Zhu,Yujuan Jia,Yumei Li
DOI: https://doi.org/10.1016/j.comcom.2024.05.020
IF: 5.047
2024-05-27
Computer Communications
Abstract:Vehicular edge computing (VEC) enables task offloading from vehicle to edge servers deployed on Road Side Units (RSUs) and to vehicle with idle resources, which is considered as a promising vehicle network architecture. However, efficient task offloading and task resource cache management in the VEC network is challenging. In this work, we formulate a joint task offloading and service caching problem (JTOSCP) for VEC with edge-vehicle cooperation, aiming to minimize the total task delay-energy value and cost value of all vehicles while guaranteeing task processing delay tolerance. The formulated JTOSCP is proven as NP-hard problem. Due to the complexity of JTOSCP, we propose a cooperative task service caching and task offloading algorithm named CO-MATCH. In this algorithm, we design the dynamic programming-based service caching (DPSC) Algorithm to incentivize edge services and volunteer vehicles to cache, which takes into account both service caching preferences and social similarity. The Many-to-One Matching Game (MOMG) Algorithm is proposed to stimulate edge device games and achieve the optimal task offloading. Then, the CO-MATCH method is proven to be stable. Simulation results demonstrate that our proposed approach can significantly improve the quality of service of user vehicles compared to the other methods.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?