Open Access iconOpen Access



Task Scheduling Optimization in Cloud Computing Based on Genetic Algorithms

Ahmed Y. Hamed1,*, Monagi H. Alkinani2

1 Faculty of Computers and Information, Department of Computer Science, Sohag University, Sohag, 82524, Egypt
2 Department of Computer Science and Artificial Intelligence, College of Computer Science and Engineering, University of Jeddah, Jeddah, 21959, Saudi Arabia

* Corresponding Author: Ahmed Y. Hamed. Email: email

Computers, Materials & Continua 2021, 69(3), 3289-3301.


Task scheduling is the main problem in cloud computing that reduces system performance; it is an important way to arrange user needs and perform multiple goals. Cloud computing is the most popular technology nowadays and has many research potential in various areas like resource allocation, task scheduling, security, privacy, etc. To improve system performance, an efficient task-scheduling algorithm is required. Existing task-scheduling algorithms focus on task-resource requirements, CPU memory, execution time, and execution cost. In this paper, a task scheduling algorithm based on a Genetic Algorithm (GA) has been presented for assigning and executing different tasks. The proposed algorithm aims to minimize both the completion time and execution cost of tasks and maximize resource utilization. We evaluate our algorithm’s performance by applying it to two examples with a different number of tasks and processors. The first example contains ten tasks and four processors; the computation costs are generated randomly. The last example has eight processors, and the number of tasks ranges from twenty to seventy; the computation cost of each task on different processors is generated randomly. The achieved results show that the proposed approach significantly succeeded in finding the optimal solutions for the three objectives; completion time, execution cost, and resource utilization.


Cite This Article

APA Style
Hamed, A.Y., Alkinani, M.H. (2021). Task scheduling optimization in cloud computing based on genetic algorithms. Computers, Materials & Continua, 69(3), 3289-3301.
Vancouver Style
Hamed AY, Alkinani MH. Task scheduling optimization in cloud computing based on genetic algorithms. Comput Mater Contin. 2021;69(3):3289-3301
IEEE Style
A.Y. Hamed and M.H. Alkinani, "Task Scheduling Optimization in Cloud Computing Based on Genetic Algorithms," Comput. Mater. Contin., vol. 69, no. 3, pp. 3289-3301. 2021.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2384


  • 1196


  • 0


Share Link