Open Access iconOpen Access

ARTICLE

crossmark

Task Scheduling Optimization in Cloud Computing by Rao Algorithm

A. Younes1,*, M. Kh. Elnahary1, Monagi H. Alkinani2, Hamdy H. El-Sayed1

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: A. Younes. Email: email

Computers, Materials & Continua 2022, 72(3), 4339-4356. https://doi.org/10.32604/cmc.2022.022824

Abstract

Cloud computing is currently dominated within the space of high-performance distributed computing and it provides resource polling and on-demand services through the web. So, task scheduling problem becomes a very important analysis space within the field of a cloud computing environment as a result of user's services demand modification dynamically. The main purpose of task scheduling is to assign tasks to available processors to produce minimum schedule length without violating precedence restrictions. In heterogeneous multiprocessor systems, task assignments and schedules have a significant impact on system operation. Within the heuristic-based task scheduling algorithm, the different processes will lead to a different task execution time (makespan) on a heterogeneous computing system. Thus, a good scheduling algorithm should be able to set precedence efficiently for every subtask depending on the resources required to reduce (makespan). In this paper, we propose a new efficient task scheduling algorithm in cloud computing systems based on RAO algorithm to solve an important task and schedule a heterogeneous multiple processing problem. The basic idea of this process is to exploit the advantages of heuristic-based algorithms to reduce space search and time to get the best solution. We evaluate our algorithm's performance by applying it to three examples with a different number of tasks and processors. The experimental results show that the proposed approach significantly succeeded in finding the optimal solutions than others in terms of the time of task implementation.

Keywords


Cite This Article

APA Style
Younes, A., Elnahary, M.K., Alkinani, M.H., El-Sayed, H.H. (2022). Task scheduling optimization in cloud computing by rao algorithm. Computers, Materials & Continua, 72(3), 4339-4356. https://doi.org/10.32604/cmc.2022.022824
Vancouver Style
Younes A, Elnahary MK, Alkinani MH, El-Sayed HH. Task scheduling optimization in cloud computing by rao algorithm. Comput Mater Contin. 2022;72(3):4339-4356 https://doi.org/10.32604/cmc.2022.022824
IEEE Style
A. Younes, M.K. Elnahary, M.H. Alkinani, and H.H. El-Sayed "Task Scheduling Optimization in Cloud Computing by Rao Algorithm," Comput. Mater. Contin., vol. 72, no. 3, pp. 4339-4356. 2022. https://doi.org/10.32604/cmc.2022.022824



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.
  • 1393

    View

  • 889

    Download

  • 1

    Like

Share Link