Stackelberg-Game-Based Computation Offloading Method in Cloud–Edge Computing Networks

Abstract

Offloading computation tasks through cloud–edge collaboration has been a promising way to improve the Quality of Service (QoS) of applications. Usually, cloud server (CS) and edge server (ES) are selfish and rational and, therefore, it is imperative to develop incentive mechanisms, which can encourage idle ESs or the CS to participate in the task offloading process. In this article, we propose a computation offloading method based on the game theory, which is suitable for cloud–edge computing networks. It is considered that the CS has a lot of computation tasks to conduct, and ESs usually have idle computational resources. The CS can offload computation tasks to ESs with idle computational resources to reduce its own cost and pressure, and ESs can profit by selling their computational resources. The interaction between the CS and ESs is modeled as a Stackelberg game, and the proposed game is analyzed by using the backward induction method. It is proved that the game can achieve a unique Nash equilibrium. Then, a gradient-based iterative search algorithm (GISA) is proposed to obtain the optimal solution in order to maximize the utility of the CS and ESs. Finally, numerical simulation results show that our proposed method greatly outperforms other benchmark schemes under different scenarios, and can encourage ESs to trade their computational resources with the CS effectively.