arrow
Return

Efficient Matching-Based Parallel Task Offloading in IoT Networks

delete2022-09-13
delete13
delete
OA
AI
U
Usman Mahmood Malik
M
Muhammad Awais Javed *
J
Jaroslav Frnda
J
Jan Rozhon
W
Wali Ullah Khan
DOI:10.3390/s22186906delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Fog computing is one of the major components of future 6G networks. It can provide fast computing of different application-related tasks and improve system reliability due to better decision-making. Parallel offloading, in which a task is split into several sub-tasks and transmitted to different fog nodes for parallel computation, is a promising concept in task offloading. Parallel offloading suffers from challenges such as sub-task splitting and mapping of sub-tasks to the fog nodes. In this paper, we propose a novel many-to-one matching-based algorithm for the allocation of sub-tasks to fog nodes. We develop preference profiles for IoT nodes and fog nodes to reduce the task computation delay. We also propose a technique to address the externalities problem in the matching algorithm that is caused by the dynamic preference profiles. Furthermore, a detailed evaluation of the proposed technique is presented to show the benefits of each feature of the algorithm. Simulation results show that the proposed matching-based offloading technique outperforms other available techniques from the literature and improves task latency by 52% at high task loads.
Keywords:
Internet of Things
fog computing
task offloading
partial task offloading
matching theory
externalities problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.1W
Citations:
20.9W

Organization

T
Technical University of Ostrava
Scholars:
3.7K
Papers: 2.9K
Citations: 4
U
university of zilina
Scholars:
1.5K
Papers: 1.1K
Citations: 0
C
comsats university islamabad (cui)
Scholars:
1.1W
Papers: 1.1W
Citations: 7
U
university of luxembourg
Scholars:
5.2K
Papers: 4.7K
Citations: 4
researcher View more organizations