Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation

Round Robin scheduling algorithm is the most widely used scheduling algorithm because of its simplicity and fairness [1]. However it has higher context switching, larger response time, larger waiting time, larger turnaround time, and lower throughput. Reference [1] proposed a new algorithm, called N...

Full description

Bibliographic Details
Main Authors: Chang, Jan Voon, Ahmad, Idawaty
Format: Article
Language:English
Published: Research and Publication Unit, University of Asia Pacific 2016
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/54512/
http://psasir.upm.edu.my/id/eprint/54512/1/Implementation%20of%20New%20Improved%20Round%20Robin.pdf
_version_ 1848852565482012672
author Chang, Jan Voon
Ahmad, Idawaty
author_facet Chang, Jan Voon
Ahmad, Idawaty
author_sort Chang, Jan Voon
building UPM Institutional Repository
collection Online Access
description Round Robin scheduling algorithm is the most widely used scheduling algorithm because of its simplicity and fairness [1]. However it has higher context switching, larger response time, larger waiting time, larger turnaround time, and lower throughput. Reference [1] proposed a new algorithm, called New Improved Round Robin (NIRR) to enhance the Round Robin scheduling algorithm. The proposed NIRR algorithm has shown improvement over the traditional Round Robin algorithm. However the lack of details of general NIRR simulation model is a clear limitation for the further improvement of the algorithm. The main objective of this research is to validate the NIRR algorithm by developing a comprehensive simulation model using Discrete Event Simulation (DES). An NIRR simulator is deployed and is validated by ensuring the output data closely resemble the output data published by [1]. Extensive experiments were done to validate the developed NIRR simulator. The success of the developed NIRR simulator was proven by the generated results.
first_indexed 2025-11-15T10:40:06Z
format Article
id upm-54512
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T10:40:06Z
publishDate 2016
publisher Research and Publication Unit, University of Asia Pacific
recordtype eprints
repository_type Digital Repository
spelling upm-545122018-03-23T01:28:31Z http://psasir.upm.edu.my/id/eprint/54512/ Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation Chang, Jan Voon Ahmad, Idawaty Round Robin scheduling algorithm is the most widely used scheduling algorithm because of its simplicity and fairness [1]. However it has higher context switching, larger response time, larger waiting time, larger turnaround time, and lower throughput. Reference [1] proposed a new algorithm, called New Improved Round Robin (NIRR) to enhance the Round Robin scheduling algorithm. The proposed NIRR algorithm has shown improvement over the traditional Round Robin algorithm. However the lack of details of general NIRR simulation model is a clear limitation for the further improvement of the algorithm. The main objective of this research is to validate the NIRR algorithm by developing a comprehensive simulation model using Discrete Event Simulation (DES). An NIRR simulator is deployed and is validated by ensuring the output data closely resemble the output data published by [1]. Extensive experiments were done to validate the developed NIRR simulator. The success of the developed NIRR simulator was proven by the generated results. Research and Publication Unit, University of Asia Pacific 2016-11 Article NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/54512/1/Implementation%20of%20New%20Improved%20Round%20Robin.pdf Chang, Jan Voon and Ahmad, Idawaty (2016) Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation. International Journal of Computer and Information Technology, 5 (6). pp. 500-507. ISSN 2279-0764 https://www.ijcit.com/Vol5Issue6.php CPU scheduling algorithm; Round Robin; Discrete Event Simulation (DES)
spellingShingle CPU scheduling algorithm; Round Robin; Discrete Event Simulation (DES)
Chang, Jan Voon
Ahmad, Idawaty
Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation
title Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation
title_full Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation
title_fullStr Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation
title_full_unstemmed Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation
title_short Implementation of New Improved Round Robin (NIRR) CPU scheduling algorithm using discrete event simulation
title_sort implementation of new improved round robin (nirr) cpu scheduling algorithm using discrete event simulation
topic CPU scheduling algorithm; Round Robin; Discrete Event Simulation (DES)
url http://psasir.upm.edu.my/id/eprint/54512/
http://psasir.upm.edu.my/id/eprint/54512/
http://psasir.upm.edu.my/id/eprint/54512/1/Implementation%20of%20New%20Improved%20Round%20Robin.pdf