A Systematic Review on Various Task Scheduling Algorithms in Cloud Computing
DOI:
https://doi.org/10.4108/eetiot.4548Keywords:
Task Schedduling, Machine Learning, Cloud Computing, Nature-inspired algorithmsAbstract
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
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
How to Cite
Issue
Section
License
Copyright (c) 2023 EAI Endorsed Transactions on Internet of Things
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.
