具有异构长尾输入的比例分配网络中的缓冲区占用渐近行为

摘要:具有长尾持续时间的会话以Poisson过程到达的率比例处理共享服务器网络的研究 在这篇论文中,我们考虑了一个网络,其中使用具有长尾持续时间的会话作为泊松过程到达,这些会话以速率比例的处理共享服务器. 特别是,我们假设第n类型会话以速率$r\_n$比特每单位时间传输,并持续时间随机为$au\_n$,其遵循广义帕累托分布,其满足$P { au\_n > x} sim alpha\_n x^{-(1+eta\_n)}$,其中$x$较大,并且$alpha\_n, eta\_n > 0$. 权重被取为数据流的速率. 假设网络关于源目的地路径是无环的. 我们通过输入会话的特征来表征每个节点的互补缓冲区占用分布的$O-$渐近性. 特别是,我们展示了这些分布遵循幂律,其指数可以通过求解一个固定点和确定性背包问题来计算. 文章以一些典型例子结束.

作者:Oczan Ozturk, Ravi R. Mazumdar, and Nikolay B. Likhanov

论文ID:1411.2867

分类:Performance

分类简称:cs.PF

提交时间:2014-11-12

PDF 下载: 英文版 中文版pdf翻译中