Two-stage computing offloading algorithm in cloud-edge collaborative scenarios based on game theory

Mobile Edge Computing (MEC) enables smart mobile devices to handle computationally intensive tasks with limited resources. By offloading tasks to the edge of the network closer to mobile devices, mobile devices can provide users with intelligent services with shorter latency and lower energy consumption than cloud computing. while mobile edge computing is superior in terms of reliability and low latency, it is still not a complete replacement for cloud computing. In order to make full use of the large amount of network resources of cloud computing as well as to take advantage of parallel computing, this paper investigates the partial offloading of multiple mobile devices in the cloud-side collaboration scenario. Through game theory, we first obtain the edgeto-terminal optimal offloading decision, then find the cloud-edge optimal offloading decisions for all terminal devices that choose to offload to the edge, and finally reach the goal of optimal offloading on the three sides of the cloud-edge-terminal. Based on this idea, we propose a twostage computing offloading algorithm (TSGTA). The whole algorithm is divided into two stages, and both stages are designed to offload algorithms based on game theory. The simulation results show that under the time-delay constraint, this method has an average improvement of 32% compared with the traditional method.