星型网络的大偏差问题：最小策略
概率论
2007-05-23 v1
摘要
我们有兴趣分析电信网络的带宽共享效应。更确切地说，我们想借助大偏差技术计算哪些路由是瓶颈。本文在星型网络上说明了该方法，其中带宽按照所谓的最小策略在用户间共享。我们证明了重标度过程 n^{-1}Q_{nt} 的样本路径大偏差原理，其中 Q_t 表示时刻 t 的连接联合数。主要结果是显式计算速率函数。主要步骤在于推导由每条路由上的联合客户数与到达数构造的经验生成元的大偏差界。其余分析依赖于适当的测度变换与局部化过程。一个例子展示了如何在实际中应用此方法。
引用
@article{arxiv.math/0406181,
title = {Large deviations problems for star networks: the min policy},
author = {Franck Delcoigne and Arnaud de La Fortelle},
journal= {arXiv preprint arXiv:math/0406181},
year = {2007}
}