Search

The efficient and timely execution of tasks is a fundamental challenge in the realm of future Internet of Things (IoT) networks. To address this challenge, fog devices are often deployed close to end devices to facilitate task processing on behalf of IoT nodes. One strategy for improving task computational delay is to employ parallel task offloading, in which tasks are subdivided into subtasks and sent to different fog devices for execution in parallel. However, allocating computational resources to fog nodes and mapping these resources to IoT subtasks is a key challenge in this area. This work models the parallel task offloading problem as a graph-matching problem and utilizes a many-to-many matching technique to achieve a stable mapping of IoT subtasks to fog node resources. Unfortunately, the proposed solution is subject to the problem of externalities due to the dynamic preference profiling of fog nodes. To address this issue, we employ an iterative algorithm to resolve any blocking pairs that may arise. Our results demonstrate that the proposed technique reduces the task latency by 29% as compared to other matching-based techniques available in the literature.

The proliferation of IoT devices has introduced challenges, including high delay, increased energy consumption, and heavy load. This paper proposes a new energy-aware task offloading approach to improve energy efficiency and minimize latency in fog computing using the Gale Shapley Stable Marriage Matching technique. The proposed Gale Shapley Stable Marriage matching game focuses on one-to-one matching between four mobile devices and four fog nodes. By integrating energy availability and proximity into a single preference function, the algorithm can identify an ideal partner for task offloading that minimizes energy consumption and latency. The simulation results demonstrate that the proposed technique reduces energy usage and latency by 31.36% and 30%, respectively.