DeepAI
Log In Sign Up

Energy-Efficient Proactive Caching for Fog Computing with Correlated Task Arrivals

08/17/2019
by   Hong Xing, et al.
0

With the proliferation of latency-critical applications, fog-radio network (FRAN) has been envisioned as a paradigm shift enabling distributed deployment of cloud-clone facilities at the network edge. In this paper, we consider proactive caching for a one-user one-access point (AP) fog computing system over a finite time horizon, in which consecutive tasks of the same type of application are temporarily correlated. Under the assumption of predicable length of the task-input bits, we formulate a long-term weighted-sum energy minimization problem with three-slot correlation to jointly optimize computation offloading policies and caching decisions subject to stringent per-slot deadline constraints. The formulated problem is hard to solve due to the mixed-integer non-convexity. To tackle this challenge, first, we assume that task-related information are perfectly known a priori, and provide offline solution leveraging the technique of semi-definite relaxation (SDR), thereby serving as theoretical upper bound. Next, based on the offline solution, we propose a sliding-window based online algorithm under arbitrarily distributed prediction error. Finally, the advantage of computation caching as well the proposed algorithm is verified by numerical examples by comparison with several benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

02/26/2019

Joint Task Assignment and Resource Allocation for D2D-Enabled Mobile-Edge Computing

With the proliferation of computation-extensive and latency-critical app...
03/26/2020

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

Fog-computing network combines the cloud computing and fog access points...
07/20/2019

Latency Minimization for Multiuser Computation Offloading in Fog-Radio Access Networks

This paper considers computation offloading in fog-radio access networks...
05/06/2020

Caching Video-on-Demand in Metro and Access Fog Data Centres

This paper examines the utilization of metro fog data centres and access...
03/31/2021

Dynamic NOMA-Based Computation Offloading in Vehicular Platoons

Both the mobile edge computing (MEC) based and fog computing (FC) aided ...
07/03/2018

Hierarchical Capacity Provisioning for Fog Computing

The concept of fog computing is centered around providing computation re...
04/20/2018

Learn and Pick Right Nodes to Offload

Task offloading is a promising technology to exploit the benefits of fog...