文章基本信息

标题：HYBRID LOTTERY MULTI-LEVEL QUEUE SCHEDULING WITH A MARKOVIAN MODEL
本地全文：下载
作者：Shweta Ojha ; Saurabh Jain ; Diwakar Shukla 等
期刊名称：Computer Sciences and Telecommunications
印刷版ISSN：1512-1232
出版年度：2011
卷号：32
期号：3
页码：86-97
出版社：Internet Academy
摘要：Scheduling computations in multi-environment systems is a complex and challenging problem. Scarce resources must be multiplexed to service requests of varying importance. Lottery scheduling is a randomized mechanism that provides responsive control over the relative execution rates of computations. But, once the tickets are allotted to the competing jobs, they are forced to move in the defined pattern. This paper introduces the concept of Multileveled queues with lottery scheduling which will provide options for further upgradation to the processes which are in execution. A Markov Chain model based study has been done to deal with transitions of processes into processor under this proposed scheme. A data model based simulation study is performed to analyze the result.
关键词：Markov Chain Model; Hybrid Lottery Multilevel Queue Scheduling; ; Transition Probability Matrix