"短队列优先服务策略的静态分析:非对称情况"
摘要:两个不对称队列的“最短队列优先”服务原则被分析。使用先前建立的结果和假设服务时间呈指数分布,队列中工作负载的双变量拉普拉斯变换显示出取决于解方程$ \mathbf{M} = Q_1 \cdot \mathbf{M} \circ h_1 + Q_2 \cdot \mathbf{M} \circ h_2 + \mathbf{L} $ 的解$ \mathbf{M}$,其中给定矩阵$ Q_1 $,$ Q_2 $和向量$ \mathbf{L} $,并且函数$ h_1 $和 $ h_2 $ 在某些有理曲线上被定义;解$ \mathbf{M} $可以通过包含由这两个函数生成的半群$< h_1, h_2 >$的级数展开来表示。队列中的空队列概率以及每个队列的工作负载分布的尾部行为被描述。
作者:Fabrice Guillemin, Alain Simonian
论文ID:1305.3496
分类:Performance
分类简称:cs.PF
提交时间:2013-05-16