A Computation Offloading Algorithm Based on Game Theory for Vehicular Edge Networks

Abstract

Mobile Edge Computing (MEC) offers a new paradigm to improve vehicular services and augment the capabilities of vehicles. In this paper, to reduce the latency of the computation offloading of vehicles, we study multiple vehicles computation offloading problem in vehicular edge networks. We formulate the problem as a multi-user computation offloading game problem, prove the existence of Nash equilibrium (NE) of the game and propose a distributed computation offloading algorithm to compute the equilibrium. We analyze the price of anarchy of the game algorithm and evaluate the performance of the game algorithm using extensive simulations. Numerical results show that the proposed algorithm can greatly reduce the computation overhead of vehicles.