Delay-Aware and Energy-Efficient Task Offloading in Fog-Enabled IoT Networks

Document Type : Persian Original Article

Authors

1 - Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Computer Engineering and Information Technology Department, Amirkabir University of Technology, Tehran, Iran

3 Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Abstract

Fog computing has emerged as a promising technique to provide agile and pervasive computing services to the Internet of Things devices (IDs) and to support complicated IoT applications. Fog computing brings computation resources to the edge of the network, near to the IDs, and provides low-latency services to users. By offloading computational tasks to fog nodes having greater computing capacities, can address the contradiction between the limited battery capacity of IDs and high computational intensity demand of tasks. Hence, the quality of service (QoS) demands of users can be fulfilled. Although task offloading to fog nodes leads to saving in energy consumption in the battery of IDs, it causes to increase in task completion time due to occurred delay in transmitting the task to the edge of the network. In this paper, to balancing the trade-off between energy consumption and task completion time, a task offloading scheme is proposed. The main objective of the proposed scheme is to minimize offloading overhead in terms of the weighted sum of energy consumption and task completion time by optimizing offloading decision, the destination of offloading, and computation resource allocation. We employ fuzzy logic to determine the weighting coefficient effectively. Task offloading to fog nodes is formulated as a mixed-integer nonlinear programming (MINLP) problem, which is NP-hard. A sub-optimal algorithm based on genetic algorithm (GA) is proposed to solve the formulated problem. Extensive simulations prove the convergence of the proposed algorithm and its superior performance in comparison with some baseline schemes.

Keywords

Journal of Soft Computing and Information Technology
Volume 12, Issue 2 - Serial Number 40
Summer
September 2023
Pages 32-47

Files

Share

How to cite

Statistics