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

被引:0
|
作者
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 条
  • [31] Efficient budget aware workflow scheduling in cloud using adaptive Tasmanian Devil Optimization algorithm
    S. Nivethithai
    B. Hariharan
    Multimedia Tools and Applications, 2024, 83 : 39349 - 39369
  • [32] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka M.
    Uma Maheswari P.
    Bijolin Edwin E.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [33] Hybrid Teaching-Learning-Based Optimization for Workflow Scheduling in Cloud Environment
    He, Jieguang
    Liu, Xiaoli
    IEEE ACCESS, 2023, 11 : 100755 - 100768
  • [34] Parametric Scientific Workflow Scheduling Algorithm in Cloud Computing
    Hammouti, Sarra
    Yagoubi, Belabbas
    Makhlouf, Sid Ahmed
    2022 INTERNATIONAL SYMPOSIUM ON INNOVATIVE INFORMATICS OF BISKRA, ISNIB, 2022, : 82 - 87
  • [35] Cost Optimised Heuristic Algorithm (COHA) for Scientific Workflow Scheduling in IaaS Cloud Environment
    Konjaang, J. Kok
    Xu, Lina
    2020 IEEE 6TH INT CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY) / 6TH IEEE INT CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) / 5TH IEEE INT CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS), 2020, : 162 - 168
  • [36] A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling
    Ali Mohammadzadeh
    Mohammad Masdari
    Farhad Soleimanian Gharehchopogh
    Ahmad Jafarian
    Cluster Computing, 2021, 24 : 1479 - 1503
  • [37] A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling
    Mohammadzadeh, Ali
    Masdari, Mohammad
    Gharehchopogh, Farhad Soleimanian
    Jafarian, Ahmad
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (02): : 1479 - 1503
  • [38] Workflow Scheduling in Cloud Computing Environment Using Cat Swarm Optimization
    Bilgaiyan, Saurabh
    Sagnika, Santwana
    Das, Madhabananda
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 680 - 685
  • [39] 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
  • [40] Reliability and energy efficient workflow scheduling in cloud environment
    Ritu Garg
    Mamta Mittal
    Le Hoang Son
    Cluster Computing, 2019, 22 : 1283 - 1297