本书基于结构矩阵方法, 系统论述工作休假排队的思想原理和主要结果, 着重介绍嵌入 Markov 链(MC)、拟生灭过程与结构矩阵在工作休假排队分析中的应用, 内容包括 M/M/1 型、GI/M/1 型和 M/G/1 型经典工作休假排队的建模和分析, 并简要介绍休假中断策略、成批到达、门限策略与工作休假排队结合的研究成果. 书中包含各类工作休假排队的详细数值分析及在通信网络性能分析的应用实例.
样章试读
目录
- 目 录
第1章 引论 1
1.1排队模型 1
1.2休假排队 5
1.2.1休假机制 5
1.2.2随机分解规律 6
1.2.3工作休假排队 7
1.3文献评述 8
第2章 预备知识 10
2.1 泊松过程 10
2.2 Markov过程 12
2.2.1 离散时间MC 13
2.2.2 连续时间MC 19
2.2.3 半Markov过程 23
2.3文献评述 25
第3章 工作休假的M/M/1型排队系统 27
3.1 生灭过程与拟生灭过程 27
3.1.1生灭过程 27
3.1.2拟生灭过程与矩阵几何解 29
3.2 多重工作休假的M/M/I排队 34
3.2.1模型描述 34
3.2.2稳态指标及随机分解 37
3.3 单重工作休假的M/M/I排队 41
3.3.1模型描述 41
3.3.2稳态指标及随机分解 42
3.4 工作休假和休假中断的M/M/I排队 46
3.5 门限机制下M/M/I工作休假排队模型47
3.5.1单门限机制 47
3.5.2双门限机制 50
3.5.3负顾客和单门限机制 52
3.6 数值分析 54
3.7文献评述 57
第4章 工作休假的GI/M/1型排队系统 59
4.1 GI/M/I型结构矩阵 59
4.1.1经典GI/M/I型排队 59
4.1.2 GI/M/I型结构矩阵方法 61
4.2多重工作休假的GI/M/I型排队 66
4.2.1模型描述.66
4.2.2稳态队长 68
4.2.3等待时间 72
4.2.4任意时刻的稳态队长 76
4.3单重工作休假的GI/M/I型排队系统 78
4.3.1模型描述 78
4.3.2稳态指标分析 82
4.4工作休假和休假中断的GI/M/I型排队 88
4.4.1模型描述 88
4.4.2稳态指标分析 91
4.5数值分析 96
4.6文献评述 100
第5章 工作休假的GI/Geo/l型排队系统 103
5.1 GI/Geo/l排队系统 103
5.2多重工作休假的GI/Geo/l排队 105
5.2.1模型描述 105
5.2.2稳态队长 108
5.2.3等待时间 112
5.3工作休假和休假中断的GI/Geo/l排队 116
5.3.1模型描述 116
5.3.2稳态指标分析 119
5.4多重工作休假的Geo/Geo/l排队 124
5.5单重工作休假的Geo/Geo/l排队 128
5.6数值分析 130
5.7文献评述 131
第6章 工作休假的M/G/1型排队杀统 133
6.1 M/G/I型结构矩阵 133
6.1.1经典M/G/I排队 133
6.1.2经典Geo/G/I排队 135
6.1.3 M/G/I型结构矩阵方法 136
6.2多重工作休假的M/G/I排队 138
6.2.1模型描述 138
6.2.2稳态队长 141
6.2.3等待时间 149
6.2.4任意时刻的稳态队长 150
6.3多重工作休假的Geo/G/I排队 154
6.3.1模型描述 154
6.3.2稳态指标分析 156
6.4工作休假和休假中断的M/G/I排队 161
6.5工作休假和休假中断的Geo/G/I排队 164
6.6数值分析 167
6.7文献评述 169
第7章 批到达工作休假排队系统 171
7.1连续时间MX/G/I工作休假排队 171
7.1.1模型描述 171
7.1.2稳态指标分析 174
7.2离散时间GeoX/G/I工作休假排队 179
7.2.1模型描述 179
7.2.2稳态指标分析 181
7.3数值分析 183
7.4文献评述 187
第8章 光接入网络应用 188
8.1多类业务预留轮询队列模式 188
8.2两类业务预留轮询队列模式 190
8.3基于工作休假的EPON网络分析 193
8.4文献评述 195
参考文献 196
图表索引 209