“最短队列优先”服务策略的稳态分析：非对称情形
性能
2013-05-16 v1
摘要
作为近期一篇考虑两个对称队列论文的后续，本文目前分析了针对两个一般非对称队列的\textit{最短队列优先}服务规则。利用先前建立的结果并假设服务时间服从指数分布，证明了每个队列工作量的二元拉普拉斯变换取决于二维泛函方程 的解 ，其中给定矩阵 、 和向量 ，函数 和 分别定义在某条有理曲线上；随后解 可表示为涉及由这两个函数生成的半群 的级数展开。此外，还刻画了空队列概率以及每个队列工作量分布的尾部行为。
引用
@article{arxiv.1305.3496,
title = {Stationary analysis of the "Shortest Queue First" service policy: the asymmetric case},
author = {Fabrice Guillemin and Alain Simonian},
journal= {arXiv preprint arXiv:1305.3496},
year = {2013}
}