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 条
  • [1] HEPGA: A new effective hybrid algorithm for scientific workflow scheduling in cloud computing environment
    Mikram, Hind
    El Kafhali, Said
    Saadi, Youssef
    SIMULATION MODELLING PRACTICE AND THEORY, 2024, 130
  • [2] Task scheduling in a cloud computing environment using HGPSO algorithm
    A. M. Senthil Kumar
    M. Venkatesan
    Cluster Computing, 2019, 22 : 2179 - 2185
  • [3] 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
  • [4] A hybrid genetic algorithm for scientific workflow scheduling in cloud environment
    Hatem Aziza
    Saoussen Krichen
    Neural Computing and Applications, 2020, 32 : 15263 - 15278
  • [5] A hybrid genetic algorithm for scientific workflow scheduling in cloud environment
    Aziza, Hatem
    Krichen, Saoussen
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (18) : 15263 - 15278
  • [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] Efficient Workflow Scheduling in Cloud Computing Using Hybrid Algorithm
    Tewari, Aakanksha
    Goyal, Namisha
    Awasthi, Lalit Kumar
    Priyanka
    IETE JOURNAL OF RESEARCH, 2025,
  • [8] An improved task scheduling algorithm for scientific workflow in cloud computing environment
    Xiaozhong Geng
    Yingshuang Mao
    Mingyuan Xiong
    Yang Liu
    Cluster Computing, 2019, 22 : 7539 - 7548
  • [9] An improved task scheduling algorithm for scientific workflow in cloud computing environment
    Geng, Xiaozhong
    Mao, Yingshuang
    Xiong, Mingyuan
    Liu, Yang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S7539 - S7548
  • [10] 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