流体极限分析具有入口丢弃的随机网络的长期流速率
概率论
2013-07-16 v1
摘要
我们研究了一个多类排队网络的简单速率控制方案，其中顾客被划分为不同的流，在每个站点分别排队。控制方案丢弃到达网络入口的顾客，只要网络中任何一个流的队列持有超过指定阈值的顾客数。我们证明，如果相应流体模型的状态趋向于流速率等于目标速率的集合，那么存在足够高的阈值，使得随机网络的长期平均流速率任意接近这些目标速率。同样的技术可用于研究其他控制方案。为了说明结果的应用，我们分析了一个类似于2输入2输出通信网络交换机的网络。
引用
@article{arxiv.1307.3860,
title = {Fluid limits to analyze long-term flow rates of a stochastic network with ingress discarding},
author = {John Musacchio and Jean Walrand},
journal= {arXiv preprint arXiv:1307.3860},
year = {2013}
}
备注
Published in at http://dx.doi.org/10.1214/12-AAP871 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)