A two-level game theoretic approach for task offloading in mobile edge computing

Abstract

In the mobile edge computing system subject to wireless interference, the Edge Server Provider (ESP) aims to offer profitable computing resources to Device Managers (DMs), who make optimal strategies based on the provided prices. However, the existence of mixed variables typically constitutes an NP-hard problem, posing a significant challenge for optimization. In response to address this issue, we formulate a bi-level optimization problem, where the upper level is devoted to optimizing the pricing of computing resources. The lower level optimizes DM migration strategies and resource allocation at specified prices. Leveraging game theory, we achieve distributed and efficient computation offloading by formulating the distributed computing offloading strategy among lower-level DMs as a task offloading game. Our analysis identifies Nash equilibrium and finite improvement characteristics within the game. Based on these insights, we present a bi-level distributed computation offloading algorithm capable of reaching Nash equilibrium, thus optimizing the profit for both DMs and ESP. The experiments have demonstrated the algorithm’s effectiveness in reducing system costs and maximizing the profits of ESP with DMs across diverse scenarios.