arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0803.2129cs.NI
收藏

区别性处理器共享策略的比较

Comparison of the Discriminatory Processor Sharing Policies

Natalia Osipova

摘要:

由Kleinrock提出的区分性处理器共享策略在电信、Web应用和TCP流建模等许多应用领域都引起了极大的兴趣。在DPS策略下,作业优先级由权重向量控制。通过调整权向量,可以修正工件的服务率,优化系统特性。在本文中,我们提出了两个DPS政策与不同的权重向量的比较结果。在一定条件下,证明了系统的期望逗留时间依赖于权向量的单调性。也就是说,这个系统必须由手段彼此完全不同的阶级组成。具有相似平均值的类可以组织在一起并视为一个类,因此可以克服给定的限制。

英文摘要:

Discriminatory Processor Sharing policy introduced by Kleinrock is of a great interest in many application areas, including telecommunications, web applications and TCP flow modelling. Under the DPS policy the job priority is controlled by the vector of weights. Verifying the vector of weights it is possible to modify the service rates of the jobs and optimize system characteristics. In the present paper we present the results concerning the comparison of two DPS policies with different weight vectors. We show the monotonicity of the expected sojourn time of the system depending on the weight vector under certain condition on the system. Namely, the system has to consist of classes with means which are quite different from each other. The classes with similar means can be organized together and considered as one class, so the given restriction can be overcame.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑