2023 journal article

Remedy or Resource Drain: Modeling and Analysis of Massive Task Offloading Processes in Fog

IEEE INTERNET OF THINGS JOURNAL, 10(13), 11669–11682.

By: J. Wang*, W. Wang n & C. Wang n

author keywords: Task analysis; Internet of Things; Edge computing; Gravity; Delays; Computational modeling; Performance evaluation; Fog computing; performance evaluation; task offloading
TL;DR: Simulation results show that the proposed gravity model can flexibly describe different offloading schemes in terms of application and node-level behavior, and finds that the expected lifetime and device effort of individual tasks decrease as the network effort decreases over the network size. (via Semantic Scholar)
UN Sustainable Development Goal Categories
Source: Web Of Science
Added: August 7, 2023

Task offloading, which refers to processing (computation-intensive) data at facilitating servers, is an exemplary service that greatly benefits from the fog computing paradigm, which brings computation resources to the edge network for reduced application latency. However, the resource-consuming nature of task execution, as well as the sheer scale of IoT systems, raises an open and challenging question: whether fog is a remedy or a resource drain, considering frequent and massive offloading operations? This question is nontrivial, because participants of offloading processes, i.e., fog nodes, may have diversified technical specifications, while task generators, i.e., task nodes, may employ a variety of criteria to select offloading targets, resulting in an unmanageable space for performance evaluation. To overcome these challenges of heterogeneity, we propose a gravity model that characterizes offloading criteria with various gravity functions, in which individual/system resource consumption can be examined by the device/network effort metrics, respectively. Simulation results show that the proposed gravity model can flexibly describe different offloading schemes in terms of application and node-level behavior. We find that the expected lifetime and device effort of individual tasks decrease as <inline-formula> <tex-math notation="LaTeX">$O({}{1}/{N})$ </tex-math></inline-formula> over the network size <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>, while the network effort decreases much slower, even remain <inline-formula> <tex-math notation="LaTeX">$O(1)$ </tex-math></inline-formula> when load balancing measures are employed, indicating a possible resource drain in the edge network.