P. Surendra Varma
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Design of Modified HRRN Scheduling Algorithm for priority systems Using Hybrid Priority scheme P. Surendra Varma
Journal of Telematics and Informatics Vol 1, No 1: March 2013
Publisher : Universitas Islam Sultan Agung

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (60.841 KB) | DOI: 10.12928/jti.v1i1.14-19

Abstract

The basic aim of this paper is to design a scheduling algorithm which is suitable for priority systems and it should not suffer with starvation or indefinite postponement. Highest Response Ratio Next (HRRN) scheduling is a non-preemptive discipline, in which the priority of each job is dependent on its estimated run time, and also the amount of time it has spent waiting. Jobs gain higher priority the longer they wait, which prevents indefinite postponement (process starvation). In fact, the jobs that have spent a long time waiting compete against those estimated to have short run times. HRRN prevents indefinite postponements but does not suitable for priority systems. So, modifying HRRN in such a way that it will be suitable for priority based systems.