Analysis of Thread Scheduling With Multiple Processors under A Markov Chain Model

This paper presents a Markov chain model based study in the environment of multi-level queue scheduling with the multiple processors, assuming the random movement of scheduler over various processes and queues. Each processor assumes random selection of threads from different queues. In particular, the discussion incorporates only three processors along with three queues and the procedure of thread scheduling is examined in light of Markov chain model. A simulation study is incorporated to support the findings.