马氏链及其在排队系统中的应用

摘要

本篇硕士学位论文利用马氏链研究了两个排队系统.全文由如下四部分组成.
　　 第一章是绪论,简要介绍了排队论的历史背景、研究内容、发展现状以及本文所做的主要工作和主要的创新点.
　　 第二章简要介绍了马氏链和排队论的一些基础知识,包括离散时间和连续时间马氏链、拟生灭过程、矩阵几何解、M/G/1型结构矩阵、PH分布等内容.
　　 第三章分析了一个带负顾客和不耐烦顾客且重试时间为一般分布的离散时间Geo/G/1重试排队系统.负顾客带走一个正在服务的顾客,而对重试组的顾客无影响.正顾客到达系统若遇服务器忙则可能进入重试组也可能离开系统.通过对此排队系统的嵌入马氏链进行分析,得到了重试组队长和系统队长的概率母函数.进而得到了一系列重要的排队指标.此外,还推导出了系统的稳态存在条件.以及对无负顾客和不耐烦顾客时的特例进行了分析.最后通过几个具体的数值实例演示了一些参数对系统关键性能指标的影响.
　　 第四章研究了一个具有启动时间和多重休假的BMAP/G/1 G-排队系统.其中正顾客的到达服从批马尔可夫到达过程,而负顾客的到达服从马尔可夫到达过程.负顾客到达系统时,若遇服务台正在服务顾客则移除系统中所有的正顾客(若有);若遇服务台处于休假或启动状态,则对系统无任何影响.一旦系统空,服务台立即进行多重休假.利用补充变量法和删失技术以及RG-分解方法,得到了队长的分布.利用更新过程的理论,得到了平均忙期长度.

目录

文摘

英文文摘

1.绪论

1.1 引言

1.2 本文的主要工作

2.马氏链及排队论相关预备知识

2.1 马氏链的一些基础知识

2.1.1 离散时间马氏链

2.1.2 连续时间马氏链

2.2 排队论的一些基础知识

3.带负顾客和不耐烦顾客的离散时间Geo/G/l重试排队

3.1 引言

3.2 模型描述

3.3 模型求解

3.4 性能指标

3.5 特例分析

3.6 数值实例

3.7 小结

4.具有启动时间和多重休假的BMAP/G/l G-排队系统的分析

4.1 引言

4.2 模型描述

4.3 稳态分析

4.4 性能指标

4.5 小结

参考文献

致谢