KFUPM ePrints

Burst Round Robin as a Proportional-Share Scheduling Algorithm

Helmy, Tarek and Dekdouk, Abdelkader Burst Round Robin as a Proportional-Share Scheduling Algorithm. IEEEGCC 2007.

[img]
Preview
PDF
81Kb

Abstract

In this paper we introduce Burst Round Robin, a proportional-share scheduling algorithm as an attempt to combine the low scheduling overhead of round robin algorithms and favor shortest jobs. As being documented that weight readjustment enables existing proportional share schedulers to significantly reduce, but not eliminate, the unfairness in their allocations. We present a novel weight adjustment for processes that are blocked for I/O and lose some CPU time to assure proportional fairness. Experiments on the implemented simulator showed that quickly knocking away shortest processes achieves better turnaround time, waiting time, and response time. The advantage we gain is that processes that are close to their completion will get more chances to complete and leave the ready queue. This will reduce the number of processes in the ready queue by knocking out short jobs relatively faster in a hope to increase the throughput and reduce the average waiting time.



Item Type:Article
Subjects:UNSPECIFIED
Creators:Helmy, Tarek and Dekdouk, Abdelkader
Email:helmy@kfupm.edu.sa, aek_dk@yahoo.com
ID Code:1462
Deposited By:INVALID USER
Deposited On:02 Jun 2008 12:24
Last Modified:12 Apr 2011 13:10

Repository Staff Only: item control page