HWACOA Scheduler: Hybrid Weighted Ant Colony Optimization Algorithm for Task Scheduling in Cloud Computing
Source abstract
Abstract
With the advancement of technology and time, people have always sought to solve problems in the most efficient and quickest way possible. Since the introduction of the cloud computing environment along with many different sub-substructures such as task schedulers, resource allocators, resource monitors, and others, various algorithms have been proposed to improve the performance of the individual unit or structure used in the cloud environment. The cloud is a vast virtual environment with the capability to solve any task provided by the user. Therefore, new algorithms are introduced with the aim to improve the process and consume less time to evaluate the process. One of the most important sections of cloud computing is that of the task scheduler, which is responsible for scheduling tasks to each of the virtual machines in such a way that the time taken to execute the process is less and the efficiency of the execution is high. Thus, this paper plans to propose an ideal and optimal task scheduling algorithm that is tested and compared with other existing algorithms in terms of efficiency, makespan, and cost parameters, that is, this paper tries to explain and solves the scheduling problem using an improved meta-heuristic algorithm called the Hybrid Weighted Ant Colony Optimization (HWACO) algorithm, which is an advanced form of the already present Ant Colony Optimization Algorithm. The outcomes found by using the proposed HWACO has more benefits, that is, the objective for reaching the convergence in a short period of time was accomplished; thus, the projected model outdid the other orthodox algorithms such as Ant Colony Optimization (ACO), Quantum-Based Avian Navigation Optimizer Algorithm (QANA), Modified-Transfer-Function-Based Binary Particle Swarm Optimization (MTF-BPSO), MIN-MIN Algorithm (MM), and First-Come-First-Serve (FCFS), making the proposed algorithm an optimal task scheduling algorithm.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: IoT and Edge/Fog Computing · Cloud Computing and Resource Management · Metaheuristic Optimization Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer Science and Engineering, Vellore Institute of Technology (VIT), Chennai 600127, India
Center for Cyber Physical Systems, School of Computer Science and Engineering, Vellore Institute of Technology (VIT), Chennai 600127, India
References (30)
Show source-provided references
1. Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud10.1109/TASE.2013.2272758 ↗
2. CCSA: Hybrid cuckoo crow search algorithm for task scheduling in cloud computing
3. CGSA scheduler: A multi-objective-based hybrid approach for task scheduling in cloud environment
4. CWOA: Hybrid Approach for Task Scheduling in Cloud Environment10.1093/comjnl/bxab028 ↗
5. RCOA Scheduler: Rider Cuckoo Optimization Algorithm for Task Scheduling in Cloud Computing
6. RADL: A resource and deadline-aware dynamic load-balancer for cloud tasks10.1007/s11227-022-04426-2 ↗
7. Energy-efficient virtual-machine mapping algorithm (EViMA) for workflow tasks with deadlines in a cloud environment10.1016/j.jnca.2022.103400 ↗
8. Scheduling in IaaS Cloud Computing Environment using Sailfish Optimization Algorithm10.48048/tis.2022.4204 ↗
9. User defined weight based budget and deadline constrained workflow scheduling in cloud10.1002/cpe.6454 ↗
10. Modified firefly algorithm for workflow scheduling in cloud-edge environment10.1007/s00521-022-06925-y ↗
11. Opposition based sunflower optimization algorithm using cloud computing environments10.1016/j.matpr.2022.03.534 ↗
12. Local Pollination-Based Moth Search Algorithm for Task-Scheduling Heterogeneous Cloud Environment10.1093/comjnl/bxaa053 ↗
13. Efficient dynamic resource allocation method for cloud computing environment10.1007/s10586-020-03053-x ↗
14. Autonomic cloud resource provisioning and scheduling using meta-heuristic algorithm10.1007/s00521-020-04955-y ↗
15. An Adaptive Neuro-Fuzzy Inference System and Black Widow Optimization Approach for Optimal Resource Utilization and Task Scheduling in a Cloud Environment10.1007/s11277-021-08744-1 ↗
16. DMDE: Diversity-maintained multi-trial vector differential evolution algorithm for non-decomposition large-scale global optimization10.1016/j.eswa.2022.116895 ↗
17. Enhanced whale optimization algorithm for medical feature selection: A COVID-19 case study10.1016/j.compbiomed.2022.105858 ↗
18. Starling murmuration optimizer: A novel bio-inspired algorithm for global and engineering optimization10.1016/j.cma.2022.114616 ↗
19. A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing10.1109/ACCESS.2015.2508940 ↗
20. Batista, B.G., Estrella, J.C., Ferreira, C.H.G., Filho, D.M.L., Nakamura, L.H.V., Reiff-Marganiec, S., Santana, M.J., and Santana, R.H.C. (2015). Performance evaluation of resource management in cloud computing environments. PLoS ONE, 10.10.1371/journal.pone.0141914 ↗
21. Abdulhamid, S.I.M., Abd Latiff, M.S., Abdul-Salaam, G., and Hussain Madni, S.H. (2016). Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS ONE, 11.10.1371/journal.pone.0158102 ↗
22. Symbiotic organism search optimization based task scheduling in cloud computing environment10.1016/j.future.2015.08.006 ↗
23. Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization10.1007/s10766-013-0275-4 ↗
24. A Hybrid Bio-Inspired Algorithm for Scheduling and Resource Management in Cloud Environment10.1109/TSC.2017.2679738 ↗
25. QANA: Quantum-based avian navigation optimizer algorithm10.1016/j.engappai.2021.104314 ↗
26. A parallel multi-objective genetic algorithm for scheduling scientific workflows in cloud computing10.1177/1550147720949142 ↗
27. Multi-objective workflow optimization strategy (MOWOS) for cloud computing10.1186/s13677-020-00219-1 ↗
28. Ant colony optimization applied to web service compositions in cloud computing10.1016/j.compeleceng.2014.12.004 ↗
29. Optimized Min-Min task scheduling algorithm for scientific workflows in a cloud environment
30. Preserving security using crisscross AES and FCFS scheduling in cloud computing