Optimization of Low-latency Computation Offloading in Fog Radio Access Network

• 1、Information and Communication Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876
• 2、Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876

Abstract：In recent years, computation-intensive and latency-sensitive applications, such as augmented reality and industrial control, are continuously emerging, which have stringent requirements on network latency. As a promising architecture, fog radio access networks(F-RANs) can reduce latency owing to the deployment of fog access points (F-APs), which allows UEs to offload computation tasks to the network edge. To improve system performance in computation offloading scenarios, the decision on to which FAP the task is offloaded and radio resource allocation for task uploading play key roles, However, their joint optimization is challenging due to NP hardness, which currently draws a lot of attentions of researchers. Facing this issue, this paper proposes an efficient approach based on matching theory that intends to latency minimization. Specifically, under the setting of non-orthogonal multiple access that can further contribute to latency reduction, an optimization problem is formulated, which jointly optimizes F-AP selection, subchannel allocation, UE transmission power control and computation resource allocation at F-APs. To make the problem more tractable, the primal problem is first decoupled into a UE transmission power control sub-problem and a computation resource allocation sub-problem under a pre-fixed F-AP and subchannel allocation strategy. After solving the two sub-problems, an iterative swap matching based algorithm with an inner loop and an outer loop is developed, where the outer loop is responsible for adjusting F-AP selection and subchannel allocation based on a well-defined swap matching order. By simulation, the effectiveness of the proposal is verified. ?????

Keywords： computation offloading fog radio access networks latency optimization