排队论基础 第5版

第 1章 基础知识． ． 1
1．1 系统的效益指标． ． ． 2
1．2 排队系统的特征． ． ． 3
1．2．1 顾客的到达过程． ． ． 4
1．2．2 服务员的服务过程． 4
1．2．3 服务员的数量和服务通道的数量． ． 5
1．2．4 排队规则． 5
1．2．5 系统容量． 6
1．2．6 服务阶段的数量． ． ． 6
1．2．7 表示法． ． ． 7
1．2．8 模型选择． 8
1．3 等待的体验8
1．4 利特尔法则． ． ． 10
1．4．1 利特尔法则的几何式图解． ． ．14
1．4．2 H = λG． 16
1．4．3 利特尔法则的分布形式18
1．5 一般结果． 20
1．6 队列的简单记录． ． 23
1．7 软件介绍． 26
习题． ． ． 27
第 2章 随机过程回顾33
2．1 指数分布． 33
2．2 泊松过程． 37
2．3 离散时间马尔可夫链． ．47
2．3．1 马尔可夫链的性质50
2．3．2 长期行为51
2．3．3 遍历性． ． 58
2．4 连续时间马尔可夫链． ．61
2．4．1 嵌入离散时间马尔可夫链． ． ．64
2．4．2 C-K 方程65
2．4．3 长期行为68
习题． ． ． 69
第3章 简单马尔可夫排队模型． ． ． 72
3．1 生灭过程． 72
3．2 单服务员排队模型（M/M/1） ． ． ． 77
3．2．1 用迭代法求解{pn} ． ． ． 78
3．2．2 用母函数求解{pn} ． ． ． 79
3．2．3 用线性算子求解{pn}． ．81
3．2．4 效益指标83
3．2．5 等待时间的分布． ． 88
3．3 多服务员排队模型（M/M/c） ． ． ． 91
3．4 服务员数． 98
3．5 截尾的排队模型（M/M/c/K） ． 102
3．6 埃尔朗损失公式（M/M/c/c） ． ． 107
3．7 无穷服务员排队模型（M/M/∞） ． ． 110
3．8 有限源排队模型． 111
3．9 状态相依服务． ． ． 118
3．10 有不耐烦顾客的排队模型． ． ． 123
3．10．1 M/M/1 止步．123
3．10．2 M/M/1 中途退出． 124
3．11 瞬态行为． ． ． 125
3．11．1 M/M/1/1 排队模型的瞬态行为． 125
3．11．2 M/M/1/∞ 排队模型的瞬态行为127
3．11．3 M/M/∞ 排队模型的瞬态行为． ． 130
3．12 忙期分析． ． ． 130
习题． ．132
第4章 高级马尔可夫排队模型． ． 148
4．1 批量到达排队模型（M[X]/M/1） ． ． ． 148
4．2 批量服务排队模型（M/M[Y ]/1） ． ． ． 154
4．2．1 部分批量服务排队模型． ． ． 155
4．2．2 完全批量服务排队模型． ． ． 156
4．3 埃尔朗排队模型． 159
4．3．1 埃尔朗分布． 160
4．3．2 阶段型分布． 162
4．3．3 埃尔朗服务排队模型（M/Ek/1） ． ． 166
4．3．4 埃尔朗到达排队模型（Ek/M/1） ． ． 170
4．3．5 Ej /Ek/1 排队模型． ． ．173
4．4 具有优先级的排队模型． ． 175
4．4．1 具有两个优先级的非抢占排队模型． ．177
4．4．2 具有多个优先级的非抢占排队模型． ．184
4．4．3 具有优先级的抢占排队模型． ． ． 192
4．4．4 排队的公平性． ． ． 193
4．5 重试排队模型． ． ． 197
4．5．1 M/M/1 重试排队模型． ． ． 198
4．5．2 有不耐烦顾客的M/M/1 重试排队模型． 202
4．5．3 M/M/c 重试排队模型的近似求解方法． ．208
习题． ．211
第5章 排队网络：串联网络和循环网络． 218
5．1 串联网络219
5．1．1 节点输出． ． ． 220
5．1．2 有阻塞的串联网络． ． ． 224
5．2 杰克逊开网络． ． ． 226
5．3 杰克逊闭网络． ． ． 235
5．4 循环网络251
5．5 杰克逊网络的扩展． ． ． 252
5．6 非杰克逊网络． ． ． 255
习题． ．256
第6章 一般到达时间间隔分布和一般服务时间分布． ．263
6．1 一般服务时间分布、单服务员（M/G/1） ． ． ． 263
6．1．1 效益指标：PK 公式． ．263
6．1．2 离开时刻系统大小概率． ． ． 269
6．1．3 证明πn = pn ． ． ． 276
6．1．4 遍历理论． ． ． 277
6．1．5 等待时间． ． ． 280
6．1．6 忙期分析． ． ． 284
6．1．7 系统容量有限的排队模型（M/G/1/K） 286
6．1．8 一些补充结果． ． ． 288
6．1．9 批量到达排队模型（M[X]/G/1） ． ． 289
6．1．10 离开时刻状态相依、分解及服务员休假． 292
6．1．11 水平穿越法296
6．2 一般服务时间分布、多服务员（M/G/c/· 及M/G/∞） ． 300
6．2．1 M/G/c/∞ 排队模型． 301
6．2．2 M/G/∞ 和M/G/c/c 排队模型． ． ． 302
6．3 一般到达时间间隔分布（G/M/1 及G/M/c） ． ． ． 305
6．3．1 G/M/1 排队模型． ． ． ．306
6．3．2 G/M/c 排队模型311
习题． ．317
第7章 一般排队模型与理论研究323
7．1 G/Ek/1、G[k]/M/1 及G/PHk/1 排队模型． 323
7．1．1 矩阵几何解． 326
7．1．2 拟生灭过程． 329
7．2 G/G/1 排队模型330
7．2．1 GEj/GEk/1 排队模型． ． ． 337
7．2．2 G/G/1 离散时间排队模型341
7．3 M/D/c 排队模型． ． ． 342
7．4 半马尔可夫过程与马尔可夫更新过程．344
7．5 其他排队规则． ． ． 349
7．6 排队系统的设计与控制． ． 355
7．6．1 设计问题． ． ． 357
7．6．2 控制问题． ． ． 362
7．7 统计推断366
习题． ．375
第8章 界与近似解． 378
8．1 界． ． ．378
8．1．1 单服务员排队模型的基本关系． 378
8．1．2 单服务员排队模型的界． ． ． 381
8．1．3 多服务员排队模型的界． ． ． 391
8．2 近似393
8．2．1 用界来近似． 394
8．2．2 系统近似． ． ． 396
8．2．3 过程近似． ． ． 397
8．3 确定性流体排队模型408
8．3．1 一般关系． ． ． 410
8．3．2 基本模型． ． ． 411
8．3．3 重新审视道路模型． ． ． 414
8．3．4 串联队列． ． ． 416
8．4 网络近似417
8．4．1 基本假设和表示符号． 418
8．4．2 参数分解． ． ． 419
8．4．3 多服务员． ． ． 427
习题． ．428
第9章 数值方法与仿真方法433
9．1 数值方法433
9．1．1 稳态解． 433
9．1．2 瞬态解． 442
9．2 数值逆变换． ．450
9．2．1 傅里叶级数方法． 452
9．2．2 误差分析． ． ． 456
9．2．3 示例． ． ． 458
9．2．4 其他数值求逆方法． ． ． 462
9．3 离散事件随机仿真． ． ． 464
9．3．1 仿真模型的组成． 465
9．3．2 输入建模与随机数生成． ． ． 467
9．3．3 记录． ． ． 481
9．3．4 输出分析． ． ． 482
9．3．5 模型验证． ． ． 487
习题． ．488
附录A 符号及缩写． ．492
附录B 模型与分布． ． 499
附录C 变换和母函数． ． ． 504
C．1 拉普拉斯变换． ． ． 504
C．2 母函数． ．510
附录D 微分方程和差分方程515
D．1 常微分方程． 515
D．1．1 分类． ． 515
D．1．2 求解． ． 516
D．1．3 分离变量法517
D．1．4 一阶线性微分方程． ． 519
D．1．5 常系数线性微分方程520
D．1．6 待定系数法524
D．1．7 微分算子法525
D．1．8 降低阶数． ． 527
D．1．9 线性微分方程组529
D．1．10 总结． 532
D．2 差分方程． ． ． 532
D．2．1 常系数线性差分方程533
D．2．2 线性差分方程组535
附录E QtsPlus 软件． ． ． 537
参考文献． ．540