两级处理器共享中阈值的最优选择
网络与互联网体系结构
2007-06-13 v2
摘要
我们分析了具有超指数作业大小分布和泊松到达过程的两级处理器共享(TLPS)调度策略。TLPS 是研究 TCP/IP 网络中基于文件大小的区分服务效益的一个便捷模型。对于具有两阶段的超指数作业大小分布,我们得到了期望逗留时间的闭式解析表达式,以及使期望逗留时间最小化的阈值最优值的近似表达式。对于具有两阶段以上阶段的超指数作业大小分布,我们推导出了关于作业大小的条件期望逗留时间的一个紧致上界。我们证明,当作业大小分布的方差增大时,系统性能的增益增大,并且在其最优值附近对阈值选择的敏感度降低。
引用
@article{arxiv.0706.1563,
title = {Optimal Choice of Threshold in Two Level Processor Sharing},
author = {Konstantin Avrachenkov and Patrick Brown and Natalia Osipova},
journal= {arXiv preprint arXiv:0706.1563},
year = {2007}
}