Design and Performance Evaluation of Optimum Service Time Concept for Round Robin Algorithm (OSTRR) - Volume 2 Number 2 (Apr. 2012) - IJMLC
  • Aug 09, 2018 News! Vol. 6, No. 4-No. 7, No. 3 has been indexed by EI(Inspec)!   [Click]
  • Aug 09, 2018 News!Good News! All papers from Volume 8, Number 3 have been indexed by Scopus!   [Click]
  • May 23, 2018 News![CFP] 2018 the annual meeting of IJMLC Editorial Board, ACMLC 2018, will be held in Ho Chi Minh, Vietnam, December 7-9, 2018   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2012 Vol.2(2): 113-117 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2012.V2.98

Design and Performance Evaluation of Optimum Service Time Concept for Round Robin Algorithm (OSTRR)

F.A. Himanshi Saxena and S.B. Prashant Agarwal

Abstract—Problem Statement: Extending the concept of Round Robin algorithm (RR) to incorporate user or system defined priority and consider the case of different arrival times of process and suggesting a novel approach that minimizes context switching overhead, average waiting time and turnaround time. Approach: We calculate Optimum Priority ‘OP’ for each process which determines the order of execution of processes, Optimum Service Time ’OST’ for each process which determines time of execution of process in a single round and execute the processes in RR fashion using the calculated parameters. Results: Based on experiments and calculations, the proposed algorithm is successful in reducing afore mentioned problems. Conclusion: Our proposed algorithm can be effective in priority based systems where burst time and arrival time can be easily predicted.

Index Terms—Scheduling algorithm, context switch, waiting time, arrival time, turnaround time, priority, round robin, time quantum.

Authors are with Computer Science and Engineering from Madan Mohan Malviya Engineering College, Gorakhpur, India (email: himanshi57@gmail.com; pidge.1000@gmail.com)

[PDF]

Cite: Himanshi Saxena and Prashant Agarwal, "Design and Performance Evaluation of Optimum Service," International Journal of Machine Learning and Computing vol. 2, no. 2, pp. 113-117, 2012.

Copyright © 2008-2018. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net