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] 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
  • [42] 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
  • [43] Metaheuristic Based Workflow Scheduling in Cloud Environment
    Kumar, Sunil
    Mittal, Sumit
    Singh, Manpreet
    2016 5TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO), 2016, : 553 - 559
  • [44] CHPSO: An Efficient Algorithm for Task Scheduling and Optimizing Resource Utilization in the Cloud Environment
    Mikram, Hind
    El Kafhali, Said
    JOURNAL OF GRID COMPUTING, 2025, 23 (02)
  • [45] An Efficient Scheduling Algorithm for Multiple Workflow Applications in Cloud Computing
    Choe, Gyeong-Geun
    Lee, Bong-Hwan
    Bae, Jun-Sung
    Shin, Eun-Joo
    Cho, Hyun-Sug
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET TECHNOLOGY AND SECURITY (ITS 2010), 2010, : 151 - 156
  • [46] HICA: A Hybrid Scientific Workflow Scheduling Algorithm for Symmetric Homogeneous Resource Cloud Environments
    Hu, Liang
    Wu, Xianwei
    Che, Xilong
    SYMMETRY-BASEL, 2025, 17 (02):
  • [47] HTSA: A novel hybrid task scheduling algorithm for heterogeneous cloud computing environment
    Behera, Ipsita
    Sobhanayak, Srichandan
    SIMULATION MODELLING PRACTICE AND THEORY, 2024, 137
  • [48] 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
  • [49] Workflow Scheduling in Cloud Computing Using Memetic Algorithm
    Alsmady, Abdulsalam
    Al-Khraishi, Tareq
    Mardini, Wail
    Alazzam, Hadeel
    Khamayseh, Yaser
    2019 IEEE JORDAN INTERNATIONAL JOINT CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION TECHNOLOGY (JEEIT), 2019, : 302 - 306
  • [50] Multiobjective Task Scheduling in Cloud Environment Using Decision Tree Algorithm
    Mahmoud, Hadeer
    Thabet, Mostafa
    Khafagy, Mohamed H.
    Omara, Fatma A.
    IEEE ACCESS, 2022, 10 : 36140 - 36151