Evolutionary game-based edge computing service placement and request distribution method and system

Abstract

The invention relates to the field of mobile edge computing, in particular to an edge computing service placement and request allocation method and system, which comprises the following steps that a cloud computing center collects information about service requests and computing resource states of user equipment and edge server nodes; the cloud computing center constructs an evolutionary game model of joint optimization request average time delay and edge server use cost according to the collected information; the cloud computing center executes an iterative algorithm of population game to solve the constructed game model, and obtains an evolution equilibrium strategy to serve as an optimal service placement and request distribution decision; The cloud computing center issues the optimal request distribution and service placement decision to each edge server node; and the edge server node executes optimal service placement and request allocation decision configuration and returns a configuration record to the cloud computing center. According to the method and device, service placement and user request allocation decisions are optimized, and the use cost of edge server nodes is reduced while the user experience quality and the service quality are ensured.

Description

technical field [0001] The invention relates to the field of mobile edge computing, in particular to a method and system for service placement and user request distribution of an edge computing service system. Background technique [0002] In recent years, with the rapid development of the mobile Internet, the number of mobile user devices has also increased rapidly, such as smartphones, tablet computers, smart home devices, Internet of Things devices, and vehicle-mounted smart terminals. The application scenarios of these devices are also becoming more and more abundant, resulting in many computing-intensive usage scenarios, such as virtual reality, augmented reality, face recognition, driving path planning, etc. However, due to its portability, mobile user equipment is restricted by computing power and battery life. With the development of cloud computing technology, using cloud computing capabilities to give mobile devices more powerful computing power to meet applicatio...

AI Technical Summary

Problems solved by technology

[0008] In order to solve the problems existing in the prior art, the present invention proposes an edge computing service placement and request distribution method and system based on an evolutionary game. The cloud computing center makes service placement and user request distribution decisions, and the user equipment node and the edge server node execute the decision. Decision-making; while optimizing service placement and user request allocation, the average delay of user requests and the cost of using edge server node clusters are considered, which solves the gap between user experience quality and service quality in existing service placement and user request allocation decisions. The rationality and lack of balance of edge server node cluster resources

Images