HTSA: A novel hybrid task scheduling algorithm for heterogeneous cloud computing environment

被引:3
作者
Behera, Ipsita [1 ]
Sobhanayak, Srichandan [1 ]
机构
[1] IIIT Bhubaneswar, Bhubaneswar 751003, Odisha, India
关键词
Cloud computing; Task scheduling; Throughput; Resource utilization; Makespan; Virtualization; Energy; GENETIC ALGORITHM; OPTIMIZATION; SEARCH; MODEL; GSA;
D O I
10.1016/j.simpat.2024.103014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud computing provides users and programs with scalable resources and on-demand services virtually in real time, making it a fundamental paradigm in modern computing. The concept for using remote computing resources is novel. Cloud computing relies on task scheduling to boost system performance, reduce execution time, and optimize resource use. Due to exponential task increase and problem complexity, the search space is huge. Optimization tasks like this are NP-hard. This work aims to find a near-optimal solution for a multi-objective task scheduling problem in the cloud while lowering search time. Using the Genetic Algorithm (GA) and Gravitational Search Algorithms (GSA) benefits while avoiding their drawbacks, we offer a standard cloud computing task scheduling method to improve system performance and optimize the Quality of service (QoS) parameters like energy, makespan, resource utilization and throughput. We use CloudSim to test standard functions, real-time, and synthetic workloads. The obtained results are compared to other similar, metaheuristic-based techniques that were evaluated under the same conditions. The designed technique outperforms Gravitational Search Algorithms (GSA), Ant Colony Optimization(ACO), and Particle Swarm optimization(PSO) in Degree Of Imbalance (12%), resource utilization (9%), Mean Response Time (7%) and energy consumption (6%).
引用
收藏
页数:31
相关论文
共 64 条
[1]   Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm [J].
Abdulhamid, Shafi'i Muhammad ;
Abd Latiff, Muhammad Shafie ;
Abdul-Salaam, Gaddafi ;
Madni, Syed Hamid Hussain .
PLOS ONE, 2016, 11 (07)
[2]   Symbiotic Organism Search optimization based task scheduling in cloud computing environment [J].
Abdullahi, Mohammed ;
Ngadi, Md Asri ;
Abdulhamid, Shafi'i Muhammad .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :640-650
[3]   Tri-Objective Workflow Scheduling and Optimization in Heterogeneous Cloud Environments [J].
Alrammah, Huda ;
Gu, Yi ;
Liu, Zhifeng .
2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, :739-748
[4]   Heuristic initialization of PSO task scheduling algorithm in cloud computing [J].
Alsaidy, Seema A. ;
Abbood, Amenah D. ;
Sahib, Mouayad A. .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) :2370-2382
[5]   A Particle Grey Wolf Hybrid Algorithm for Workflow Scheduling in Cloud Computing [J].
Arora, Neeraj ;
Banyal, Rohitash Kumar .
WIRELESS PERSONAL COMMUNICATIONS, 2022, 122 (04) :3313-3345
[6]   Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing [J].
Aziza, Hatem ;
Krichen, Saoussen .
COMPUTING, 2018, 100 (02) :65-91
[7]   An intelligent/cognitive model of task scheduling for IoT applications in cloud computing environment [J].
Basu, Sayantani ;
Karuppiah, Marimuthu ;
Selvakumar, K. ;
Li, Kuan-Ching ;
Islam, S. K. Hafizul ;
Hassan, Mohammad Mehedi ;
Bhuiyan, Md Zakirul Alam .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 88 :254-261
[8]   Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach [J].
Behera, Ipsita ;
Sobhanayak, Srichandan .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 183
[9]   Minimizing makespan for a no-wait flowshop using genetic algorithm [J].
Chaudhry, Imran Ali ;
Khan, Abdul Munem .
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2012, 37 (06) :695-707
[10]   Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems [J].
Chen, Weihong ;
Xie, Guoqi ;
Li, Renfa ;
Bai, Yang ;
Fan, Chunnian ;
Li, Keqin .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 74 :1-11