An efficient resource allocation of IoT requests in hybrid fog-cloud environment

被引:15
作者
Afzali, Mahboubeh [1 ]
Samani, Amin Mohammad Vali [2 ]
Naji, Hamid Reza [3 ]
机构
[1] Grad Univ Adv Technol, Dept Elect & Comp Engn, Kerman, Iran
[2] K N Toosi Univ Technol, Fac Comp Engn, Tehran, Iran
[3] Grad Univ Adv Technol, Dept Elect & Comp Engn, Kerman, Iran
关键词
IoT; Hybrid fog-cloud computing; Latency; Load balancing; Resource allocation; Optimization; IBPSO algorithm; WOLF OPTIMIZATION ALGORITHM; ARCHITECTURE; INTERNET; NETWORK; EDGE;
D O I
10.1007/s11227-023-05586-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The Internet of things (IoT) paradigm has emerged to connect the number of devices using the Internet resulting in the deployment of smart cities. Cloud computing has been applied to execute the computational demands of IoT devices by collecting data from the physical environment of a smart city. However, cloud computing could not become a proper choice for latency-sensitive applications because of remote cloud data centers. To overcome this challenge, fog computing has emerged to deal with the inherent limitations of cloud computing environment through provision of computing to the edge of a network. However, resource allocation of IoT service requests among fog nodes is considered as an NP-hard problem, which should be addressed in the fog computing environment. In this paper, an efficient optimization approach based on improved binary particle swarm optimization (IBPSO) algorithm has been provided for resource allocation of IoT requests in the hybrid fog-cloud computing environment. The proposed method aims to reduce the service request latency with ensuring load balancing among fog nodes. The performance of the proposed algorithm has been compared by the binary genetic algorithm (BGA), binary particle swarm optimization (BPSO), binary grey wolf optimization (BGWO)-based, and ranked-based resource allocation methods in terms of latency, missed deadline requests, run time, and load balancing. The results show that the proposed algorithm outperformed with an average of around 11%, 22%, 21%, and 22% percent in the IBPSO-based method rather than the BGA-based, BPSO-based, BGWO-based, and ranked-based resource allocation methods, respectively. Moreover, the resource allocation based on IBPSO achieved around 11%, 28%, 27%, and 25% decline in total latency compared to the BGA-based, BPSO-based, BGWO-based, and ranked-based resource allocation methods. Furthermore, the run time of the proposed algorithm could enhance by 45%, 9%, and 8% compared to the BGA-based, BPSO-based, and BGWO-based resource allocation methods.
引用
收藏
页码:4600 / 4624
页数:25
相关论文
共 52 条
[51]   Adaptive scheduling strategy of fog computing tasks with different priority for intelligent production lines [J].
Xu, Fulong ;
Yin, Zhenyu ;
Gu, Ai ;
Li, Yue ;
Yu, Haoyu ;
Zhang, Feiqing .
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY, 2021, 183 :311-317
[52]   A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm [J].
Yadav, Ashish Mohan ;
Tripathi, Kuldeep Narayan ;
Sharma, S. C. .
JOURNAL OF SUPERCOMPUTING, 2022, 78 (03) :4236-4260