关于点对点网络的Pollaczek-Khinchine公式
摘要：P2P网络中的性能分析需要一种新型的排队模型，其中作业和服务站是随机到达的。除非在一些简单特殊情况下，一般情况下，具有可变服务速率的排队模型在数学上是难以处理的。受M/G/1队列的P-K公式的启发，我们提出了一种基于服务速率波动和平均队列长度之间联系的极限分析方法。考虑到两个极端的服务速率，我们证明了先前提出的平均队列长度的下界和上界的猜想。此外，我们根据这两个界限和超载条件下的条件平均队列长度的凸组合推导出了一个近似的P-K公式来估计平均队列长度。通过对不同系统参数进行广泛的模拟研究，我们验证了我们近似方法的准确性。我们还验证了系统行为的所有极限情况与我们公式的预测一致。
作者：Jian Zhang, Tony T. Lee, Tong Ye, Weisheng Hu
论文ID：1605.08146
分类：Performance
分类简称：cs.PF
提交时间：2016-05-27