Open AccessPerformance Evaluation of Hybrid Round Robin Algorithm and Modified Round Robin Algorithm in Cloud Computing
Author(s) -
Ilya Musa Adamu,
S. Boukari,
Ismail Zahraddeen Yakubu
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.a9139.078219
Subject(s) - computer science , turnaround time , algorithm , weighted round robin , cloud computing , scheduling (production processes) , load balancing (electrical power) , execution time , parallel computing , distributed computing , round robin scheduling , dynamic priority scheduling , operating system , mathematical optimization , mathematics , schedule , geometry , grid
The scheduling Round Robin (RR) is an impartial algorithm that schedules cloud resources by giving static time quantum to all processes. Time quantum selection is very crucial as it determines performance of algorithms. This research paper suggests an approach to improve RR scheduling algorithm in cloud computing by considering the quantum to be equal to burst time of start request, which dynamically vary after each execution of a request. And also, if the remaining burst time of CPU for currently executing process is lesser than time quantum, then the CPU will be allocated again to the executing process for rest of CPU burst time. MatLAb was used to implement the planned algorithm and benchmarked against MRRA available in literature. In comparison with the planned algorithm, Average Turnaround Time (ATAT) and minimal Average Waiting Time (AWT) was recorded. Based on the obtained simulated outcome, the planned algorithm should be preferred over modified round robin algorithm as it significantly improves the system efficiency. Keywords: Cloud Computing, throughput, Cloud Services, Response Time, Turnaround Time.