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...
| Main Authors: | , |
|---|---|
| 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/1/Implementation%20of%20New%20Improved%20Round%20Robin.pdf |
| _version_ | 1825931052082790400 |
|---|---|
| author | Chang, Jan Voon Ahmad, Idawaty |
| author_facet | Chang, Jan Voon Ahmad, Idawaty |
| author_sort | Chang, Jan Voon |
| collection | UPM |
| 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 | 2024-03-06T09:20:53Z |
| format | Article |
| id | upm.eprints-54512 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:20:53Z |
| publishDate | 2016 |
| publisher | Research and Publication Unit, University of Asia Pacific |
| record_format | dspace |
| spelling | upm.eprints-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/1/Implementation%20of%20New%20Improved%20Round%20Robin.pdf |
| work_keys_str_mv | AT changjanvoon implementationofnewimprovedroundrobinnirrcpuschedulingalgorithmusingdiscreteeventsimulation AT ahmadidawaty implementationofnewimprovedroundrobinnirrcpuschedulingalgorithmusingdiscreteeventsimulation |