Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization

被引:0
|
作者
Gyan Singh
Amit K. Chaturvedi
机构
[1] Government Engineering College,Department of Computer Applications
来源
Cluster Computing | 2024年 / 27卷
关键词
Internet of Things (IoT); Cloud computing; Fog computing; Particle swarm optimization; Genetic algorithm; Mutation;
D O I
暂无
中图分类号
学科分类号
摘要
Clients can access various on-demand services and resources through the cloud-fog computing environment. Due to interdependence between activities, business processes are controlled utilizing workflow technology via the cloud, which poses one of the difficulties in optimum use of the resources, which can highly improve the quality of service (QoS) for a better user experience. In addition, it is not easy to schedule workflow applications in a Fog-Cloud environment to find the best balance between makespan, energy consumption and cost. A hybrid GA-modified PSO method is proposed in this research to assign tasks to the resources efficiently. By balancing the burden of dependent activities, the Hybrid GA (Genetic Algorithm)-modified PSO approach attempts to be less makespan, less cost, and minimize the energy consumption across heterogeneous resources in cloud-fog computing settings. The experiment’s findings demonstrate that, in contrast to other algorithms, the Hybrid GA-modified PSO method reduces the overall execution time of the workflow tasks. Moreover, it lowers the cost of execution. The acquired findings further show that, compared to previous algorithms, the proposed approach converges to optimum solutions more quickly and with outstanding quality.
引用
收藏
页码:1947 / 1964
页数:17
相关论文
共 50 条
  • [1] Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization
    Singh, Gyan
    Chaturvedi, Amit K.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (02): : 1947 - 1964
  • [2] Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment
    Xu, Rongbin
    Wang, Yeguo
    Cheng, Yongliang
    Zhu, Yuanwei
    Xie, Ying
    Sani, Abubakar Sadiq
    Yuan, Dong
    [J]. BUSINESS PROCESS MANAGEMENT WORKSHOPS, BPM 2018 INTERNATIONAL WORKSHOPS, 2019, 342 : 337 - 347
  • [3] An Efficient Workflow Scheduling in Cloud-Fog Computing Environment Using a Hybrid Particle Whale Optimization Algorithm
    Bansal, Sumit
    Aggarwal, Himanshu
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2024, 137 (01) : 441 - 475
  • [4] A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling
    Verma, Amandeep
    Kaushal, Sakshi
    [J]. PARALLEL COMPUTING, 2017, 62 : 1 - 19
  • [5] Cloud workflow scheduling algorithm based on multi-objective hybrid particle swarm optimisation
    Dai, Gang
    Xu, Baomin
    Peng, Jianfeng
    Zhang, Lei
    [J]. INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2021, 12 (03) : 287 - 301
  • [6] Cloud workflow scheduling algorithm based on multi-objective particle swarm optimisation
    Yin, Hongfeng
    Xu, Baomin
    Li, Weijing
    [J]. INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2023, 14 (06) : 583 - 596
  • [7] Hybrid collaborative multi-objective fruit fly optimization algorithm for scheduling workflow in cloud environment
    Qin, Shuo
    Pi, Dechang
    Shao, Zhongshi
    Xu, Yue
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
  • [8] Multi-objective workflow scheduling based on genetic algorithm in cloud environment
    Xia, Xuewen
    Qiu, Huixian
    Xu, Xing
    Zhang, Yinglong
    [J]. INFORMATION SCIENCES, 2022, 606 : 38 - 59
  • [9] Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm
    姚光顺
    丁永生
    郝矿荣
    [J]. Journal of Central South University, 2017, 24 (05) : 1050 - 1062
  • [10] Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm
    Guang-shun Yao
    Yong-sheng Ding
    Kuang-rong Hao
    [J]. Journal of Central South University, 2017, 24 : 1050 - 1062