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

两级处理器共享中阈值的最优选择

Optimal Choice of Threshold in Two Level Processor Sharing

Konstantin Avrachenkov, Patrick Brown, Natalia Osipova

摘要:

我们分析了两级处理器共享(TLPS)调度纪律与超指数作业大小分布和泊松到达过程。TLPS是研究TCP/IP网络中基于文件大小区分的好处的方便模型。在两个阶段的超指数工作规模分布的情况下,我们找到了一个封闭形式的预期逗留时间的解析表达式和最小化预期逗留时间的阈值的最优值的近似。在具有两个以上阶段的超指数工作规模分布的情况下,我们推导出一个严格的上限为条件的工作规模的预期逗留时间。我们发现,当方差的工作大小分布的增加,系统性能的增益增加,其最佳值附近的阈值的选择的敏感性降低。

英文摘要:

We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with the hyper-exponential job size distribution and with the Poisson arrival process. TLPS is a convenient model to study the benefit of the file size based differentiation in TCP/IP networks. In the case of the hyper-exponential job size distribution with two phases, we find a closed form analytic expression for the expected sojourn time and an approximation for the optimal value of the threshold that minimizes the expected sojourn time. In the case of the hyper-exponential job size distribution with more than two phases, we derive a tight upper bound for the expected sojourn time conditioned on the job size. We show that when the variance of the job size distribution increases, the gain in system performance increases and the sensitivity to the choice of the threshold near its optimal value decreases.

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

↑