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.

Hierarchical Offloading for Delay-Constrained Applications in Fog RAN

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

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

Task Offloading and Scheduling in Fog RAN: A Parallel Communication and Computation Perspective

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

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

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

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

Performance Analysis of Computation Offloading in Fog-Radio Access Networks

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

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

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

Computation Offloading and Resource Allocation Based on Cell-Free Radio Access Network

Resource Allocation and Distributed Uplink Offloading Mechanism in Fog Environment.

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

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

Enabling Low-Latency Applications in LTE-A Based Mixed Fog/Cloud Computing Systems

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

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.