ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Analysis of Multi Level Feedback Queue Scheduling Using Markov Chain Model with Data Model Approach

Journal: International Journal of Advanced Networking and Applications (Vol.7, No. 06)

Publication Date:

Authors : ; ;

Page : 2915-2924

Keywords : Markov chain model; Multi-level feedback queue scheduling; Process queue; Transition probability matrix; Wait State;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

When a process gets the CPU, the scheduler has no idea of the precise amount of CPU time the process will need. Process scheduling algorithms are used for better utilization of CPU. The number of processes arriving to the CPU at a time comes in mass volume which causes a long waiting queue. In Multilevel feedback queue scheduling, the scheduler moves from one queue to another in order to perform the processing follow the transition mechanism. This paper analysed a general transition scenario for the functioning of CPU scheduler in multilevel queue with feedback mechanism. We proposed a Markov chain model to analyze this transition phenomenon with a general class of scheduling scheme. Simulation study is performed to evaluate the comparative study with the help of varying values of α and d in a mathematical model.

Last modified: 2016-07-15 15:54:02