Research On Auction-based Resource Allocation Mechanism In Mobile Edge Computing

The continuous growth and popularization of mobile computing and 5G networks have spawned many new computing-intensive and delay-sensitive applications,e.g.,virtual reality,online games,and real-time video processing.Mobile Edge Computing(MEC),as a new computing paradigm,provides services such as computing,storage,and services at the edge of the network to process requests of mobile device services nearby and provide real-time responses.It can improve reduce delay,energy consumption,and improve the service experience of users.Because the resources of the MEC server are relatively limited.an effective resource allocation mechanism is the key to the MEC system to improve the quality of service.In the above context,this paper is dedicated to studying the resource allocation problem in the mobile edge environment.For the scenario of serving applications with personalized service quality requirements,this paper proposes auction-based resource allocation mechanisms.While efficiently distributing MEC system resources,it maintains economic robustness such as incentive compatibility and personal rationality,which protects the interests of application providers and MEC system.First,this paper studies the resource allocation problem based on personalized service quality requirements in multiple application providers and multiple MEC server scenarios.Under the assumption that the access point strategy of each area is determined,an offline resource allocation model for joint service placement and computational offloading is formulated,with the goal of maximizing social welfare.In order to ensure that application providers disclose their service quality requirements,this paper proposes a novel resource allocation mechanism based on online auctions.It can complete the computing offloading decision and service placement layout for each application provider without relying on the information of the application providers coming in the future.Theoretical analysis shows that the proposed resource allocation mechanism can have performance guarantees while maintaining economic robustness.The simulation experiment verifies the results of the theoretical analysis and shows that this scheme can guarantee the fairness and efficiency of resource allocation.Further,this paper studies the resource allocation problem in the mobile edge computing scenario where the access point strategy and service placement are coupled with each other.First,we established a resource allocation model for joint service placement and computational offloading,and then theoretically proved that the problem is NP-hard.After that,this paper proposes a resource allocation mechanism based on iterative auctions,through which resources are packaged and allocated,and at the same time,computing offloading decision and service placement layout of the application service provider are completed.Theoretical analysis shows that the proposed resource allocation theory based on iterative auctions guarantees the economic attributes between each round of auctions.Finally,we conducted extensive simulation experiments,which confirmed that the proposed resource allocation mechanism can effectively improve the social value and the service quality of application providers.