HGPSO: An efficient scientific workflow scheduling in cloud environment using a hybrid optimization algorithm

被引:1
|
作者
Umamaheswari, K. M. [1 ]
Kumaran, A. M. J. Muthu [1 ]
机构
[1] SRM Inst Sci & Technol, Dept Comp Technol, Chennai, Tamil Nadu, India
关键词
Cloud computing; HGPSO; workflow; task scheduling; makespan; resource utilization; multi-objective function and fitness;
D O I
10.3233/JIFS-222842
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud technology has raised significant prominence providing a unique market economic approach for resolving large-scale challenges in heterogeneous distributed systems. Through the use of the network, it delivers secure, quick, and profitable information storage with computational capability. Cloud applications are available on-demand to meet a variety of user QoS standards. Due to a large number of users and tasks, it is important to achieve efficient scheduling of tasks submitted by users. One of the most important and difficult non-deterministic polynomial-hard challenges in cloud technology is task scheduling. Therefore, in this paper, an efficient task scheduling approach is developed. To achieve this objective, a hybrid genetic algorithm with particle swarm optimization (HGPSO) algorithm is presented. The scheduling is performed based on the multi-objective function; the function is designed based on three parameters such as makespan, cost, and resource utilization. The proper scheduling system should minimize the makespan and cost while maximizing resource utilization. The proposed algorithm is implemented using WorkflowSim and tested with arbitrary task graphs in a simulated setting. The results obtained reveal that the proposed HGPSO algorithm outperformed all available scheduling algorithms that are compared across a range of experimental setups.
引用
收藏
页码:4445 / 4458
页数:14
相关论文
共 50 条
  • [21] Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm
    Mohammadzadeh, Ali
    Masdari, Mohammad
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 14 (4) : 3509 - 3529
  • [22] A novel hybrid algorithm for workflow scheduling in cloud
    Agarwal I.
    Gupta S.
    Singh R.S.
    International Journal of Cloud Computing, 2023, 12 (06) : 605 - 620
  • [23] Scientific workflow scheduling using adaptive dingo optimization in multi-cloud environment
    Mary A.A.
    International Journal of Information Technology, 2024, 16 (7) : 4419 - 4426
  • [24] Hybrid Cloud Workflow Scheduling Algorithm Based on the Improved Wild Horse Optimization Algorithm
    Chen, Xiaobo
    Qiu, Lupeng
    Li, Tianzhe
    Fan, Yingkai
    Zhou, Naqin
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 660 - 666
  • [25] Energy-aware scientific workflow scheduling in cloud environment
    Anita Choudhary
    Mahesh Chandra Govil
    Girdhari Singh
    Lalit K. Awasthi
    Emmanuel S. Pilli
    Cluster Computing, 2022, 25 : 3845 - 3874
  • [26] Energy-aware scientific workflow scheduling in cloud environment
    Choudhary, Anita
    Govil, Mahesh Chandra
    Singh, Girdhari
    Awasthi, Lalit K.
    Pilli, Emmanuel S.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (06): : 3845 - 3874
  • [27] A Hybrid Metaheuristic for Multi-Objective Scientific Workflow Scheduling in a Cloud Environment
    Anwar, Nazia
    Deng, Huifang
    APPLIED SCIENCES-BASEL, 2018, 8 (04):
  • [28] Efficient Cloud Workflow Scheduling with Inverted Ant Colony Optimization Algorithm
    Ding, Hongwei
    Zhang, Ying
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (10) : 913 - 921
  • [29] Workflow Scheduling in Cloud Computing Environment using Hybrid CSO-DA
    Pourghaffari, A.
    Barari, M.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2019, 10 (02): : 177 - 188
  • [30] A Hybrid Algorithm for Multi-Objective Scientific Workflow Scheduling in IaaS Cloud
    Gao, Yongqiang
    Zhang, Shuyun
    Zhou, Jiantao
    IEEE ACCESS, 2019, 7 : 125783 - 125795