A New CPU Scheduling Algorithm Using Round-robin and Mean of the Processes

  • N. Sujith Kumar Reddy
  • H. Santhi
  • P. Gayathri
  • N. Jaisankar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 732)

Abstract

This paper aims to develop the round-robin (RR) process scheduling algorithm, to get optimized waiting and turnaround time with less number of context switching for the given process. RR algorithm is the most adopted algorithm in modern computing as it overcomes the problem of starvation in first-come first-serve (FCFS) and short job first (SJF). In this article, an improved round-robin algorithm is proposed by calculating the mean of the given processes namely Check Mean with round-robin (CMRR), which reduces the average waiting time (AWT) and average turnaround time (ATT) of the given processes. The drawback of the present round-robin algorithm is that it turns to FCFS in case of large time quantum values which results in higher waiting and turnaround time of the processes. This method gives the most optimized values for scheduling the given processes reducing waiting and turnaround time comparatively. This method is more efficient if the processes burst time is in ascending order. It also reduces the number of context switches increasing the throughput.

Keywords

CPU scheduling Multiprogramming operating systems Round-robin algorithm FCFS SJF Gantt chart Turnaround time Waiting time Context switches 

References

  1. 1.
    Silberschatz, A., Galvin, P.B., Gagne, G.: Operating Systems Concepts, 9th ed. WileyGoogle Scholar
  2. 2.
    Stallings, W.: Operating Systems Internals and Design Principles, 7th ed. Prentice Hall, Pearson PublicationsGoogle Scholar
  3. 3.
    Rajput, I.S., Gupta, D.: A priority based round robin CPU scheduling algorithm for real time systems. IJIET 1(3), 1–11 (2012)Google Scholar
  4. 4.
    Somani, M.J.S., Chhatwani, M.P.K.: Comparative study of different CPU scheduling algorithms. IJCSMC, 310–318 (2013)Google Scholar
  5. 5.
    Goel, N., Garg, R.B.: A Comparative Study of CPU Scheduling Algorithms. arXiv preprint (2013). arXiv:1307.4165
  6. 6.
    Dhakad, V.K., Sharma, L.: Performance analysis of round robin scheduling using adaptive approach based on smart time slice and comparison with SRR. Int. J. Adv. Eng. Technol. (2012)Google Scholar
  7. 7.
    Wang, W., Casale, G.: Evaluating weighted round robin load balancing for cloud web services. In: 2014 16th International Symposium on SYNASC. IEEE, pp. 393–400, Sept 2014Google Scholar
  8. 8.
    Noon, A., Kalakech, A., Kadry, S.: A new round robin based scheduling algorithm for operating systems: dynamic quantum using the mean average. arXiv preprint (2011). arXiv:1111.5348
  9. 9.
    Saeidi, S., Baktash, H.A.: Determining the optimum time quantum value in round robin process scheduling method. IJITCS 4(10), 67 (2012)CrossRefGoogle Scholar
  10. 10.
    Shyam, R., Nandal, S.K.: Improved mean round robin with short job first scheduling. Int. J. Adv. Res. Comput. Sci. Software Eng. (2014). ISSN: 2277 128XGoogle Scholar
  11. 11.
    Arora, H., Arora, D., Goel, B., Jain, P.: An Improved CPU Scheduling AlgorithmGoogle Scholar
  12. 12.
    Ajmani, P., Sethi, M.: Proposed fuzzy CPU scheduling algorithm (PFCS) for real time operating systems. IJIT (2013)Google Scholar
  13. 13.
    Mishra, M.K., Khan, A.K.: An improved round robin CPU scheduling algorithm. J. Glob. Res. Comput. Sci. 3(6) (2012). ISSN 2229-371XGoogle Scholar
  14. 14.
    Ramabhadran, S., Pasquale, J.: Stratified round robin: a low complexity packet scheduler with bandwidth fairness and bounded delay. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM, pp. 239–250, Aug 2003Google Scholar
  15. 15.
    Jain, N., Menache, I., Naor, J.S., Yaniv, J.: Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters. ACM Trans. Parallel Comput. 2(1), 3 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • N. Sujith Kumar Reddy
    • 1
  • H. Santhi
    • 1
  • P. Gayathri
    • 1
  • N. Jaisankar
    • 1
  1. 1.School of Computing Science and Engineering (SCSE)VIT UniversityVelloreIndia

Personalised recommendations