Abstract:Computation offloading over fog and cloud is critical to improve service quality and efficiency of future networks. Mobile vehicles have also been considered as potential fog nodes by sparing their computation capability to nearby users. In this paper, we propose a multi-layer computation offloading architecture, consisting of the user layer, mobile fog layer, fixed fog layer and cloud layer. Multiple wireless roadside units (RSUs) are deployed in the network to collect computation tasks from user layer, and offload the tasks to other layers. Each layer has distinct multi-dimensional characteristics, such as different transmission rates and computation capabilities. The computation tasks may consume different communication and computation resources when they are uploaded to different layers. However, the available resources of each layer are limited. Consider that each user will pay for the offloaded computation tasks according to their sizes, we aim to maximize the total profits of computation offloading from the infrastructure perspective. Specifically, the offloading problem is formulated as a generalized multidimensional multiple knapsack problem (MMKP), in which each layer is considered as a large knapsack and the computation tasks are treated as items. We propose a modified branch-and-bound algorithm to obtain the optimal solution, and a heuristic greedy method to obtain approximate performance with much lower computational overhead. A comprehensive simulation is conducted to compare the proposed two algorithms. Simulation results demonstrate that the proposed computation offloading architecture together with the task allocation algorithms can achieve the purpose of maximizing the total profits of offloaded tasks.

Green Large-Scale Fog Computing Resource Allocation Using Joint Benders Decomposition, Dinkelbach Algorithm, ADMM, and Branch-and-Bound.

Task Caching, Offloading and Resource Allocation in D2D-Aided Fog Computing Networks

Green Fog Computing Resource Allocation Using Joint Benders Decomposition, Dinkelbach Algorithm, And Modified Distributed Inner Convex Approximation

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

Large-Scale Fog Computing Optimization Using Equilibrium Problem with Equilibrium Constraints

An Energy-Efficient Mixed-Task Paradigm in Resource Allocation for Fog Computing.

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

Computation Offloading Over Fog and Cloud Using Multi-Dimensional Multiple Knapsack Problem.

Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing.

Towards Power Consumption-Delay Tradeoff by Workload Allocation in Cloud-Fog Computing.

Research and Simulation Implementation of Fog Calculation Resource Allocation Algorithm

Max-Min Energy Balance in Wireless-Powered Hierarchical Fog-Cloud Computing Networks

An Energy-Aware High Performance Task Allocation Strategy in Heterogeneous Fog Computing Environments

Energy Efficient Mobile Edge Computing Using Joint Benders Decomposition and Distributed Dinkelbach Algorithm.

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

Exploring Renewable-Adaptive Computation Offloading for Hierarchical QoS Optimization in Fog Computing

User Satisfaction Oriented Resource Allocation for Fog Computing: A Mixed-Task Paradigm

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

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

Optimizing Resources Allocation for Fog Computing-Based Internet of Things Networks.

Energy Efficient Optimization for Computation Offloading in Fog Computing System.