Open Access iconOpen Access

ARTICLE

crossmark

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. https://doi.org/10.32604/cmc.2021.018658

Abstract

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.

Keywords


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. https://doi.org/10.32604/cmc.2021.018658
Vancouver Style
Hamed AY, Alkinani MH. Task scheduling optimization in cloud computing based on genetic algorithms. Comput Mater Contin. 2021;69(3):3289-3301 https://doi.org/10.32604/cmc.2021.018658
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. https://doi.org/10.32604/cmc.2021.018658



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

    View

  • 1196

    Download

  • 0

    Like

Share Link