G/M/1与G/M/1/K队列均衡性问题的研究

Study on the Proportionality in G/M/1 and G/M/l/K Queue

对G/M/1排队队列采用相位分析方法和矩阵几何近似方法,分别对有限缓存和无限缓存的情况进行分析,证明了排队队列在不同缓存下的排队队长分布的均衡性关系,并推导出在有限缓存情况下队列的性能指标,如缓存溢出概率、平均队长等。

The queue modeling of finite buffer and infinite buffer using phase type and matrix geometric solution approach are analyzed and proved the proportionality of the equilibrium queue length probability distribution in G/M/1 and G/M/1/K queue. Based on it, the deduced performance indices in the case of finite buffer-overflow probability of buffer and average queue length.