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 条
[1]   IEGA: An improved elitism-based genetic algorithm for task scheduling problem in fog computing [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Chakrabortty, Ripon K. ;
Ryan, Michael J. .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (09) :4592-4631
[2]   A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices [J].
Aburukba, Raafat O. ;
Landolsi, Taha ;
Omer, Dalia .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 180
[3]   Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computing [J].
Aburukba, Raafat O. ;
AliKarrar, Mazin ;
Landolsi, Taha ;
El-Fakih, Khaled .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 :539-551
[4]   Reliable scheduling and load balancing for requests in cloud-fog computing [J].
Alqahtani, Fayez ;
Amoon, Mohammed ;
Nasr, Aida A. .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (04) :1905-1916
[5]   Latency-Aware Placement Heuristic in Fog Computing Environment [J].
Amira, Rayane Benamer ;
Hana, Teyeb ;
Ben Hadj-Alouane, Nejib .
ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS (OTM 2018), PT II, 2018, 11230 :241-257
[6]   RACE: Resource Aware Cost-Efficient Scheduler for Cloud Fog Environment [J].
Arshed, Jawad Usman ;
Ahmed, Masroor .
IEEE ACCESS, 2021, 9 :65688-65701
[7]   Cloud-SEnergy: A bin-packing based multi-cloud service broker for energy efficient composition and execution of data-intensive applications [J].
Baker, Thar ;
Aldawsari, Bandar ;
Asim, Muhammad ;
Tawfik, Hissam ;
Maamar, Zakaria ;
Buyya, Rajkumar .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2018, 19 :242-252
[8]   A survey on fog computing for the Internet of Things [J].
Bellavista, Paolo ;
Berrocal, Javier ;
Corradi, Antonio ;
Das, Sajal K. ;
Foschini, Luca ;
Zanni, Alessandro .
PERVASIVE AND MOBILE COMPUTING, 2019, 52 :71-99
[9]   Fog computing job scheduling optimization based on bees swarm [J].
Bitam, Salim ;
Zeadally, Sherali ;
Mellouk, Abdelhamid .
ENTERPRISE INFORMATION SYSTEMS, 2018, 12 (04) :373-397
[10]   Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach [J].
Cao, Huijin ;
Cai, Jun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (01) :752-764