Joint Data compression and Computation offloading in Hierarchical Fog-Cloud Systems

03/17/2019
by   Ti Ti Nguyen, et al.
0

Data compression has the potential to significantly improve the computation offloading performance in hierarchical fog-cloud systems. However, it remains unknown how to optimally determine the compression ratio jointly with the computation offloading decisions and the resource allocation. This joint optimization problem is studied in the current paper where we aim to minimize the maximum weighted energy and service delay cost (WEDC) of all users. First, we consider a scenario where data compression is performed only at the mobile users. We prove that the optimal offloading decisions have a threshold structure. Moreover, a novel three-step approach employing convexification techniques is developed to optimize the compression ratios and the resource allocation. Then, we address the more general design where data compression is performed at both the mobile users and the fog server. We propose three efficient algorithms to overcome the strong coupling between the offloading decisions and resource allocation. We show that the proposed optimal algorithm for data compression at only the mobile users can reduce the WEDC by a few hundred percent compared to computation offloading strategies that do not leverage data compression or use sub-optimal optimization approaches. Besides, the proposed algorithms for additional data compression at the fog server can further reduce the WEDC.

READ FULL TEXT
research
06/23/2019

Computation Offloading and Resource Allocation for Backhaul Limited Cooperative MEC Systems

In this paper, we jointly optimize computation offloading and resource a...
research
10/02/2018

The Effect of Data Marshalling on Computation Offloading Decisions

We conducted an extensive set of experiments with an offloading testbed ...
research
03/17/2018

Multi-user Multi-task Offloading and Resource Allocation in Mobile Cloud Systems

We consider a general multi-user Mobile Cloud Computing (MCC) system whe...
research
11/16/2018

Joint Computation Offloading and Resource Allocation in Cloud Based Wireless HetNets

In this paper, we study the joint computation offloading and resource al...
research
07/01/2022

On the Performance of Data Compression in Clustered Fog Radio Access Networks

The fog-radio-access-network (F-RAN) has been proposed to address the st...
research
12/31/2020

Task Offloading and Resource Allocation with Multiple CAPs and Selfish Users

In this work, we consider a multi-user mobile edge computing system with...

Please sign up or login with your details

Forgot password? Click here to reset