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-Sensitive Multi-Period Computation Offloading with Reliability Guarantees in Fog Networks

Delay-sensitive multi-period computation offloading with reliability guarantees in fog networks

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

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

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

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

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

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 for Latency Reduction in Regionalized Hierarchical Vehicular Fog Network

Hierarchical Offloading for Delay-Constrained Applications in Fog RAN

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

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

Multiobjective Optimization for Computation Offloading in Fog Computing

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

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

An Online Learning Approach to Computation Offloading in Dynamic Fog Networks

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

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

Peer Offloading With Delayed Feedback in Fog Networks

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