A Probabilistic Genetic Algorithm Approach to Efficient Task Scheduling in Cloud Environments
DOI:
https://doi.org/10.19153/cleiej.28.5.9Keywords:
Genetic Algorithm (GA), Virtual Machines (VM), Task Scheduling, Cloud Computing, Competing TimeAbstract
Task scheduling is a significant element for any type of distribution system since it routes tasks for precise resources for execution in cloud computing systems. Furthermore, search-based scheduling algorithms select tasks via various methods, resulting in extensive execution times on mixed distributed systems. Consequently, task prioritizing results in a blockage in these systems. Therefore, selecting tasks with the minimum execution time via robust algorithms is applicable. Hence, the genetic algorithm (GA) is among the evolutionary methods utilized to resolve difficulties rapidly. The traditional algorithms include the estimation-of-distribution algorithm (EDA), GA, and EDA-GA algorithms. These algorithms are used to optimize the resource utilization with less time complexity. However, the load balancing process that distributes the tasks over multiple computing resources and task scheduling within cloud computing increases the efficiency by optimizing the resource utilization, which ensures high scalability and availability. Hence, the probability of discovering a reorganizing-based GA has the intention to optimize the task allocated in the virtual machines (VMs), which reduces the completion time and execution cost when optimizing the resource utilization. By the impact of genetic operators such as selection, crossover and mutation algorithms effectively direct the solution space to determine optimal tasks. Furthermore, the performance of the algorithm is calculated via the Simpy toolkit, which indicates the capacity to outperform existing scheduling techniques. Moreover, the experimental results reveal that at 1000 iterations, the proposed model has a completion time of 10,841 ms compared with the other algorithms. Hence, it has a significant effect on efficacy and balances the competing time. This study provides functional effects to improve task scheduling approaches in cloud computing, providing a valuable structure for future research to optimize cloud resource management.
References
A. Nag et al., "Exploring the applications and security threats of Internet of Thing in the cloud computing paradigm: A comprehensive study on the cloud of things," Transactions on Emerging Telecommunications Technologies, vol. 35, no. 4, p. e4897, 2024.
Y. Li and F. Wu, "Design and Application Research of Embedded Voice Teaching System Based on Cloud Computing," Wireless Communications and Mobile Computing, vol. 2023, no. 1, p. 7873715, 2023.
E. Priyanka, S. Thangavel, and X.-Z. Gao, "Review analysis on cloud computing based smart grid technology in the oil pipeline sensor network system," Petroleum Research, vol. 6, no. 1, pp. 77-90, 2021.
J. Radianti, T. A. Majchrzak, J. Fromm, and I. Wohlgenannt, "A systematic review of immersive virtual reality applications for higher education: Design elements, lessons learned, and research agenda," Computers & education, vol. 147, p. 103778, 2020.
A. Ali et al., "An efficient dynamic-decision based task scheduler for task offloading optimization and energy management in mobile cloud computing," Sensors, vol. 21, no. 13, p. 4527, 2021.
H. Yuan, J. Bi, and M. Zhou, "Energy-efficient and QoS-optimized adaptive task scheduling and management in clouds," IEEE Transactions on Automation Science and Engineering, vol. 19, no. 2, pp. 1233-1244, 2020.
R. Chen, X. Chen, and C. Yang, "Using a task dependency job-scheduling method to make energy savings in a cloud computing environment," The Journal of Supercomputing, vol. 78, no. 3, pp. 4550-4573, 2022.
B. Kruekaew and W. Kimpan, "Multiobjective task scheduling optimization for load balancing in cloud computing environment using hybrid artificial bee colony algorithm with reinforcement learning," IEEE Access, vol. 10, pp. 17803-17818, 2022.
F. Ebadifard and S. M. Babamir, "Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment," Cluster Computing, vol. 24, pp. 1075-1101, 2021.
A. Semmoud, M. Hakem, B. Benmammar, and J. C. Charr, "Load balancing in cloud computing environments based on adaptive starvation threshold," Concurrency and Computation: Practice and Experience, vol. 32, no. 11, p. e5652, 2020.
M. Sulaiman, Z. Halim, M. Lebbah, M. Waqas, and S. Tu, "An evolutionary computing-based efficient hybrid task scheduling approach for heterogeneous computing environment," Journal of Grid Computing, vol. 19, pp. 1-31, 2021.
M. H. Kashani, "Task assignment in distributed systems based on PSO approach," arXiv preprint arXiv:2112.00053, 2021.
S. K. Roy, R. Devaraj, A. Sarkar, and D. Senapati, "SLAQA: Quality-level aware scheduling of task graphs on heterogeneous distributed systems," ACM Transactions on Embedded Computing Systems (TECS), vol. 20, no. 5, pp. 1-31, 2021.
K. Salimifard and S. Bigharaz, "The multicommodity network flow problem: state of the art classification, applications, and solution methods," Operational Research, vol. 22, no. 1, pp. 1-47, 2022.
S. Pal, N. Jhanjhi, A. S. Abdulbaqi, D. Akila, F. S. Alsubaei, and A. A. Almazroi, "An intelligent task scheduling model for hybrid internet of things and cloud environment for big data applications," Sustainability, vol. 15, no. 6, p. 5104, 2023.
X. Xia, H. Qiu, X. Xu, and Y. Zhang, "Multiobjective workflow scheduling based on genetic algorithm in cloud environment," Information Sciences, vol. 606, pp. 38-59, 2022.
N. Manikandan, N. Gobalakrishnan, and K. Pradeep, "Bee optimization based random double adaptive whale optimization model for task scheduling in cloud computing environment," Computer Communications, vol. 187, pp. 35-44, 2022.
F. A. Emara, A. Gad-Elrab, A. Sobhi, and K. Raslan, "Genetic-Based Multiobjective Task Scheduling Algorithm in Cloud Computing Environment," International Journal of Intelligent Engineering & Systems, vol. 14, no. 5, 2021.
G. Weiqing and C. Yanru, "Task-scheduling algorithm based on improved genetic algorithm in cloud computing environment," Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering), vol. 14, no. 1, pp. 13-19, 2021.
S. Velliangiri, P. Karthikeyan, V. A. Xavier, and D. Baswaraj, "Hybrid electro search with genetic algorithm for task scheduling in cloud computing," Ain Shams Engineering Journal, vol. 12, no. 1, pp. 631-639, 2021.
Z. Zhou, F. Li, H. Zhu, H. Xie, J. H. Abawajy, and M. U. Chowdhury, "An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments," Neural Computing and Applications, vol. 32, pp. 1531-1541, 2020.
R. Gulbaz, A. B. Siddiqui, N. Anjum, A. A. Alotaibi, T. Althobaiti, and N. Ramzan, "Balancer genetic algorithm—A novel task scheduling optimization approach in cloud computing," Applied Sciences, vol. 11, no. 14, p. 6244, 2021.
Z. Peng, P. Pirozmand, M. Motevalli, and A. Esmaeili, "Genetic Algorithm?Based Task Scheduling in Cloud Computing Using MapReduce Framework," Mathematical Problems in Engineering, vol. 2022, no. 1, p. 4290382, 2022.
M. Tanha, M. Hosseini Shirvani, and A. M. Rahmani, "A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments," Neural Computing and Applications, vol. 33, pp. 16951-16984, 2021.
M. N. Aktan and H. Bulut, "Metaheuristic task scheduling algorithms for cloud computing environments," Concurrency and Computation: Practice and Experience, vol. 34, no. 9, p. e6513, 2022.
L. Imene, S. Sihem, K. Okba, and B. Mohamed, "A third generation genetic algorithm NSGAIII for task scheduling in cloud computing," Journal of King Saud university-computer and information sciences, vol. 34, no. 9, pp. 7515-7529, 2022.
K. Malathi and K. Priyadarsini, "Hybrid lion–GA optimization algorithm-based task scheduling approach in cloud computing," Applied Nanoscience, vol. 13, no. 3, pp. 2601-2610, 2023.
L. Abualigah and M. Alkhrabsheh, "Amended hybrid multiverse optimizer with genetic algorithm for solving task scheduling problem in cloud computing," The Journal of Supercomputing, vol. 78, no. 1, pp. 740-765, 2022.
N. S. Soulegan, B. Barekatain, and B. S. Neysiani, "MTC: minimizing time and cost of cloud task scheduling based on customers and providers needs using genetic algorithm," International Journal of Intelligent Systems and Applications, vol. 15, no. 2, p. 38, 2021.
Z. Nan, L. Wenjing, L. Zhu, L. Zhi, L. Yumin, and N. Nahar, "A New Task Scheduling Scheme Based on Genetic Algorithm for Edge Computing," Computers, Materials & Continua, vol. 71, no. 1, 2022.
S. Liu and N. Wang, "Collaborative optimization scheduling of cloud service resources based on improved genetic algorithm," IEEE Access, vol. 8, pp. 150878-150890, 2020.
K. Shao, H. Fu, and B. Wang, "An efficient combination of genetic algorithm and particle swarm optimization for scheduling data-intensive tasks in heterogeneous cloud computing," Electronics, vol. 12, no. 16, p. 3450, 2023.
G. Agarwal, S. Gupta, R. Ahuja, and A. K. Rai, "Multiprocessor task scheduling using multiobjective hybrid genetic Algorithm in Fog–cloud computing," Knowledge-Based Systems, vol. 272, p. 110563, 2023.
A. A. Hussain and F. Al-Turjman, "Hybrid Genetic Algorithm for IOMT?Cloud Task Scheduling," Wireless Communications and Mobile Computing, vol. 2022, no. 1, p. 6604286, 2022.
S. Kodli and S. Terdal, "Hybrid Max-Min Genetic Algorithm for Load Balancing and Task Scheduling in Cloud Environment," International Journal of Intelligent Engineering & Systems, vol. 14, no. 1, 2021.
M. Sardaraz and M. Tahir, "A parallel multiobjective genetic algorithm for scheduling scientific workflows in cloud computing," International Journal of Distributed Sensor Networks, vol. 16, no. 8, p. 1550147720949142, 2020.
S. Lipsa, R. K. Dash, N. Ivkovi?, and K. Cengiz, "Task scheduling in cloud computing: A priority-based heuristic approach," IEEE access, vol. 11, pp. 27111-27126, 2023.
A. S. Abohamama, A. El-Ghamry, and E. Hamouda, "Real-time task scheduling algorithm for IoT-based applications in the cloud–fog environment," Journal of Network and Systems Management, vol. 30, no. 4, p. 54, 2022.
N. K. Walia et al., "An energy-efficient hybrid scheduling algorithm for task scheduling in the cloud computing environments," IEEE Access, vol. 9, pp. 117325-117337, 2021.
A. A. Al-Habob, O. A. Dobre, A. G. Armada, and S. Muhaidat, "Task scheduling for mobile edge computing using genetic algorithm and conflict graphs," IEEE Transactions on Vehicular Technology, vol. 69, no. 8, pp. 8805-8819, 2020.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Kale Jyoti S, Dr. Gokuldhev M
This work is licensed under a Creative Commons Attribution 4.0 International License.
CLEIej is supported by its home institution, CLEI, and by the contribution of the Latin American and international researchers community, and it does not apply any author charges whatsoever for submitting and publishing. Since its creation in 1998, all contents are made publicly accesibly. The current license being applied is a (CC)-BY license (effective October 2015; between 2011 and 2015 a (CC)-BY-NC license was used).
