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

A Generalized Eigenvalue Approach to Analyzing T-SPH/M/1/N Queue with State-dependent Service Rate

作　　者：张宏波[1] 杨宪立[1] 封平华[1] 

机构地区：[1]河南教育学院数学系,郑州450046

出　　处：《工程数学学报》2016年第1期25-35,共11页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(61174160);中南大学博士后基金(125011);河南省高等学校青年骨干教师资助项目(2014GGJS-136);河南教育学院应用数学重点学科~~

摘　　要：本文讨论服务率依赖于当前系统中顾客数的有限T-SPH/M/1/N排队,其中TSPH表示连续时间可数状态吸收生灭过程吸收时间的分布.对该排队模型,可以用水平无限位相有限的拟生灭(QBD)过程进行建模.通过用广义特征值方法对该QBD过程进行分析,得到了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排队 QBD过程 广义特征值问题 平稳队长 

分 类 号：O226[理学—运筹学与控制论]