A Hybrid Round Robin Scheduling Mechanism for Process Management

Every process which runs in an operating system is processed through multiprogramming, by sharing the processor. Multiprogramming is a capability of the operating system to execute one or a lot of programs in a single processing machine. Multiprogramming's main objective is to optimize the use of CPUs, throughput and minimize average waiting time (AWT), the average turnaround time (ATT), average response time (ART) and the number of context switches (NOC). Multi-programming can be performed by several CPU scheduling algorithms. Most preferable scheduling algorithm among all is Round robin (RR). RR algorithm is mainly depended on time quantum which is stationary. Hence, the proposed work is new approach to the round-robin scheduling algorithm (RR algorithm) with an enhanced time quantum based algorithm. This enhancement of RR algorithm by using dynamic time quantum leads to minimize AWT, ATT, ART and NOC. This approach inherits the properties of Round robin, shortest job first (SJF) algorithm and first come first serve algorithm(FCFS). Therefore, the proposed algorithm is a hybrid round robin scheduling mechanism for process management (HYRR Mechanism). HYRR Mechanism is an innovative scheduling algorithm which reduces ATT, ART, AWT and NOC to the desired levels.

[1]  Suresha,et al.  An improved SJF scheduling algorithm in cloud computing environment , 2016, 2016 International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT).

[2]  J. Javier Gutiérrez,et al.  Response-Time Analysis in Hierarchically-Scheduled Time-Partitioned Distributed Systems , 2017, IEEE Transactions on Parallel and Distributed Systems.

[3]  Igli Tafa,et al.  The Simulation of Round Robin and Priority Scheduling Algorithm , 2015, 2015 12th International Conference on Information Technology - New Generations.

[4]  Krzysztof Sacha,et al.  Measuring the real-time operating system performance , 1995, Proceedings Seventh Euromicro Workshop on Real-Time Systems.

[5]  Y. Mohana Roopa,et al.  Sorted Round Robin Algorithm , 2019, 2019 3rd International Conference on Trends in Electronics and Informatics (ICOEI).

[6]  Prince Rajpoot,et al.  Mean Threshold Shortest Job Round Robin CPU Scheduling Algorithm , 2019, 2019 International Conference on Intelligent Sustainable Systems (ICISS).

[7]  Ioan Ungurean,et al.  Performance analysis of tasks synchronization for real time operating systems , 2018, 2018 International Conference on Development and Application Systems (DAS).

[8]  Saad Rehman,et al.  Prioritized Fair Round Robin Algorithm with Variable Time Quantum , 2015, 2015 13th International Conference on Frontiers of Information Technology (FIT).

[9]  Yang Xing,et al.  Study on the fluency of one-way waterway transportation based on First Come First Served (FCFS) model , 2015, 2015 International Conference on Transportation Information and Safety (ICTIS).

[10]  Apurva Shah,et al.  Comparative Study of LST and SJF Scheduling Algorithm in Soft Real-Time System with its Implementation and Analysis , 2018, 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[11]  Shruthi Chandrashekar,et al.  Real Time Application and CPU Utilisation Monitoring Tool , 2019, 2019 3rd International conference on Electronics, Communication and Aerospace Technology (ICECA).

[12]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[13]  Harvinder Singh,et al.  Performance Analysis of Hybrid CPU Scheduling Algorithm in Multi-tasking Environment , 2017 .

[14]  Alok Aggarwal,et al.  A novel approach for CPU utilization on a multicore paradigm using parallel quicksort , 2017, 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT).

[15]  Sheetal Chaudhari,et al.  Improved Round Robin CPU scheduling algorithm: Round Robin, Shortest Job First and priority algorithm coupled to increase throughput and decrease waiting time and turnaround time , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[17]  Masroor Aijaz,et al.  Efficient Round Robin Algorithm (ERRA) using the Average Burst Time , 2019, 2019 International Conference on Information Science and Communication Technology (ICISCT).