| 【中文题名】 | 带有止步、状态相依和超指数服务的排队系统的性能分析 |
| 【英文题名】 | Performance Analysis of Queueing System with Balking, State-Dependent and Hyper-Exponential Service |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-30 |
| 【中关键词】 | 排队系统,休假,止步,状态相依,稳态概率,费用模型 |
| 【英关键词】 | Queuing system,Vacation,Balk,State-dependent,Steady-state probability,Cost model, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>排队论（随机服务系统）>> |
| 【论文摘要】 |
随着通讯与计算机技术的迅猛发展，各种各样复杂的排队系统也随之不断地出现。尤其是带有止步、状态相依和休假等类型的排队系统模型，在制造系统、计算机系统与通信网络等领域中有着广泛的应用，具有重要的实际意义。
论文研究了带有止步、状态相依、超指数服务和多重休假的三个排队模型。这些模型是已有文献中相关模型的推广。
首先，研究了等待空间有限的带有止步和状态相依的M／H_k／1／L排队系统。通过将转移率矩阵写成分块矩阵的形式，给出了系统稳态概率的非常简便的迭代计算公式，这些迭代公式过程简洁，计算量小。此外，建立了费用模型，通过数值方法分析了系统各参数对最优临界值和最优费用的影响。
其次，研究了系统等待空间无限的带有止步和状态相依的M／H_k／1排队系统。通过拟生灭过程和矩阵几何解，给出了系统的平衡条件和稳态概率的矩阵几何解。在一般情况下，给出了率阵R的简便的迭代计算程序；在特殊情况下，得到了率阵R的精确表达式。此外，还给出了系统的一些性能指标的精确计算公式。
最后，研究了等待空间无限的带有止步和N-策略的M／H_k／1多重休假排队系统。利用拟生灭过程和矩阵几何解法给出了系统的平衡条... |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
Abstract |
6-10 |
|
第1章 绪论 |
10-22 |
|
1.1 排队系统理论概述 |
10-13 |
|
1.2 经典排队系统研究现状 |
13-14 |
|
1.3 休假排队系统 |
14-17 |
|
1.4 带有止步或中途退出的排队系统 |
17-20 |
|
1.5 本文的内容结构 |
20-22 |
|
第2章 预备知识 |
22-26 |
|
2.1 连续时间的马尔可夫链 |
22-23 |
|
2.2 矩阵几何解法 |
23-25 |
|
2.3 本章小结 |
25-26 |
|
第3章 带有止步和的状态相依的M/H_k/1/L排队系统 |
26-41 |
|
3.1 模型描述 |
26-27 |
|
3.2 稳态方程和矩阵解法 |
27-33 |
|
3.2.1 稳态方程 |
27-28 |
|
3.2.2 矩阵解法 |
28-30 |
|
3.2.3 特殊情况 |
30-33 |
|
3.3 性能指标和费用模型 |
33-34 |
|
3.4 数值分析 |
34-40 |
|
3.5 本章小结 |
40-41 |
|
第4章 带有止步和状态相依的M/H_k/1排队系统 |
41-51 |
|
4.1 模型描述 |
41-42 |
|
4.2 系统的平衡条件 |
42-45 |
|
4.2.1 拟生灭过程 |
42-44 |
|
4.2.2 系统的平衡条件 |
44-45 |
|
4.3 稳态概率向量 |
45-49 |
|
4.3.1 稳态概率向量的矩阵几何解形式 |
45-46 |
|
4.3.2 矩阵R的计算 |
46-47 |
|
4.3.3 特殊情况 |
47-49 |
|
4.4 性能指标 |
49-50 |
|
4.5 本章小结 |
50-51 |
|
第5章 带有止步和N-策略的M/H_k/1多重休假排队系统 |
51-70 |
|
5.1 模型描述 |
51-52 |
|
5.2 系统的平衡条件 |
52-55 |
|
5.2.1 拟生灭过程 |
52-54 |
|
5.2.2 系统的平衡条件 |
54-55 |
|
5.3 稳态概率向量 |
55-60 |
|
5.3.1 稳态概率向量的矩阵几何解形式 |
55-56 |
|
5.3.2 矩阵R的计算 |
56-57 |
|
5.3.3 特殊情况 |
57-60 |
|
5.4 性能指标和费用模型 |
60-62 |
|
5.4.1 性能指标 |
60-62 |
|
5.4.2 费用模型 |
62 |
|
5.5 数值分析 |
62-69 |
|
5.6 本章小结 |
69-70 |
|
结论 |
70-72 |
|
参考文献 |
72-77 |
|
攻读硕士学位期间参加的科研任务与主要成果 |
77-78 |
|
致谢 |
78-79 |
|
作者简介 |
79 |
|
| 【DOI】 | LunWen.ID:2.2008.14822 |
