Lipika Datta

Work place: Computer Science and Engineering Department, College of Engineering and Management Kolaghat, K.T.P.P. Township, Purba Medinipur, W.B., PIN: 721171, India

E-mail: lipika.datta@cemk.ac.in

Website:

Research Interests: Planning and Scheduling

Biography

Lipika Datta: Lipika Datta is presently working as an Assistant Professor in Computer Science and Engineering department in College of Engineering and Management, Kolaghat, West Bengal, India. She received B.E. degree from Regional Engineering College Durgapur, W.B. and M.E. degree from West Bengal University of Technology. She has 9 years teaching experience. She has published several research papers in international journal and conferences. Her research interest includes CPU scheduling and load balancing.

Author Articles
Efficient Round Robin Scheduling Algorithm with Dynamic Time Slice

By Lipika Datta

DOI: https://doi.org/10.5815/ijeme.2015.02.02, Pub. Date: 8 Jun. 2015

Round Robin (RR) scheduling algorithm is the widely used scheduling algorithm in multitasking. It ensures fairness and starvation free execution of processes. Choosing the time quantum in RR algorithm is very crucial as small time slice results in large number of context switches and large time quantum increases the response time. To overcome these problems of RR scheduling, instead of static time slice dynamic time slice can be used to get optimal performance. The objective of this paper is to modify RR algorithm by adjusting time slices of different rounds depending on the remaining CPU bursts of currently running processes and considering their waiting times until that round in respect of the other processes' waiting times. Experimental analysis reveals that the proposed algorithm produces better average turnaround time, average waiting time and fewer number of context switches than existing algorithms.

[...] Read more.
Other Articles