PORA: Predictive Offloading and Resource Allocation in Dynamic Fog Computing Systems

08/01/2020
by   Xin Gao, et al.
0

In multi-tiered fog computing systems, to accelerate the processing of computation-intensive tasks for real-time IoT applications, resource-limited IoT devices can offload part of their workloads to nearby fog nodes, greater computation capacities, whereafter such workloads may be offloaded to upper-tier fog nodes with greater computation capacities. Such hierarchical offloading, though promising to shorten processing latencies, may also induce excessive power consumptions and latencies for wireless transmissions. With the temporal variation of various system dynamics, such a trade-off makes it rather challenging to conduct effective and online offloading decision making. Meanwhile, the fundamental benefits of predictive offloading to fog computing systems still remain unexplored. In this paper, we focus on the problem of dynamic offloading and resource allocation with traffic prediction in multi-tiered fog computing systems. By formulating the problem as a stochastic network optimization problem, we aim to minimize the time-average power consumptions with stability guarantee for all queues in the system. We exploit unique problem structures and propose PORA, an efficient and distributed predictive offloading and resource allocation scheme for multi-tiered fog computing systems. Our theoretical analysis and simulation results show that PORA incurs near-optimal power consumptions with queue stability guarantee. Furthermore, PORA requires only mild-value of predictive information to achieve a notable latency reduction, even with prediction errors.

READ FULL TEXT
research
04/30/2020

Delay-aware Resource Allocation in Fog-assisted IoT Networks Through Reinforcement Learning

Fog nodes in the vicinity of IoT devices are promising to provision low ...
research
10/17/2017

Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game

Fog computing, which provides low-latency computing services at the netw...
research
08/01/2020

Online Task Scheduling for Fog Computing with Multi-Resource Fairness

In fog computing systems, one key challenge is online task scheduling, i...
research
10/10/2022

Bayesian Sparse Regression for Mixed Multi-Responses with Application to Runtime Metrics Prediction in Fog Manufacturing

Fog manufacturing can greatly enhance traditional manufacturing systems ...
research
09/07/2022

A Review of Resource Management in Fog Computing: Machine Learning Perspective

Fog computing becomes a promising technology to process user's requests ...
research
04/20/2018

Learn and Pick Right Nodes to Offload

Task offloading is a promising technology to exploit the benefits of fog...
research
07/20/2019

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

This paper considers computation offloading in fog-radio access networks...

Please sign up or login with your details

Forgot password? Click here to reset