面向对等网络的Pollaczek-Khinchine公式
性能
2016-05-27 v1
摘要
对等网络(P2P)的性能分析需要一种新型排队模型，其中任务与服务站随机到达。除某些简单特例外，一般而言变服务率的排队模型在数学上难以处理。受M/G/1排队的P-K公式启发，我们基于服务率波动与平均队列长度之间的联系开发了极限分析方法。考虑两种极端服务率，我们证明了先前假设的平均队列长度下界与上界猜想。此外，通过这两个边界与过载条件下条件平均队列长度的凸组合，导出了用于估计平均队列长度的近似P-K公式。我们通过具有不同系统参数的广泛仿真研究确认了近似的准确性。我们还验证了系统行为的所有极限情形均与我们的公式预测一致。
引用
@article{arxiv.1605.08146,
title = {On Pollaczek-Khinchine Formula for Peer-to-Peer Networks},
author = {Jian Zhang and Tony T. Lee and Tong Ye and Weisheng Hu},
journal= {arXiv preprint arXiv:1605.08146},
year = {2016}
}