Abstract:In recent years, with the eruptive popularity of mobile Internet and the emergence of various new IoT applications, fog computing is proposed to shift the cloud computing services towards the edge, making up for its lack of mobility support and high delay. Fog computing is customized for scenarios with scarce resources and unpredictable environments, but there is no user-centric joint optimization fog computing models designed for such scenarios. In this paper, we aim to maximize the user experience and overall system performance by jointly optimizing user association and resource allocation in the scenarios mentioned above, which can be formulated as a mix-integer non-linear programming problem. To solve the NP-hard problem, we propose a low-complexity two-step interactive optimal algorithm, named UCAA algorithm. For the user association problem, we propose a semi-definite programming based algorithm, and then further propose a Kuhn-Munkres algorithm based user association decision approximation algorithm. For the resource allocation problem, we first prove that it can be decoupled into two sub-problems, ie., transmission power selection problem and computing resource allocation problem, and solve them individually, in addition, we have given a rigorous proof that the optimal solution of the two sub-problems is the optimal solution to the original problem as well. The numerical results show that the proposed UCAA algorithm achieves better performance than conventional algorithms in terms of the value of average user-centric utility, especially in case of more user equipments (UEs), fewer fog nodes, limited computing capacity of fog nodes, lower delay tolerance, lower local computation capacity, etc., which presented to illustrate that the UCAA algorithm can significantly improve user experience and system performance in the considering fog computing scenarios.

Balanced clustering and joint resources allocation in cooperative fog computing system

Mobility-Aware Task Offloading and Migration Schemes in Fog Computing Networks.

Joint Task Offloading and Resource Allocation: A Historical Cumulative Contribution Based Collaborative Fog Computing Model

Distributed Resource Allocation Algorithm in Fog Networks with Energy Cooperation

Computational Resource Constrained Multi-Cell Joint Processing in Fog Radio Access Networks.

Distributed Multi-agent Cooperative Resource Sharing Algorithm in Fog Networks

Joint Computational and Wireless Resource Allocation in Multicell Collaborative Fog Computing Networks

Joint Optimization of Energy and QoE with Fairness in Cooperative Fog Computing System

Joint Resource Allocation for Device-to-Device Communication Assisted Fog Computing

UCAA: User-Centric User Association and Resource Allocation in Fog Computing Networks.

Joint Radio Resource Allocation in Fog Radio Access Network for Healthcare

Joint Resource Allocation and Coordinated Computation Offloading for Fog Radio Access Networks

Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems with Min-Max Fairness Guarantee

A Collaborative Allocation Algorithm of Communicating, Caching and Computing Resources in Local Power Wireless Communication Network

Joint Task Offloading and Resource Allocation for Delay-Sensitive Fog Networks.

Joint Radio and Computational Resource Allocation in IoT Fog Computing

Delay Based Wireless Scheduling And Server Assignment For Fog Computing Systems

Joint Optimization of Computation Offloading, Data Compression, Energy Harvesting, and Application Scenarios in Fog Computing

An Intelligent Adaptive Algorithm for Servers Balancing and Tasks Scheduling over Mobile Fog Computing Networks

Edge Caching and Computation Offloading for Fog-Enabled Radio Access Network