ADWEH: A Dynamic Prioritized Workflow Task Scheduling Approach Based on the Enhanced Harris Hawk Optimization Algorithm

被引:0
作者
Krishna, Mallu Shiva Rama [1 ]
Vali, D. Khasim [1 ]
机构
[1] VIT AP Univ, Sch Comp Sci & Engn, Amaravati 522237, Andhra Pradesh, India
关键词
Cloud computing; Costs; Processor scheduling; Resource management; Dynamic scheduling; Optimal scheduling; Heuristic algorithms; Energy consumption; Reliability; Focusing; AC2; cloud computing; Cybershake; DQN; LIGO; Montage; PWSA3C; SIPHT; task priorities; workflow scheduling; CLOUD;
D O I
10.1109/ACCESS.2025.3543880
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud Computing has transformed IT service delivery by offering scalable, on-demand resources essential for managing diverse and complex workloads. However, efficient task scheduling remains a critical challenge due to the NP-hard nature of mapping workflows to virtualized resources, impacting performance, resource utilization, energy efficiency, and reliability. This highlights the urgent need for advanced scheduling strategies. This paper presents ADWEH (A Dynamic Prioritized Workflow Task Scheduling approach based on the Enhanced Harris Hawk Optimization), a novel framework designed to overcome these challenges. ADWEH combines deep reinforcement learning with dynamic prioritization strategies to assign task priorities based on dependencies and runtime requirements. This integrated approach ensures optimal resource allocation, enhances scheduling efficiency, and improves adaptability to varying workloads. The proposed approach has been implemented and thoroughly tested using WorkflowSim, a simulation toolkit for modeling and evaluating workflow scheduling strategies. ADWEH's performance is benchmarked against state-of-the-art algorithms, including Deep Q-Network(DQN), Advantage Actor-Critic(AC2), and PWSA3C, using scientific workflows including Montage, Cybershake, SIPHT, LIGO. These Four workflows are tested on datasets like HPC2N, NASA, Uniform, and Random, ensuring robust evaluation under diverse scenarios. Simulation results demonstrate that ADWEH significantly outperforms DQN, A2C, and PWSA3C approaches, achieving up to 31.9% shorter makespan, a 24% reduced in energy consumption, a 29% Enhancement in scalability efficiency, and a 52% increase in resource utilization, while reducing failure rates by over 47%. The results position ADWEH as a robust, efficient solution for improving the performance, reliability of cloud-based workflows, addressing the evolving demands of modern cloud environments.
引用
收藏
页码:35490 / 35515
页数:26
相关论文
共 64 条
[1]   Multiobjective Harris Hawks Optimization-Based Task Scheduling in Cloud-Fog Computing [J].
Ali, Asad ;
Shah, Syed Adeel Ali ;
Al Shloul, Tamara ;
Assam, Muhammad ;
Ghadi, Yazeed Yasin ;
Lim, Sangsoon ;
Zia, Ahmad .
IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (13) :24334-24352
[2]  
Amini P., 2024, P 3 INT C DISTR COMP, P1
[3]   Multi-objective workflow scheduling in cloud computing: trade-off between makespan and cost [J].
Belgacem, Ali ;
Beghdad-Bey, Kadda .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01) :579-595
[4]  
Bilgaiyan S, 2014, IEEE INT ADV COMPUT, P680, DOI 10.1109/IAdCC.2014.6779406
[5]   Energy and Reliability-Aware Task Scheduling for Cost Optimization of DVFS-Enabled Cloud Workflows [J].
Cao, E. ;
Musa, Saira ;
Chen, Mingsong ;
Wei, Tongquan ;
Wei, Xian ;
Fu, Xin ;
Qiu, Meikang .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (02) :2127-2143
[6]   Optimizing Renewable Energy Utilization in Cloud Data Centers Through Dynamic Overbooking: An MDP-Based Approach [J].
Chakraborty, Tuhin ;
Kopp, Carlo ;
Toosi, Adel N. .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2025, 13 (01) :1-17
[7]   TOPSIS inspired cost-efficient concurrent workflow scheduling algorithm in cloud [J].
Chakravarthi, K. Kalyan ;
Shyamala, L. ;
Vaidehi, V. .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) :2359-2369
[8]   TOPSIS inspired Budget and Deadline Aware Multi-Workflow Scheduling for Cloud [J].
Chakravarthi, Koneti Kalyan ;
Shyamala, L. .
JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 114
[9]   Cost-effective workflow scheduling approach on cloud under deadline constraint using firefly algorithm [J].
Chakravarthi, Koneti Kalyan ;
Shyamala, L. ;
Vaidehi, V. .
APPLIED INTELLIGENCE, 2021, 51 (03) :1629-1644
[10]   A WOA-Based Optimization Approach for Task Scheduling in Cloud Computing Systems [J].
Chen, Xuan ;
Cheng, Long ;
Liu, Cong ;
Liu, Qingzhi ;
Liu, Jinwei ;
Mao, Ying ;
Murphy, John .
IEEE SYSTEMS JOURNAL, 2020, 14 (03) :3117-3128