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] Hybrid genetic algorithm-based workflow scheduling in cloud environment
    1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (48):
  • [22] A Hybrid Metaheuristic for Multi-Objective Scientific Workflow Scheduling in a Cloud Environment
    Anwar, Nazia
    Deng, Huifang
    APPLIED SCIENCES-BASEL, 2018, 8 (04):
  • [23] Workflow Scheduling in Cloud Computing Environment using Firefly Algorithm
    SundarRajan, R.
    Vasudevan, V.
    Mithya, S.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 955 - 960
  • [24] 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
  • [25] A Hybrid Algorithm for Multi-Objective Scientific Workflow Scheduling in IaaS Cloud
    Gao, Yongqiang
    Zhang, Shuyun
    Zhou, Jiantao
    IEEE ACCESS, 2019, 7 : 125783 - 125795
  • [26] A hybrid meta-heuristic scheduler algorithm for optimization of workflow scheduling in cloud heterogeneous computing environment
    Noorian Talouki, Reza
    Hosseini Shirvani, Mirsaeid
    Motameni, Homayon
    JOURNAL OF ENGINEERING DESIGN AND TECHNOLOGY, 2022, 20 (06) : 1581 - 1605
  • [27] Hybrid collaborative multi-objective fruit fly optimization algorithm for scheduling workflow in cloud environment
    Qin, Shuo
    Pi, Dechang
    Shao, Zhongshi
    Xu, Yue
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
  • [28] A Novel Workflow Scheduling Algorithm in Cloud Environment
    Toan Phan Thanh
    Loc Nguyen The
    Cuong Nguyen Doan
    PROCEEDINGS OF 2015 2ND NATIONAL FOUNDATION FOR SCIENCE AND TECHNOLOGY DEVELOPMENT CONFERENCE ON INFORMATION AND COMPUTER SCIENCE NICS 2015, 2015, : 125 - 129
  • [29] 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
  • [30] Comparative analysis of Scientific Workflow Scheduling in Cloud Environment
    Shanmugasundaram, M.
    Shinde, Digvijay
    Kumar, R.
    Kittur, H. M.
    2017 INNOVATIONS IN POWER AND ADVANCED COMPUTING TECHNOLOGIES (I-PACT), 2017,