关于串联队列中停留时间的分布

《Proceedings of the ACM on Measurement and Analysis of Computing Systems》：On the Distribution of Sojourn Times in Tandem Queues

研究串联队列中考虑通用到达和轻尾服务时间的等待与驻留时间，发现其尾部分布受多项式指数上界约束，多项式次数由瓶颈队列数量及服务时间轻尾性共同决定。

　　

摘要

本文研究了具有一般到达率和轻尾服务时间的串联队列中的（端到端）等待时间和停留时间。研究表明，相应分布的尾部受到多项式-指数上界的限制，其中多项式的次数取决于瓶颈队列的数量和服务时间的“轻尾性”。对于具有指数服务时间的双队列串联系统，所构建的封闭形式上界在数值上非常精确，比其他大偏差上界提高了多个数量级，并且在泊松到达率的情况下能够得到精确结果。

可用格式

您可以通过以下格式查看完整内容：

PDF