临界负载下多类前馈排队网络的样本轨道大偏差
概率论
2007-05-23 v1
摘要
我们考虑在节点处具有先入先出与优先级服务规程、以及节点间类依赖确定性路由的多类前馈排队网络。网络的随机性由累积到达过程与服务时间过程构造，假定其满足适当的样本轨道大偏差原理。我们建立了临界负载下等待时间、空闲时间、队列长度、离开过程与逗留时间过程的大偏差对数渐近性。这将 Puhalskii 关于带反馈的单类排队网络的类似结果推广到多类前馈排队网络，并补充了 Peterson 的扩散近似结果。一个具有更新到达间隔与服务时间过程的例子给出了反射布朗运动的速率函数。该模型直接刻画平稳情形。
引用
@article{arxiv.math/0702256,
title = {Sample path large deviations for multiclass feedforward queueing networks in critical loading},
author = {Kurt Majewski},
journal= {arXiv preprint arXiv:math/0702256},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/105051606000000439 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)