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 条
  • [41] HICA: A Hybrid Scientific Workflow Scheduling Algorithm for Symmetric Homogeneous Resource Cloud Environments
    Hu, Liang
    Wu, Xianwei
    Che, Xilong
    SYMMETRY-BASEL, 2025, 17 (02):
  • [42] Reliability and energy efficient workflow scheduling in cloud environment
    Garg, Ritu
    Mittal, Mamta
    Le Hoang Son
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (04): : 1283 - 1297
  • [43] Reliability and energy efficient workflow scheduling in cloud environment
    Ritu Garg
    Mamta Mittal
    Le Hoang Son
    Cluster Computing, 2019, 22 : 1283 - 1297
  • [44] A workflow scheduling algorithm based on cloud computing environment
    Zhang, X.-M., 1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (45):
  • [45] 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
  • [46] 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
  • [47] PCP–ACO: a hybrid deadline-constrained workflow scheduling algorithm for cloud environment
    Peyman Shobeiri
    Mehdi Akbarian Rastaghi
    Saeid Abrishami
    Behnam Shobiri
    The Journal of Supercomputing, 2024, 80 : 7750 - 7780
  • [48] Optimizing scientific workflow scheduling in cloud computing: a multi-level approach using whale optimization algorithm
    Xiaowen Zhang
    Journal of Engineering and Applied Science, 2024, 71 (1):
  • [49] An Energy Efficient Algorithm for Workflow Scheduling in IaaS Cloud
    Singh, Vishakha
    Gupta, Indrajeet
    Jana, Prasanta K.
    JOURNAL OF GRID COMPUTING, 2020, 18 (03) : 357 - 376
  • [50] An Energy Efficient Algorithm for Workflow Scheduling in IaaS Cloud
    Vishakha Singh
    Indrajeet Gupta
    Prasanta K. Jana
    Journal of Grid Computing, 2020, 18 : 357 - 376