轮询调度方案分析的马尔可夫链模型
网络与互联网体系结构
2010-06-15 v1
摘要
在轮询调度方案的文献中，每个作业在分配固定时间片后依次处理。在先来先服务方案中，每个进程在前一个到达的进程完成后才执行。本文将这两种调度方案作为其特例。使用马尔可夫链模型来比较该类中的几种调度方案。定义了一个索引度量来比较不同调度方案基于模型的效率。通过基于模型的研究发现，一种混合了FIFO和轮询的调度方案是高效的。采用系统仿真程序来推导本文的结论。
引用
@article{arxiv.1006.2680,
title = {A Markov Chain Model for the Analysis of Round-Robin Scheduling Scheme},
author = {D. Shukla and Saurabh Jain and Rahul Singhai and R. K. Agarwal},
journal= {arXiv preprint arXiv:1006.2680},
year = {2010}
}
备注
7 pages