UPM Institutional Repository

An optimal tasks scheduling algorithm based on QoS in cloud computing network


Alhakimi, Mohammed Ameen Mohammed Abdo (2017) An optimal tasks scheduling algorithm based on QoS in cloud computing network. Masters thesis, Universiti Putra Malaysia.


Cloud Computing has emerged as a service model that offers online accessible resources to the clients. These resources contain storage, servers, and other applications and it provides security, flexibility, and sealability. In Max-Min algorithm where the large tasks have their priority to be scheduled first, this leads small tasks to stay longer in the queue until all large length tasks finished their execution. This study presents an optimal task scheduling algorithm by enhancing Max-Min and TS algorithm. Our proposed algorithm isolates the resources into two different groups where the first group contains the resources with maximum execution time while the second group contains the resources with minimum execution time. The main idea here is to choose the resource that takes less time to execute the selected job/task. Therefore, if the resource is from the first group then map the average length task to it and if the choosing resource is from the second group, then map the largest length task to it. The simulation tool used for testing the algorithm is WorkflowSim. We tested averages of execution time span of the proposed algorithm for 10 running times with 200-1000 tasks in 50 or 100 VMs. Test results show that the proposed algorithm represents enhanced resource utilization with better execution time.

Download File

[img] Text
FSKTM 2018 36 IR.pdf

Download (1MB)

Additional Metadata

Item Type: Thesis (Masters)
Subject: Cloud computing
Subject: Computer networks
Call Number: FSKTM 2018 36
Chairman Supervisor: Rohaya Binti Latip
Divisions: Faculty of Computer Science and Information Technology
Depositing User: Mas Norain Hashim
Date Deposited: 01 Mar 2022 02:27
Last Modified: 01 Mar 2022 02:27
URI: http://psasir.upm.edu.my/id/eprint/91947
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item