具有驱逐顾客的离散时间Geo/Geo/1排队系统分析

摘要

论文研究了三种Geo/Geo/1离散时间排队模型.首先，前两种模型是在驱逐顾客排队论基础上，考虑到负顾客到达引起的两种不同RCE抵消策略.文中通过运用马尔科夫链的方法，得出了模型的遍历条件以及系统队长和等待顾客数的概率母函数，随后计算和分析了在模型没有驱逐顾客时的结果，最后，通过数值计算分析了某些参数对系统指标的影响.
　　论文第三个模型是考虑了具有驱逐顾客的单重休假离散时间排队模型.运用拟生灭过程和矩阵几何解的方法，得到了该模型的各项指标随机分解:条件队长的随机分解、队长的随机分解、顾客逗留时间的随机分解，随后进行了忙循环分析.最后，通过数值计算分析了某些参数对系统指标的影响.

目录

声明

摘要

1 绪论

1．1 离散时间排队模型

1．2 负顾客

1．3 休假排队系统

1．4 驱逐顾客排队模型

1．5 论文研究的依据

2 预备知识

2．1 早到达和迟到达排队系统

2．2 RCE——inimmune servicing和RCE——immune servicing

2．3 转移概率矩阵

2．4 母函数

3 带RCE-inimmune servicing抵消策略且有驱逐顾客的Geo／Geo／1排队模型

3．1 模型描述

3．2 一步转移概率

3．3 排队指标求解

3．4 边界值分析

3．5 数值分析

4 带RCE-immune servicing抵消策略且有驱逐顾客的Geo／Geo／1排队模型

4．1 模型描述

4．2 转移概率

4．3 排队指标求解

4．4 边界值分析

4．5 数值分析

5 带有驱逐顾客的Geo／Geo／1单重休假排队模型

5．1 模型描述

5．2 系统的状态分析

5．3 忙循环分析

5．4 数值分析

6 小结

致谢

参考文献