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 条
  • [1] A hybrid genetic algorithm for scientific workflow scheduling in cloud environment
    Aziza, Hatem
    Krichen, Saoussen
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (18): : 15263 - 15278
  • [2] A hybrid genetic algorithm for scientific workflow scheduling in cloud environment
    Hatem Aziza
    Saoussen Krichen
    Neural Computing and Applications, 2020, 32 : 15263 - 15278
  • [3] Task scheduling in a cloud computing environment using HGPSO algorithm
    A. M. Senthil Kumar
    M. Venkatesan
    Cluster Computing, 2019, 22 : 2179 - 2185
  • [4] Task scheduling in a cloud computing environment using HGPSO algorithm
    Kumar, A. M. Senthil
    Venkatesan, M.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 2179 - 2185
  • [5] Energy-Efficient Scientific Workflow Scheduling Algorithm in Cloud Environment
    Garg, Neha
    Neeraj
    Raj, Manish
    Gupta, Indrajeet
    Kumar, Vinay
    Sinha, G. R.
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [6] An Efficient Workflow Scheduling in Cloud-Fog Computing Environment Using a Hybrid Particle Whale Optimization Algorithm
    Bansal, Sumit
    Aggarwal, Himanshu
    WIRELESS PERSONAL COMMUNICATIONS, 2024, 137 (01) : 441 - 475
  • [7] A hybrid algorithm for workflow scheduling in cloud environment
    Dong, Tingting
    Zhou, Li
    Chen, Lei
    Song, Yanxing
    Tang, Hengliang
    Qin, Huilin
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2023, 21 (01) : 48 - 56
  • [8] Workflow scheduling in cloud environment using a novel metaheuristic optimization algorithm
    Ramathilagam, Arunagiri
    Vijayalakshmi, Kandasamy
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (05)
  • [9] Efficient Algorithm for Workflow Scheduling in Cloud Computing Environment
    Adhikari, Mainak
    Amgoth, Tarachand
    2016 NINTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2016, : 184 - 189
  • [10] PPTS-PSO: a new hybrid scheduling algorithm for scientific workflow in cloud environment
    Talha, Adnane
    Malki, Mohammed Oucamah Cherkaoui
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (21) : 33015 - 33038