Litcius/Paper detail

Fog Computing Resource-Scheduling Strategy in IoT Based on Artificial Bee Colony Algorithm

Weimin Liu, Chen Li, Aiyun Zheng, Zhi Zheng, Zhen Zhang, Yao Xiao

2023Electronics14 citationsDOIOpen Access PDF

Abstract

As the amount of data input increases, fog devices on IoT edge networks become increasingly inefficient. However, a well-designed fog computing resource-scheduling strategy can help to reduce excessive time delays and energy consumption. Therefore, in this paper, we propose an efficient fog computing resource-scheduling strategy. First, we used particle swarm optimization (PSO) to determine the optimal load balance among fog nodes and to obtain the optimal computation time and energy consumption in a single fog cluster. Second, we designed a particle swarm genetic joint optimization artificial bee colony algorithm (PGABC) to optimize the task scheduling among fog clusters based on the time and energy consumption obtained from load balancing. In addition, PGABC was used to optimize the task-scheduling model, which further reduced the delay and energy consumption of fog computing. The experimental results show that the time delay that was calculated using the proposed PGABC algorithm in the given model was reduced by 1.04%, 15.9%, and 28.5%, compared to GABC, ABC, and PSO, respectively, and the energy consumption was reduced by 3.9%, 6.6%, and 12.6%, respectively. The proposed resource-scheduling strategy reduced the delay by approximately 31.25%, 27.8%, 27.8%, and 25.4%, and the energy consumption by approximately 9.7%, 33.3%, 32%, and 29.6%, compared to SJF–PSO, PGABC-R, HSF.ABC&PSO, and MFO, respectively.

Topics & Concepts

Particle swarm optimizationComputer scienceEnergy consumptionScheduling (production processes)Real-time computingMathematical optimizationDistributed computingAlgorithmEngineeringMathematicsElectrical engineeringIoT and Edge/Fog ComputingAdvanced Technologies in Various FieldsSmart Cities and Technologies