Dynamic resource allocation method based on evolutionary game in mobile edge computing system

Abstract

The invention discloses a dynamic resource allocation method based on evolutionary game in a mobile edge computing system. The method comprises the following steps that (1) a network is divided into a plurality of areas according to the network coverage condition, accessible service points in the areas are different, and a centralized controller is arranged in the network; (2) terminals with the task unloading need in the same area form a population, and the terminals in the population establish task unloading cost functions; (3) all terminals in each population randomly select accessible SPs in an SP selection strategy set; the evolutionary game is established in each population in the network; (4) the terminals in each population compute task unloading costs and send the SP selection strategies and the cost information to the controller; (5) the population carries out SP selection strategy update according to dynamic copy; and (6) the dynamic copy reaches evolution equilibrium. The method fully utilizes the computing resources and the radio resources of the SPs, aims at the equal task unloading costs of all terminals in the populations and meets the task unloading need of each mobile terminal based on the evolutionary game.

Description

technical field

[0001] The present invention relates to mobile edge computing technology, in particular to an evolutionary game-based dynamic resource allocation method in a mobile edge cloud computing system (Mobile Edge Computing, MEC). Background technique

[0002] In recent years, cloud computing has become a recognized next-generation computing infrastructure in academia and industry. Compared with traditional IT infrastructure, it can provide many features such as scalability, agility, economic efficiency, etc. At the same time, with the rapid deployment of wireless broadband networks and the increasing popularity of smart mobile devices, more and more terminals use Internet services. However, with the continuous improvement of terminal application requirements and computing power requirements, smart mobile devices cannot meet the constraints due to size and energy. Therefore, the mobile edge computing system (Mobile Edge Computing, MEC) integrates cloudlets (Cloudle...

Images