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

• Auteur principal: Chang, Jan Voon
• Format: Thèse
• Langue: anglais
• Publié: 2015
• Sujets: Operating systems (Computers) - Technological innovations; Computer algorithms
• Accès en ligne: http://psasir.upm.edu.my/id/eprint/55700/1/FSKTM%202015%2035%20IR.pdf

Round Robin scheduling algorithm is the most widely used scheduling algorithm because of its simplicity and fairness. However it has higher context switching, larger response time, larger waiting time, larger turnaround time, and lower throughput. (Abdulrahim et al., 2014) 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 (Abdulrahim et al., 2014). Extensive experiments were done to validate the developed NIRR simulator by ensuring the output data closely resemble the output data published by (Abdulrahim et al., 2014). The success of the developed NIRR simulator was proven by the generated results.