An Effective Round Robin Algorithm using Min-Max Dispersion Measure
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 1
Abstract
Round Robin (RR) scheduling algorithm is a preemptive scheduling algorithm. It is designed especially for time sharing Operating System (OS). In RR scheduling algorithm the CPU switches between the processes when the static Time Quantum (TQ) expires. RR scheduling algorithm is considered as the most widely used scheduling algorithm in research because the TQ is equally shared among the processes. In this paper a newly proposed variant of RR algorithm called Min-Max Round Robin (MMRR) scheduling algorithm is presented. The idea of this MMRR is to make the TQ repeatedly adjusted using Min-Max dispersion measure in accordance with remaining CPU burst time. Our experimental analysis shows that MMRR performs much better than RR algorithm in terms of average turnaround time, average waiting time and number of context switches.
Authors and Affiliations
Sanjaya Kumar Panda , Sourav Kumar Bhoi
Keywords
Related Articles
- EP ID EP155754
- DOI -
- Views 142
- Downloads 0
Enhancement of Split Multipath Routing Protocol in MANET
In the MANET, routing protocols are used to provide the specific path for sending the data packets. Multipath routing provides the multiple paths in the MANET. So, in this paper we enhance the performance of Split Multip...
A comparative study of wireless mesh and adhoc network : A Cross layer design approach
Due to Wi-Fi marketing 802.11 becomes a universal solution for wireless connectivity. A wireless network is that in which the performance of a network depends on the layering structure of protocol. A wireless network is...
Effect of Normalized Scale on Design of Rectangular Microstrip Antenna by using FFBP
Nonlinear neural optimization networks are used for the esigning of MSA. The paper presents NN model for computing resonant frequency of RMSA with normalized scale. NN model with normalised scale computes very fast. The...
A Survey paper: Data Security in Local Networks Using Distributed Firewalls
Computer and Network security are the means of prevention and detection of unauthorized actions by users of computer system. The unauthorized action can be defined by the security policies which defines the security rule...
Destination Sequenced – Distance Vector Algorithm
Mobile Ad Hoc Network (MANET) is an infrastructure where nodes communicate without any central administration. Nodes are connected through wireless channels and can use multiple hops to exchange data. Routing protocols a...