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.

Delay-Aware Secure Computation Offloading Mechanism in a Fog-Cloud Framework

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

Delay-Constrained Hybrid Computation Offloading with Cloud and Fog Computing.

Delay-Sensitive Multi-Period Computation Offloading with Reliability Guarantees in Fog Networks

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

Task Data Offloading and Resource Allocation in Fog Computing with Multi-Task Delay Guarantee

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

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

Computation Offloading Strategy in Heterogeneous Fog Computing with Energy and Delay Constraints.

Hybrid Computation Offloading in Fog and Cloud Networks with Non-Orthogonal Multiple Access

Latency-Driven Parallel Task Data Offloading in Fog Computing Networks for Industrial Applications

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

Multiobjective Optimization for Computation Offloading in Fog Computing

Revenue Maximization in Delay-Aware Computation Offloading among Service Providers with Fog Federation.

Hierarchical Offloading for Delay-Constrained Applications in Fog RAN

An Offloading Approach in Fog Computing Environment.

Energy Efficient Optimization for Computation Offloading in Fog Computing System.

Performance Analysis of Computation Offloading in Fog-Radio Access Networks

Learning-Based Task Offloading for Delay-Sensitive Applications in Dynamic Fog Networks

Offloading Optimization with Delay Distribution in the 3-tier Federated Cloud, Edge, and Fog Systems