服务台可修的GI/PH/1排队系统

论文摘要

随着当代科学技术的发展,使得经典排队论中的模型在应用中已不足以反映客观事实。复杂计算机通讯网络、信息高速公路、计算机集成制造系统、柔性制造和装配系统等诸多现代领域都提出了大量的排队论问题。近年来,作为经典排队系统的发展和延伸,可修排队系统成为排队理论研究的一个重要领域。这主要是由于这类排队模型与现实的系统更吻合,因此有更广泛的应用前景。论文较系统的研究了服务台可修的GI/PH/1排队系统,其中忙期服务台寿命和修复时间也是PH变量。这是一个全新的可修排队模型,是已有文献中模型的推广。首先证明系统在稳态下可转化为一个等价的经典GI/PH/1模型,然后运用矩阵几何解理论和矩阵指数方法给出系统的各种稳态指标。此外,对修复后重新服务和累积服务两类不同接续规则,论文给出了统一的处理。全文共分为四章。第一章简述了经典排队系统和可修排队系统的发展历史和应用状况。第二章介绍了位相型分布的封闭性及更新过程。第三章讨论了服务台可修的GI/PH/1排队系统,将模型转化为一个经典的GI/PH/1模型进行研究,并对两类不同的接续规则给出了统一的处理。第四章使用矩阵几何解理论和矩阵指数方法给出了该可修系统稳态下的排队指标和可靠性指标,并证明了队长和等待时间都是广义PH变量。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 排队系统理论概述
• 1.1.1 排队系统的组成部分
• 1.1.2 排队系统的排队指标
• 1.1.3 排队系统的可靠性指标
• 1.2 排队论的历史及现状分析
• 1.2.1 排队论的历史发展
• 1.2.2 排队论现阶段应用状况
• 1.3 可修排队系统概述
• 1.4 选题的背景和意义及全文的结构
• 1.4.1 选题的背景和意义
• 1.4.2 全文的结构
• 第2章 位相型分布
• 2.1 引言
• 2.2 Kronecker 乘积
• 2.3 PH 封闭性
• 2.4 PH 更新过程
• 2.5 本章小结
• 第3章 可修GI/PH/1 排队模型及等价性
• 3.1 模型的描述
• 3.2 模型的等价性
• 3.3 本章小结
• 第4章 系统的稳态排队指标及可靠性指标
• 4.1 嵌入Markov 链
• 4.2 稳态指标
• 4.3 两个特例
• 4.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间承担的科研任务与主要成果
• 致谢
• 作者简介