Stackelberg Game based Computation Offloading and Resource Allocation in Mobile Edge Computing

Abstract

Mobile edge computing is regarded as a promising computing paradigm thanks to its low latency. A problem about jointly managing computation offloading and resource allocation is considered in this paper. We model the interaction between the offloading decision maker and the resource allocation maker in mobile edge as a Stackelberg game, in which the offloading decision maker is a leader deciding to offload computing tasks to minimize the system cost for the mobile devices, and the resource allocation maker is a follower allocating wireless and computing resources to the mobile devices to minimize the resource allocation cost. We prove the existence of Stackelberg equilibria and the problem is also proved to be convex, which we use the Karush-Kuhn-Tucker (KKT) conditions to solve this problem. An optimal algorithm to compute Stackelberg equilibria efficiently is designed by exploiting the linear property of constraints instead of directly solving with the KKT conditions, which incurs exponential complexity. Our simulation results show that this algorithm can minimize the system cost and the resource allocation cost effectively through jointly managing computation offloading and mobile edge resources.