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.
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.