Latency Minimization for Multiuser Computation Offloading in Fog-Radio Access Networks

07/20/2019
by   Qiang Li, et al.
0

This paper considers computation offloading in fog-radio access networks (F-RAN), where multiple user equipments (UEs) offload their computation tasks to the F-RAN through a number of fog nodes. Each UE can choose one of the fog nodes to offload its task, and each fog node may simultaneously serve multiple UEs. Depending on the computation burden at the fog nodes, the tasks may be computed by the fog nodes or further offloaded to the cloud via capacity-limited fronthaul links. To compute all UEs tasks as fast as possible, joint optimization of UE-Fog association, radio and computation resources of F-RAN is proposed to minimize the maximum latency of all UEs. This min-max problem is formulated as a mixed integer nonlinear program (MINP). We first show that the MINP can be reformulated as a continuous optimization problem, and then employ the majorization minimization (MM) approach to finding a solution for it. The MM approach that we develop herein is unconventional in that---each MM subproblem is inexactly solved with the same provable convergence guarantee as the conventional exact MM. In addition, we also consider a cooperative offloading model, where the fog nodes compress-and-forward their received signals to the cloud. Under this model, a similar min-max latency optimization problem is formulated and tackled again by the inexact MM approach. Simulation results show that the proposed algorithms outperform some heuristic offloading strategies, and that the cooperative offloading is generally better than the non-cooperative one.

READ FULL TEXT
research
03/26/2020

Latency Minimization for Task Offloading in Hierarchical Fog-Computing C-RAN Networks

Fog-computing network combines the cloud computing and fog access points...
research
06/23/2019

Computation Offloading and Resource Allocation for Backhaul Limited Cooperative MEC Systems

In this paper, we jointly optimize computation offloading and resource a...
research
08/01/2020

PORA: Predictive Offloading and Resource Allocation in Dynamic Fog Computing Systems

In multi-tiered fog computing systems, to accelerate the processing of c...
research
02/15/2019

Fog-Assisted Multi-User SWIPT Networks: Local Computing or Offloading

This paper investigates a fog computing-assisted multi-user simultaneous...
research
03/21/2021

Learning Optimal Fronthauling and Decentralized Edge Computation in Fog Radio Access Networks

Fog radio access networks (F-RANs), which consist of a cloud and multipl...
research
06/24/2018

Graph-based Cooperative Caching in Fog-RAN

In this paper, the cooperative caching problem in fog radio access netwo...
research
07/11/2020

Cost Minimization for Cooperative Computation Framework in MEC Networks

In this paper, a cooperative task computation framework exploits the com...

Please sign up or login with your details

Forgot password? Click here to reset