中文

具有异质长尾输入的速率比例共享网络中的缓冲区占用渐近性

性能 2014-11-12 v1

摘要

在本文中,我们考虑了一个速率比例处理器共享服务器网络,其中具有长尾持续时间的会话作为 Poisson 过程到达。具体而言,我们假设类型为 nn 的会话以每单位时间 rnr_n 比特的速率传输,并持续随机时间 τn\tau_n,其服从广义 Pareto 分布,对于大 xx 满足 P{τn>x}αnx(1+βn)P \{\tau_n > x\} \sim \alpha_n x^{-(1+\beta_n)},其中 αn,βn>0\alpha_n, \beta_n > 0。权重取为流的速率。假设网络在源 - 目的路由方面是无环的。我们根据会话的输入特征,刻画了每个节点处互补缓冲区占用分布的 OO- 阶渐近性。特别地,我们证明了这些分布服从幂律,其指数可以通过求解不动点和确定性背包问题来计算。本文最后给出了一些典型示例。

关键词

引用

@article{arxiv.1411.2867,
  title  = {Buffer occupancy asymptotics in rate proportional sharing networks with heterogeneous long-tailed inputs},
  author = {Oczan Ozturk and Ravi R. Mazumdar and Nikolay B. Likhanov},
  journal= {arXiv preprint arXiv:1411.2867},
  year   = {2014}
}