Research On Stable User Matching Resource Scheduling Mechanism Based On Coalition Game

With the popularity of 5G smart devices,compute-intensive applications such as unmanned driving,augmented/virtual reality and smart cities are developing at a rapid pace,and data traffic is also exploding,resulting in the computing demand far exceeding the processing capacity of mobile devices.Mobile Edge Computing(MEC)has emerged as one of the key technologies of 5G to meet the demand of low latency and high quality of computation-intensive application.By sinking computing,storage,communication and other resources of the cloud center into the terminal equipment at the edge of the network,the edge server can provide the high reliability and low delay computing services for nearby users,so as to meet the demand of emerging business for service quality and computing power.However,the discrepancy between the growing wireless access demand of mobile devices and the restricted spectrum resources of edge servers has brought great challenges to the resource allocation of mobile edge computing networks.How to reasonably and fairly allocate the spectrum resources on the edge of the network is an important problem to be solved in the mobile edge computing network.In this paper,cognitive radio technology is introduced into mobile edge computing networks to study the resource management of edge networks.The main research contents and innovations of this paper are as follows:First,for the cognitive mobile edge network of a single primary user in a single cell,a stable user matching algorithm based on coalition game is proposed to improve the competitiveness of secondary users on the free spectrum.According to the preference of users,an coalition game strategy is adopted to establish a one-to-one user pairing model.Then,a non-convex optimization problem with the goal of maximizing system benefits is constructed by comprehensively considering the delay,transmission power and preference degree of secondary users.Lagrange multiplier method and KKT(karush-kuhn-tucker)are used to transform the problem into a multi-objective optimization problem which can be solved by gradient descent method.The simulation results show that the proposed algorithm has fast convergence speed,high efficiency of the network system,and improves the competitiveness of spectrum resources.Second,based on the above algorithm research,in order to further improve the utilization of spectrum resources in mobile edge computing network,a resource allocation scheme based on stable user pairing is proposed.Firstly,the frame structure of the mobile edge computing network is optimized.The matching service is classified according to the factors that control the time slot in the frame structure.Then,a resource allocation protocol based on stable household pairing is proposed.The computer simulation is done for the system performance with several algorithms,the results prove the effectiveness of the method.Meanwhile,it is proved that the scheme can improve the system capacity,delay and fairness of the network.Third,for the mobile edge network scenario of multiple primary users in multiple cells and the case of limited wireless access point resources,a joint optimal computation offloading and resource allocation scheme based on matching theory is proposed.This paper considers the computation offloading and pairing utility of users,and design an optimization function to maximize the network social welfare.Furthermore,it proposed a dynamic mechanism of task offloading and resource allocation.The simulation results show that the proposed mechanism can obtain higher social welfare under different number of users and number of channels.