A Systematic Review on Various Task Scheduling Algorithms in Cloud Computing

Authors

  • Mallu Shiva Rama Krishna Vellore Institute of Technology University image/svg+xml
  • Sudheer Mangalampalli Vellore Institute of Technology University image/svg+xml

DOI:

https://doi.org/10.4108/eetiot.4548

Keywords:

Task Schedduling, Machine Learning, Cloud Computing, Nature-inspired algorithms

Abstract

Task scheduling in cloud computing involves allocating tasks to virtual machines based on factors such as node availability, processing power, memory, and network connectivity. In task scheduling, we have various scheduling algorithms that are nature-inspired, bio-inspired, and metaheuristic, but we still have latency issues because it is an NP-hard problem. This paper reviews the existing task scheduling algorithms modelled by metaheuristics, nature-inspired algorithms, and machine learning, which address various scheduling parameters like cost, response time, energy consumption, quality of services, execution time, resource utilization, makespan, and throughput, but do not address parameters like trust or fault tolerance. Trust and fault tolerance have an impact on task scheduling; trust is necessary for tasks and assigning responsibility to systems, while fault tolerance ensures that the system can continue to operate even when failures occur. A balance of trust and fault tolerance gives a quality of service and efficient task scheduling; therefore, this paper has analysed parameters like trust and fault tolerance and given research directions.

Downloads

Download data is not yet available.
<br data-mce-bogus="1"> <br data-mce-bogus="1">

References

Shetty, C., Sarojadevi, H., & Prabhu, S. (2021). Machine learning approach to select optimal task scheduling algorithm in cloud. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 12(6), 2565-2580. DOI: https://doi.org/10.17762/turcomat.v12i6.5703

Mangalampalli, S., Karri, G. R., & Kose, U. (2023). Multi Objective Trust aware task scheduling algorithm in cloud computing using Whale Optimization. Journal of King Saud University-Computer and Information Sciences, 35(2), 791-809. DOI: https://doi.org/10.1016/j.jksuci.2023.01.016

Kumar, M. S., & Karri, G. R. (2023). Eeoa: cost and energy efficient task scheduling in a cloud-fog framework. Sensors, 23(5), 2445. DOI: https://doi.org/10.3390/s23052445

Chen, D., & Zhang, Y. (2023). Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing. Entropy, 25(2), 285.

Li, X. (2023). An IFWA-BSA Based Approach for Task Scheduling in Cloud Computing. Journal of ICT Standardization, 45-66. DOI: https://doi.org/10.13052/jicts2245-800X.1113

Chen, D., & Zhang, Y. (2023). Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing. Entropy, 25(2), 285.

Manikandan, N., Gobalakrishnan, N., & Pradeep, K. (2022). Bee optimization based random double adaptive whale optimization model for task scheduling in cloud computing environment. Computer Communications, 187, 35-44. DOI: https://doi.org/10.1016/j.comcom.2022.01.016

Mahmoud, H., Thabet, M., Khafagy, M. H., & Omara, F. A. (2022). Multiobjective task scheduling in cloud environment using decision tree algorithm. IEEE Access, 10, 36140-36151. DOI: https://doi.org/10.1109/ACCESS.2022.3163273

Nabi, S., Ahmad, M., Ibrahim, M., & Hamam, H. (2022). AdPSO: adaptive PSO-based task scheduling approach for cloud computing. Sensors, 22(3), 920. DOI: https://doi.org/10.3390/s22030920

Chhabra, A., Sahana, S. K., Sani, N. S., Mohammadzadeh, A., & Omar, H. A. (2022). Energy-aware bag-of-tasks scheduling in the cloud computing system using hybrid oppositional differential evolution-enabled whale optimization algorithm. Energies, 15(13), 4571. DOI: https://doi.org/10.3390/en15134571

Talha, A., Bouayad, A., & Malki, M. O. C. (2022). An improved pathfinder algorithm using opposition-based learning for tasks scheduling in cloud environment. Journal of Computational Science, 64, 101873. DOI: https://doi.org/10.1016/j.jocs.2022.101873

Ammari, A. C., Labidi, W., Mnif, F., Yuan, H., Zhou, M., & Sarrab, M. (2022). Firefly algorithm and learning-based geographical task scheduling for operational cost minimization in distributed green data centers. Neurocomputing, 490, 146-162. DOI: https://doi.org/10.1016/j.neucom.2022.01.052

Radhika, D., Duraipandian, M., Kaliyapuram, C., & Nadu, T. Virtual Machine Task Classification Using Support Vector Machine and Improved MFO Based Task Scheduling.

Chiang, M. L., Hsieh, H. C., Cheng, Y. H., Lin, W. L., & Zeng, B. H. (2023). Improvement of tasks scheduling algorithm based on load balancing candidate method under cloud computing environment. Expert Systems with Applications, 212, 118714. DOI: https://doi.org/10.1016/j.eswa.2022.118714

Praveen, S. P., Ghasempoor, H., Shahabi, N., & Izanloo, F. (2023). A hybrid gravitational emulation local search-based algorithm for task scheduling in cloud computing. Mathematical Problems in Engineering, 2023. DOI: https://doi.org/10.1155/2023/6516482

Chandrashekar, C., Krishnadoss, P., Kedalu Poornachary, V., Ananthakrishnan, B., & Rangasamy, K. (2023). HWACOA scheduler: Hybrid weighted ant colony optimization algorithm for task scheduling in cloud computing. Applied Sciences, 13(6), 3433. DOI: https://doi.org/10.3390/app13063433

Chen, D., & Zhang, Y. (2023). Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing. Entropy, 25(2), 285. DOI: https://doi.org/10.3390/e25020285

Mangalampalli, S., Karri, G. R., & Elngar, A. A. (2023). An Efficient Trust-Aware Task Scheduling Algorithm in Cloud Computing Using Firefly Optimization. Sensors, 23(3), 1384. DOI: https://doi.org/10.3390/s23031384

Kumar, M. S., & Kumar, G. R. (2023). EAEFA: An Efficient Energy-Aware Task Scheduling in Cloud Environment. EAI Endorsed Transactions on Scalable Information Systems. DOI: https://doi.org/10.4108/eetsis.3922

Medishetti, S. K., & KARRI, G. R. (2023). An Improved Dingo Optimization for Resource Aware Scheduling in Cloud Fog Computing Environment. Majlesi Journal of Electrical Engineering, 17(3).

Kumar, M. S., & Karri, G. R. (2023, August). Parameter Investigation Study On Task Scheduling in Cloud Computing. In 2023 12th International Conference on Advanced Computing (ICoAC) (pp. 1-7). IEEE. DOI: https://doi.org/10.1109/ICoAC59537.2023.10249529

Downloads

Published

06-12-2023

How to Cite

[1]
M. S. Rama Krishna and S. Mangalampalli, “A Systematic Review on Various Task Scheduling Algorithms in Cloud Computing”, EAI Endorsed Trans IoT, vol. 10, Dec. 2023.

Issue

Vol. 10 (2024): EAI Endorsed Transactions on Internet of Things

Section

Short communication

License

Copyright (c) 2023 EAI Endorsed Transactions on Internet of Things

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License.

This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.