Joint Optimization of Request Assignment and Computing Resource Allocation in Multi-Access Edge Computing

Abstract

With the development of multi-access edge computing (MEC), the cloudlet at the edge of the network can provide nearby high-performance computing services, thus reducing the computational consumption of user equipments (UEs). To provide more real-time computing services to UEs, service providers face the challenge of optimizing the assignment of requests and the allocation of cloudlets’ computing resources to achieve low latency while dealing with the large number of offloaded requests from UEs. Therefore, in this paper, we study the problem of minimizing the total latency to complete the requests in the MEC network by jointly optimizing request assignment and computing resource allocation. The problem is formulated as a mixed integer nonlinear programming (MINLP) problem which is NP-hard. To solve the problem, we decompose the problem into two subproblems which respectively optimize the request assignment and the computing resource allocation. We first deal with the computing resource allocation problem by utilizing the Lagrangian multiplier method, and the resulting solution is applied for the request assignment problem. Then a novel primal-dual based approximation algorithm is devised to address the request assignment problem. Finally, to verify the efficiency of the proposed algorithm, we provide an upper bound on the approximation ratio. The experiment results show that the proposed algorithm outperforms baseline algorithms in terms of total latency, loading balancing, and computational speed.