对服务率可变的T-SPH/M/1/N排队基于广义特征值方法的分析∗

摘要

In this paper, we analyze a finite T-SPH/M/1/N queue model with state-dependent service rate, where T-SPH denotes the continuous time phase type distribution defined on a birth and death process with countable number of states. The queue system investigated can be described by a quasi-birth-and-death (QBD) process with infinite levels and finite number of phases. By analyzing the QBD process with the method of generalized eigenvalues, we derive the analytic expression of the stationary queue length distribution of the queue model. Meanwhile, to explain the validity of our method, we also present several numerical examples to illustrate the effect of the varying parameters on the system performance.%本文讨论服务率依赖于当前系统中顾客数的有限T-SPH/M/1/N排队，其中T-SPH表示连续时间可数状态吸收生灭过程吸收时间的分布。对该排队模型，可以用水平无限位相有限的拟生灭(QBD)过程进行建模。通过用广义特征值方法对该QBD过程进行分析，得到了T-SPH/M/1/N排队的平稳到达队长分布。另外，为了说明我们方法的有效性，还用几个数值例子对模型进行了分析，以刻画参数变化对系统性能的影响。