An efficient meta-heuristic resource allocation with load balancing in IoT-Fog-cloud computing environment

被引:8
|
作者
Yakubu I.Z. [1 ]
Murali M. [1 ]
机构
[1] Department of Computing Technologies, SRM Institute of Science and Technology, Kattankulathur
关键词
Cloud computing; Execution time; Fog computing; Harris-Hawks Optimization (HHO); Internet-of-Things (IoT); Layer fit algorithm; Resource utilization; Task allocation;
D O I
10.1007/s12652-023-04544-6
中图分类号
学科分类号
摘要
Fog computing is considered a derivative of cloud computing that aims to reduce the huge transmission latency and CPU time, as well as the overall cost of resource usage in the cloud. The deployment of Internet-of-Things (IoT) enabled smart systems, which frequently demand real-time processing, is rapidly expanding. Following that, the volume of generated data and computation workload dramatically increased. Fog resources are limited and typically resource constrained. Therefore, it is impossible to execute all tasks at the edge network. To support the increasing amounts of data and computation, cloud computing, associated with significant delays in transmission and processing of workload, is used. The distribution of tasks between the cloud and fog layer and the allocation of layer resources to satisfy the users' demands prevents layer oversaturation, service degradation, and resource failure due to excessive workload is challenging. This paper proposes a layer fit algorithm that evenly distributes tasks between the fog and cloud, based on priority levels. Also, a Modified Harris-Hawks Optimization (MHHO) based meta-heuristic approach is proposed to assign the best available resource to a task within a layer. The key intention of this paper is to reduce the makespan time, task execution cost, and power consumption and enhance resource usage in both the fog and cloud layer. The simulations are performed using the iFogSim simulation toolkit. The proposed layer fit algorithm and the Modified Harris-Hawks Optimization (MHHO) are compared with the traditional Harris-Hawks Optimization (HHO), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), and the Firefly Algorithm (FA). Based on the experimental results, the MHHO has improved the performance of the system in terms of makespan time, execution cost, and energy consumption. The ability of the MHHO to balance the load across resources yields a significant improvement when the number of tasks increases as compared to the traditional HHO and other optimization algorithms. © 2023, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.
引用
下载
收藏
页码:2981 / 2992
页数:11
相关论文
共 50 条
  • [31] Efficient Smart Grid Load Balancing via Fog and Cloud Computing
    Yu, Dongmin
    Ma, Zimeng
    Wang, Rijun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [32] Resource Allocation and Load Balancing Strategy in Cloud-fog Hybrid Computing Based on Cluster-collaboration
    Yang, Shouyi
    Cheng, Haoze
    Dang, Yaping
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (07) : 2423 - 2431
  • [33] A Heuristic Virtual Machine Scheduling Method for Load Balancing in Fog-Cloud Computing
    Xu, Xiaolong
    Liu, Qingxiang
    Qi, Lianyong
    Yuan, Yuan
    Dou, Wanchun
    Liu, Alex X.
    2018 IEEE 4TH INTERNATIONAL CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY), 4THIEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) AND 3RD IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS), 2018, : 83 - 88
  • [34] Cloud Computing Based Resource Allocation by Random Load Balancing Technique
    Bano, Hamida
    Javaid, Nadeem
    Tehreem, Komal
    Ansar, Kainat
    Zahid, Maheen
    Nazar, Tooba
    ADVANCES ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, BWCCA-2018, 2019, 25 : 28 - 39
  • [35] An Efficient Data Replication and Load Balancing Technique for Fog Computing Environment
    Venna, Sagar
    Yadav, Arun Kumar
    Motwani, Deepak
    Raw, R. S.
    Singh, Harsh Kumar
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 2888 - 2895
  • [36] Mutual authentication with multi-factor in IoT-Fog-Cloud environment
    Loffi, Leandro
    Westphall, Carla Merkle
    Grudtner, Lukas Derner
    Westphall, Carlos Becker
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 176
  • [37] A Lightweight Trajectory Aware Application Placement in IoT-Fog-Cloud Environment
    Ankur Sharma
    Veni Thangaraj
    Journal of Grid Computing, 2025, 23 (1)
  • [38] CMODLB: an efficient load balancing approach in cloud computing environment
    Negi, Sarita
    Rauthan, Man Mohan Singh
    Vaisla, Kunwar Singh
    Panwar, Neelam
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (08): : 8787 - 8839
  • [39] CMODLB: an efficient load balancing approach in cloud computing environment
    Sarita Negi
    Man Mohan Singh Rauthan
    Kunwar Singh Vaisla
    Neelam Panwar
    The Journal of Supercomputing, 2021, 77 : 8787 - 8839
  • [40] Location-aware Task Allocation Strategies for IoT-Fog-Cloud Environments
    Markus, Andras
    Dombi, Jozsef Daniel
    Kertesz, Attila
    2021 29TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2021), 2021, : 185 - 192