Mathematical economics

Computation offloading

Mathematics

Nash equilibrium

Price of anarchy

Latency (audio)

Operating system

Algorithm

Distributed computing

Mathematical optimization

Monetary policy

Enhanced Data Rates for GSM Evolution

Artificial intelligence

Economics

Game theory

Price of stability

Mobile edge computing

Potential game

Edge computing

Overhead (engineering)

Computer science

Computation

Monetary economics

Telecommunications

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.

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