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

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.