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

摘要

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

目录

文摘

英文文摘

声明

第1章绪论

1.1排队系统理论概述

1.2经典排队系统研究现状

1.3休假排队系统

1.4带有止步或中途退出的排队系统

1.5本文的内容结构

第2章预备知识

2.1连续时间的马尔可夫链

2.3矩阵几何解法

2.4本章小结

第3章带有止步和的状态相依的M/Hk/1/L排队系统

3.1模型描述

3.2稳态方程和矩阵解法

3.2.1稳态方程

3.2.2矩阵解法

3.2.3特殊情况

3.3性能指标和费用模型

3.4数值分析

3.5本章小结

第4章带有止步和状态相依的M/Hk/1排队系统

4.1模型描述

4.2系统的平衡条件

4.2.1拟生灭过程

4.2.2系统的平衡条件

4.3稳态概率向量

4.3.1稳态概率向量的矩阵几何解形式

4.3.2矩阵R的计算

4.3.3特殊情况

4.4性能指标

4.5本章小结

第5章带有止步和N-策略的M/Hk/1多重休假排队系统

5.1模型描述

5.2系统的平衡条件

5.2.1拟生灭过程

5.2.2系统的平衡条件

5.3稳态概率向量

5.3.1稳态概率向量的矩阵几何解形式

5.3.2矩阵R的计算

5.3.3特殊情况

5.4性能指标和费用模型

5.4.1性能指标

5.4.2费用模型

5.5数值分析

5.6本章小结

结论

参考文献

攻读硕士学位期间参加的科研任务与主要成果

致谢

作者简介