A SURVEY OF VARIANTS OF ROUND ROBIN CPU SCHEDULING ALGORITHMS

Authors

  • Samuel Sunday Olofintuyi Achievers University
  • Oluwatosin Temidayo Omotehinwa
  • Owotogbe Joshua Segun

DOI:

https://doi.org/10.33003/fjs-2020-0404-478

Keywords:

Round robin, Descriptive review, quantum time, operating system

Abstract

Quite a number of scheduling algorithms have been implemented in the past, including First Come First Served (FCFS), Shortest Job First (SJF), Priority and Round Robin (RR). However, RR seems better than others because of its impartiality during the usage of its quantum time. Despite this, there is a big challenge with respect to the quantum time to use. This is because when the quantum time is too large, it leads to FCFS, and if the quantum time is too short, it increases the number of switches from the processes. As a result of this, this paper provides a descriptive review of various algorithms that have been implemented in the past 10 years, for various quantum time in order to optimize the performance of CPU utilization. This attempt will open more research areas for researchers, serve as a reference source and articulate various algorithms that have been used in the previous years – and as such, the paper will serve as a guide for future work. This research work further suggests novel hybridization and ensemble of two or more techniques so as to improve CPU performance by decreasing the number of context switch, turnaround time, waiting time and response time and in overall increasing the throughput and CPU utilization.

References

Uferah, S., Munam, S., Abdul., Kamran, A., Qaisar, J. and Muhammad, A. (2020). A Novel Amended Dynamic Round Robin Scheduling Algorithm for Time-shared Systems. The International Arab Journal of Information Technology. Vol. 17, No. 1, pp. 90-98

Alaa, F., Zoulikha, H. and Hayat, B (2020). Improved Version of Round Robin Scheduling Algorithm Based on Analytic Model. International Journal of Networked and Distributed Computing. DOI:

https://doi.org/10.2991/ijndc.k.200804.001; ISSN 2211-7938; eISSN 2211-7946

Khaji, F., Abhijeet, M. and Kakell, A. (2020). A Hybrid Round Robin Scheduling Mechanism for Process Management. International Journal of Computer Applications Vo1. 77 – No. 36, pp. 14-19

Chhaya, G and Kirti, S. (2020). Fluctuating Time Quantum Round Robin CPU Scheduling Algorithm. First

International Conference on Sustainable Technologies for Computational Intelligence, Advances in Intelligent Systems and Computing 1045, https://doi.org/10.1007/978-981-15-0029-9_37

Mayuree, R and Tanapat, A. (2020). Round Robin Scheduling Based on Remaining Time and Median for Cloud Computing. Smart Trends in Computing and Communications, Smart Innovation, Systems and Technologies 165, https://doi.org/10.1007/978-981-15-0077-0_3

Amit, S. and Amaresh,S. (2020).A Modifified Round Robin Method to Enhance the Performance in Cloud Computing.Advances in Machine Learning and Computational Intelligence, Algorithms for Intelligent Systems, https://doi.org/10.1007/978-981-15-5243-4_49

Omotehinwa, T., Azeez, I. and Olofintuyi, S. (2019). Simplified Improved Dynamic Round Robin CPU Scheduling Algorithm. International Journal of Information Processing and Communication. Vol. 7 No. 2, pp. 122140

Omotehinwa, T., Azeeze, I. and Oyekanmi, E. (2019). An improved Round Robin CPUScheduling Algorithm for Asymmetrically Distributed Burst Times. Africa Journal Management Information System. Vol.1,Issue 4, pp.50-68

Olofintuyi, S., Omotehinwa, T., Oyekanmi, E. and Olajubu, E. (2019). An Improved Time Varying Quantum Round Robin CPU Scheduling Algorithm. Achievers Journal of Scientific Research.vol. 2, Issue 2, p. 31 - 38.

Pradeep, C. and Sharma. I (2019). Modified Round Robin Scheduling Algorithm Based on Priorities. International Journal of Engineering Science and Computing, Vol. 9, Issue 7.

Sohrawordi, U., Ehasn, A., Palash, U. and Mahabub, H. (2019). A Modified Round Robin CPU Scheduling Algorithm with Dynamic Time Quantum. International Journal of Advanced Research. Vol. 7, No. 2, 422-429.

Samih, M and Hirofumi, A. (2019). An Adjustable Round Robin Scheduling Algorithm in Interactive Systems. Information Engineering Express International Institute of Applied Informatics 2019, Vol. 5, No.1, 11-18.

Sonia, Z., Lotfi, B. and Abdellatif, M. (2019). Improved time quantum length estimation for round robin scheduling algorithm using neural network. Indonesian Journal of Electrical Engineering and Informatics, Vol. 7, No. 2, pp. 190~202

Chunhong, Z., Ping, L., Yuye, Z. and Jianqian, R. (2019). An Efficient Round Robin Task Scheduling Algorithm Based on a Dynamic Quantum Time. International Journal of Circuits, Systems and Signal Processing.

Sonia, Z., Lotfi, B. and Abdellatif, M. (2019). Priority based round robin (PBRR) CPU scheduling algorithm. International Journal of Electrical and Computer Engineering. Vol. 9, No. 1, pp. 190~202

Rashmi, D. (2019). Round Robin Scheduling Algorithm based on Dynamic time quantum. International Journal of Engineering and Advanced Technology. Vol. 10 Issue 10.

Aishanya, K. and Deepak, K. (2019). Analysis of Round Robin Scheduling Algorithms in CPU Scheduling.

International Conference on Sustainable Computing in Science, Technology & Management.

Zaidi, T. and Shukla, S (2018). Variable time Quantum Based Round Robin Policy for Cloud Computing Environment. International Journal of Computer Sciences and Engineering. Vol.-6, Issue-5, pp.1075- 1081

Eric, A., Afolayan, O. and Abdullah, S. (2018). Vehicle Traffic Control System Using Modified Smart Optimized Round Robin Scheduling Algorithm. American Journal of Engineering Research (AJER) Vol.-7, Issue-5, pp-364-369

Govind, P., Kumar, N. and Devendra, P. (2018). An Improved Round Robin CPU Scheduling Algorithm based on Priority of Process. International Journal of Engineering & Technology, Vol.7, Issue no.4.5, PP. 238-241

Sarvesh, K., Gaurav, K., Komal, J. and Aditi, J. (2018). An approach to reduce turnaround time and waiting time by the selection of round robin. International Journal of Engineering & Technology, Vol.7, Issue No. 2.8, pp. 667-672

LaxmiJeevani, M., Madhuri, T. and Devi, S. (2018). Improvised Round Robin Scheduling Algorithm and Comparison with Existing Round Robin CPU Scheduling Algorithm. IOSR Journal of Computer Engineering (IOSR-JCE). Vol. 20, Issue 3, PP 01-04

Neha, and Ankita, J. (2018). An Improved Round Robin CPU Scheduling Algorithm. Iconic Research and Engineering Journals. Vol. 1, Issue 9, pp. 82-86

Bhavin, F. and Manoj, P. (2018). Dynamic Time Quantum Approach to Improve Round Robin Scheduling

Algorithm in Cloud Environment. International Journal of Scientific Research in Science, Engineering and Technology. Vol. 4, Issue no.4, pp.963-969

Ahmed, S., Hadeel, M. and Khalid, W. (2018). A Novel Method Based on Priority for Enhancement RoundRobin Scheduling Algorithm. Journal of Theoretical and Applied Information Technology.Vol.96, No 13, 40924102

Kumar, D. (2017). Performance Analysis of Modified Round Robin Algorithm. Journal of Chemical and Pharmaceutical Sciences. Vol. 4, Issue No.10, pp. 39-42

Kumar, P. and Rohit (2017). Performance Analysis of Modified Round Robin Algorithm. International Journal of Innovative Research in Science, Engineering and Technology. Vol. 6, Issue 6, 10194-10199

Pragya, M., Shubhi, S., Nitin, A. and Richa, C. (2017). A Novel CPU Scheduling method and Comparison with Round Robin Scheduling: A Hybrid approach. International Journal of Advance Engineering and Research Development. Vol. 4, Issue 12, pp.473-477

Priyanka, S., Manmohan, S. and Anil, K. (2017). Improved Round Robin Scheduling in Cloud Computing. Advances in Computational Sciences and Technology. Vol.10, Issue no:4, pp. 639-644

Keerthana, B. (2017). Modified Round Robin Scheduling Algorithm by Dynamic Time Quantum. International Journal of Creative Research Thoughts. Vol. 5, Issue No. 4, pp. 1654- 1660

Sushruta, M., Soumya, S., Sunil, M. and Brojo, K. (2017). CPU Scheduling using an Optimized Round-Robin Scheduling Technique. International Journal of Recent Research. Vol. 4, Issue 3, pp. 221-225

Dolly, K. and Ankur, K. (2017). Best Time Quantum Round Robin CPU Scheduling Algorithm. International Journal of Scientific Engineering and Applied Science (IJSEAS) ‐ Vol.3, Issue‐5, 213-217

Rashid, A., Mehedi, R., Zakari, H., Alam, H. and Abdul, M. (2017). Improved Performance of Round Robin

CPU Scheduling Algorithm Using Non-preemptive SJF. International Journal of Scientific & Engineering Research, Vol 8, Issue No.12, pp.1,734-1,738

Samir, E., Shahenda, S. and Manar, J. (2017). A novel hybrid of shortest job first and round Robin with dynamic variable quantum time task scheduling technique. Journal of Cloud Computing: Advances, Systems and Applications. Vol. 6, Issue No. 12, pp. 1-12

Kamal, E., Afaf, A. and Nermeen, G. (2017). Achieving Stability in the Round Robin Algorithm. International Journal of Computer Applications. Vol. 172 – No.6, pp. 15-20

Nischaykumar, H. and Pramod, K. (2016). Improvising Round –Robin Process Scheduling through Dynamic Time Quantum Estimation. International Journal of Engineering Research and General Science. Vol. 4, Issue no.1, pp. 339-345

Sachin, K., Piyush, P., Pradyumn, T. and Prashan (2016). A Revamped Mean Round Robin (RMRR) CPU

Scheduling Algorithm. International Journal of Innovative Research in Computer and Communication Engineering. Vol. 4, Issue 4, PP. 6684-6691

Shreyank, G. (2016). Statistical Approach to Determine Most Efficient Value for Time Quantum in Round Robin Scheduling. International Journal of Computer Science & Information Technology (IJCSIT). Vol 8, No 4, pp.33-39

Rao, N. and Srinivasu, N. (2016). An Efficient Round Robin CPU Scheduling Algorithm Using Dynamic Time Slice. International Journal of Pharmacy & Technology. Vol. 8, Issue No.4, pp. 21461-21469

Saini, M., Panjeta, S. and Sima (2016). Enhanced Efficient Dynamic Round Robin CPU Scheduling Algorithm. International Journal for Research in Applied Science & Engineering Technology (IJRASET). Vol. 4, Issue No.11, pp. 173-178

Wasim, F. and Sahana, P. (2016). Improved Round Robin Scheduling Algorithm with Best Possible Time Quantum and Comparison and Analysis with The RR Algorithm. International Research Journal of Engineering and Technology (IRJET). Volume: 03 Issue No: 03, pp.1357-1361

Pandaba, P., Prafulla, B. and Ray, B. (2016). Modified Round Robin Algorithm for Resource Allocation in Cloud Computing. International Conference on Computational Modeling and Security. Procedia Computer Science 85, pp. 878 – 890

Anju, M., Neenu, A. and Nandakumar, R. (2016). Dynamic Time Slice Round Robin Scheduling Algorithm with Unknown Burst Time. Indian Journal of Science and Technology, Vol 9 Issue No.8, pp.1-6

Lipika, D. (2015). Efficient Round Robin Scheduling Algorithm with Dynamic Time Slice. International Journal of Education and Management Engineering, Vol.2, Issue No. 2, pp.10-19

Arpita, S. and Gaurav, H. (2015). Analysis of Adaptive Round Robin Algorithm and Proposed Round Robin Remaining Time Algorithm. International Journal of Computer Science and Mobile Computing.Vol.4 Issue No.12, pp. 139-147

Amar, Sandipta and Sanjay (2016). An Optimized Round Robin CPU Scheduling Algorithm with Dynamic Time Quantum. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol. 5, No.1, pp. 7-26.

Siva, N., Srinivasu, S., Srinivasu, N. and Ramakoteswara, G. (2015). Enhanced Precedence Scheduling Algorithm with Dynamic Time Quantum (EPSADTQ). Research Journal of Applied Sciences, Engineering and Technology. Vol.10 Issue No.8 pp.938-941,

Kanagala, Korupala and Sindhe (2015). An Improved Dynamic Round Robin CPU Scheduling Algorithm

Using SJF Technique. International Journal of Innovative Research in Computer Science and Technology. Vol.3, Issue no 3, pp. 107-110

Saurabh, J., Diwakar, S. and Ratnesh, J. (2015). Linear Data Model Based Study of Improved Round Robin CPU Scheduling Algorithm. International Journal of Advanced Research in Computer and Communication Engineering. Vol. 4, Issue 6, pp. 562-564

Debabrata, S., Shouvik, C. and Mousom, R. (2015). An Efficient Approach to Calculate Dynamic Time Quantum in Round Robin Algorithm for Efficient Load Balancing. International Journal of Computer Applications. Vol. 123 – Issue No.14, pp.48-52

Manish, K. and Faizur, R. (2014). An Improved Round Robin CPU Scheduling Algorithm with Varying Time Quantum. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.4, Issue No.4, pp.1-8

Abdulrazaq, A., Saleh, A. and Junaidu, S. (2014). A New Improved Round Robin (NIRR) CPU Scheduling Algorithm. International Journal of Computer Applications (0975 – 8887) Vol. 90, Issue No 4, pp.27-33

Debashree, N., Sanjeev, K. and Debashree, D. (2014). Improved Round Robin Scheduling using Dynamic Time Quantum. International Journal of Computer Applications. Vol.38, Issue No.5, pp. 34-38

Abdulrazaq, A., Salisu, A., Ahmad, M., and Saleh, A. (2014). An Additional Improvement in Round Robin

(AAIRR) CPU Scheduling Algorithm. International Journal of Advanced Research in Computer Science and Software Engineering. Vol 4, Issue No 2, pp. 601-610

Mayank, P. and Ami, C. (2014). Time Quantum based CPU Scheduling Algorithm. International Journal of Computer Applications. Volume 98– No.3, pp. 45-48

Radhe, S. and Suni, K. (2014). Improved Mean Round Robin with Shortest Job First Scheduling. International Journal of Advanced Research in Computer Science and Software Engineering. Vol. 4, Issue No.7, pp.170-179

Nayana, K. and Sheetal, B. (2013). CPU Scheduling Algorithm Using Dynamic Time Quantum for Batch Systems. International Journal of Latest Trends in Engineering and Technology. Special Issue - IDEAS

Chavan, S.and Tikekar, P. (2013). An Improved Optimum Multilevel Dynamic Round Robin Scheduling Algorithm. International Journal of Scientific & Engineering Research. Vol. 4, Issue No. 12, pp.298-301

Suman and Supriya (2013). Modified Round Robin Scheduling Algorithm Using Variable Time Slice. International Journal of Engineering Research and Development. Vol. 8, Issue No.2 pp. 57-61

Ali, D. (2012). Improving Efficiency of Round Robin Scheduling Using Ascending Quantum and MinumimMaxumum Burst Time. Journal of university of anbar for pure science: Vol.6, Issue No.2

Sanjaya, K. and Sourav, K. (2012). An Effective Round Robin Algorithm using Min-Max Dispersion Measure. International Journal on Computer Science and Engineering. Vol. 4, Issue No.4, pp.45-53

Pallab, B., Probal, B. and Shweta, S. (2012). Comparative Performance Analysis of Average Max Round Robin Scheduling Algorithm (AMRR) using Dynamic Time Quantum with Round Robin Scheduling Algorithm using static Time Quantum. International Journal of Innovative Technology and Exploring Engineering (IJITEE). Vol.1, Issue No 3, pp.56-62

Vishnu, K. and Lokesh, S. (2012). Performance Analysis of Round Robin Scheduling Using Adaptive Approach Based On Smart Time Slice and Comparison with SRR. International Journal of Advances in Engineering & Technology. Vol. 3, Issue No.2, pp. 333-339

Abbas, Ali and Seifedine (2011). A New Round Robin Based Scheduling Algorithm for Operating Systems:

Dynamic Quantum Using the Mean Average. International Journal of Computer Science Issues, Vol. 8, Issue 3, No.1, pp. 224-229

Saroj, H. and Roy, K. (2011). Adaptive Round Robin Scheduling using Shortest Burst Approach Based on Smart Time Slice. International Journal of Computer Science and Communication. Vol. 2, Issue No. 2, pp. 319-323

Silberschatz, P. B., Galvin, E., and Gagne, G. (2005) Operating System Concepts, John Wiley and Sons Inc., pp 15.1-167

King, W.R., and J. He (2005) “Understanding the Role and Methods of Meta-Analysis in IS Research,” Communications of the Association for Information Systems (16) Article 32, pp. 665-686.

Webster, J., and R.T. Watson (2002) “Analyzing the Past to Prepare for the Future: Writing a Literature Review,” MIS Quarterly (26)2, pp. iii–xiii.

Wong, T., Greenhalgh, T., Westhrop, G., Buckingham, J. and Pawson, R. (2013) RAMESES publication standards: Meta-narrative review. BMC Nedicine, 11, Article 20, 10.1186/1741-7015-11-20

Davis, J., Mengersen, K., Bennette, S. and Mazerolle, L.(2014). Viewing sysmatic reviews and meta-analysis in social research through different lense. SpringPlus, 3, pp. 511

Downloads

Published

2021-01-09

How to Cite

Olofintuyi, S. S. ., Omotehinwa, O. T., & Segun, O. J. . (2021). A SURVEY OF VARIANTS OF ROUND ROBIN CPU SCHEDULING ALGORITHMS. FUDMA JOURNAL OF SCIENCES, 4(4), 482 - 501. https://doi.org/10.33003/fjs-2020-0404-478