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

摘要

In multitiered fog computing systems, to accelerate the processing of computation-intensive tasks for real-time Internet of Things (IoT) applications, resource-limited IoT devices can offload part of their workloads to nearby fog nodes, 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 tradeoff 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 article, we focus on the problem of dynamic offloading and resource allocation with traffic prediction in multitiered 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 predictive offloading and resource allocation (PORA), an efficient and distributed PORA scheme for multitiered 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 the prediction errors.