具有高斯输入的串联与优先级队列的样本路径大偏差
概率论
2007-05-23 v1
摘要
本文考虑在排队网络中复用的高斯流。单节点虽有用但常不完备，我们考察更先进的模型。我们聚焦于由大量高斯输入驱动的（两节点）串联队列。在两节点的服务速率与缓冲区大小都适当缩放时，可用 Schilder 样本路径大偏差定理计算第二队列溢出概率的渐近性。更具体地，我们导出该溢出概率指数衰减率的下界，并给出下界与精确衰减率相符的显式条件。例子表明该条件对广泛使用的各类高斯输入均成立。论文最后一部分聚焦于带优先级调度策略的单节点模型。我们表明串联队列的分析可直接沿用至该优先级排队系统。
引用
@article{arxiv.math/0505214,
title = {Sample-path large deviations for tandem and priority queues with Gaussian inputs},
author = {Michel Mandjes and Miranda van Uitert},
journal= {arXiv preprint arXiv:math/0505214},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/105051605000000133 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)