带有负顾客和N-策略的Geo/Geo/1可选工作休假排队系统

摘要

近年来，排队论在通信网络领域得到了飞速发展，如在ATM网络中，固定长度的信元作为数据传输的基本单位，所有信息传递时间都是一个ATM信元持续时间的整数倍，因此利用离散时间排队模型来分析数据传输过程是很好的一种工具。相比于正常传输的信号，考虑出现系统中的干扰信号对系统所产生的影响是研究排队模型的一个重要部分；同时在计算机的信息处理中，为了减少忙期与休假期的频繁转换，设置了阈值 N使得当系统中的信息积累到一定量之后再转换到忙期处理信息。据此，本论文在已有文献的基础上改进模型，并做了详细分析。主要工作如下：
　　考虑了可选休假的Geo/Geo/1的多重工作休假排队模型。运用拟生灭过程和矩阵几何解的内容，构建了该模型的状态转移概率矩阵，进而求出了系统的稳态分布、顾客的平均队长等指标的表达式，然后利用matlab软件进行数值模拟，直观地分析了各参数对性能指标的影响，并进行了实证研究。
　　分析了带有负顾客和N-策略的Geo/Geo/1的可选工作休假模型，运用拟生灭过程的方法，建立了二维的Markov链和转移概率矩阵，然后利用矩阵几何解的内容和matlab软件，求解了系统的稳态分布、平均队长的等性能指标，同时利用图表刻画了性能指标随相关参数的变化关系。

目录

声明

第1章 绪论

1.1 排队模型简介

1.2 离散时间排队系统发展状况

1.3 工作休假及延迟休假排队的发展历程

1.4 负顾客排队的发展简介

1.5 N-策略排队的发展过程

1.6 论文构造

第2章 基础知识

2.1 离散时间排队系统

2.2 Markov链和转移概率矩阵

2.3 拟生灭过程和矩阵几何解

2.4 本章小结

第3章 可选工作休假的Geo/Geo/1排队模型

3.1 模型描述

3.2 模型建立

3.3 模型求解

3.4 数值分析

3.5 实例分析

3.6 本章小结

第4章 负顾客和N-策略的Geo/Geo/1可选工作休假排队模型

4.1 模型说明

4.2 模型建立

4.3 数值模拟

4.4 本章小结

结论

参考文献

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

致谢

作者简介

附录