带有止步、状态相依和超指数服务的排队系统的性能分析

作     者：田瑞玲 

作者单位：燕山大学 

学位级别：硕士

导师姓名：岳德权

授予年度：2006年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主      题：排队系统 休假 止步 状态相依 稳态概率 费用模型 

摘      要：随着通讯与计算机技术的迅猛发展，各种各样复杂的排队系统也随之不断地出现。尤其是带有止步、状态相依和休假等类型的排队系统模型，在制造系统、计算机系统与通信网络等领域中有着广泛的应用，具有重要的实际意义。 论文研究了带有止步、状态相依、超指数服务和多重休假的三个排队模型。这些模型是已有文献中相关模型的推广。 首先，研究了等待空间有限的带有止步和状态相依的M／H／1／L排队系统。通过将转移率矩阵写成分块矩阵的形式，给出了系统稳态概率的非常简便的迭代计算公式，这些迭代公式过程简洁，计算量小。此外，建立了费用模型，通过数值方法分析了系统各参数对最优临界值和最优费用的影响。 其次，研究了系统等待空间无限的带有止步和状态相依的M／H／1排队系统。通过拟生灭过程和矩阵几何解，给出了系统的平衡条件和稳态概率的矩阵几何解。在一般情况下，给出了率阵R的简便的迭代计算程序;在特殊情况下，得到了率阵R的精确表达式。此外，还给出了系统的一些性能指标的精确计算公式。 最后，研究了等待空间无限的带有止步和N-策略的M／H／1多重休假排队系统。利用拟生灭过程和矩阵几何解法给出了系统的平衡条件和系统稳态概率的矩阵几何解。在一般情况下，给出了率阵R的简便的迭代计算程序;在特殊情况下，得到了率阵R的精确表达式。此外，还给出了系统的一些性能指标的精确计算公式。在此基础上，建立了系统的费用模型，并进行了数值分析。