Lyapunov Optimization Based Mobile Edge Computing for Internet of Vehicles Systems

Mobile-Edge Computing (MEC) is an emerging paradigm in the Internet of Vehicles (IoV) to meet the ever-increasing computation demands of smart applications. To provide satisfactory computation performance, it is of significant importance to conduct computation offloading in IoV. In this paper, we investigate a multi-vehicle IoV system assisted by MECs with limited computation resources, where vehicles with complex applications can offload their subtasks to MEC servers. Applications are modeled as interdependent subtasks with general random task graphs, different from existing works with independent ones. To maximize the average logarithmic data processing rate (LDPR), the computation offloading problem is formulated as a time-average optimization with long-term constraints, which results from variable vehicle number, various applications and time-varying communication channels. To reduce the cooperation overhead, we propose a multi-agent Proximal Policy Optimization algorithm (Ly-MAPPO) which requires local observation only to solve the subproblems achieved by Lyapunov optimization technique in real time. In addition, to improve the performance of the Ly-MAPPO algorithm, Graph Convolutional Neural Network (GCN) is introduced to extract inter-dependencies between subtasks. Extensive simulations show that the GCN embedded Ly-MAPPO outperforms other baseline algorithms, e.g., greedy algorithm and gene algorithm, etc., for different traffic loads and computation resources in MEC servers.