A Mean-Field-Type Game Approach to Computation Offloading in Mobile Edge Computing Networks
Reginald A. Banez, Lixin Li, Chungang Yang, Lingyang Song, Zhu Han · 2019
Mobile edge computing has been proposed to reduce latency inherent in traditional cloud computing. One of the services offered in a mobile edge computing network is computation offloading in which computing nodes with limited capabilities and performance can offload a computation-intensive task to other computing nodes in the network. Recently, mean-field-type game (MFTG) has been applied in engineering applications in which the number of decision makers is finite and where a decision maker can be distinguishable and have a non-negligible effect on the total utility of the network. Since mobile edge computing networks have a finite number of computing nodes where the computing capability of a computing node can affect the state (i.e., the amount of computation task) of the network, we propose a MFTG approach to formulate and solve a computation offloading problem. In this scenario, the goal of each computing node is to compute the portion of the aggregate computation task it can offload from the network that minimizes its cost. Then, we utilize a direct approach to solve for the optimal portion of the aggregate computation task that minimizes the cost incurred by a computing node. Finally, we conclude the paper with simulations to show the significance of the approach.