排队论及其在现代通信中的应用PDF电子书下载

第1章 绪论 1

1.1 研究排队论的目的与要求 1

1.2 分析队列的时间序列 4

1.2.1 符号的定义 4

1.2.2 到达者与离去者 6

1.3 指数分布以及单一服务装置的队列 7

1.3.1 指数分布的无记忆特性 8

1.3.2 具有指数到达间隔时间与服务时间队列的分析 8

1.3.3 动态分析 10

1.3.4 泊松过程 12

1.4 增与消过程 13

1.5 统计平衡 16

1.6 在排队论中所涉及的若干重要的概率分布 19

1.6.1 伯努里分布 19

1.6.2 二项式分布 19

1.6.3 多项式分布 20

1.6.4 几何分布 20

1.6.5 负二项式分布 21

1.6.6 均匀分布 22

1.6.7 负指数分布 22

1.6.8 泊松分布 23

1.6.9 爱尔兰分布 23

1.7 离散时间马尔可夫链 24

本章小结 25

习题 26

本章（书面）辅导、答疑提示 28

第2章 增与消过程及其排队模型 32

2.1 概述 32

2.2 外部观察者的分布与到达顾客分布之间的关系 34

2.3 爱尔兰损失系统——泊松输入、s服务装置、清除拥塞的顾客 35

2.4 爱尔兰时延系统——泊松输入、s服务装置（具有指数服务时间）、时延拥塞的顾客 37

2.5 准随机输入 39

2.6 具有准随机输入的增与消系统到达顾客的n源分布与外部观察者的（n-1）源分布的等式 41

2.7 准随机输入、s服务装置、清除拥塞的顾客——Engset公式 43

2.8 准随机输入、具有指数服务时间的s服务装置、时延拥塞的顾客 44

本章小结 46

习题 46

本章（书面）辅导、答疑提示 49

第3章 基本的单一服务装置的排队模型 51

3.1 指数分布与具有单一服务装置的队列分析入门 51

3.2 具有单一服务装置的一般队列 52

3.2.1 Little's公式 52

3.2.2 到达与离去时刻 53

3.2.3 Little's公式——对于更新过程N（t）情况下，某些定数结果的延伸 54

3.2.4 发现队列为“空”的概率 56

3.2.5 Kendall's符号 57

3.3 M/GI/1队列 57

3.4 GI/M/1队列 64

3.5 GI/GI/1队列 68

3.6 应用举例 71

3.6.1 计算机系统的响应时间 71

3.6.2 磁盘访问的响应时间 72

3.6.3 一个“发送与等待”协议的模型 73

本章小结 76

习题 77

本章（书面）辅导、答疑提示 79

第4章 非基本单一服务装置的排队模型 85

4.1 通用的M/M/1队列 85

4.1.1 与状态有关的M/M/1队列 85

4.1.2 M/M/C队列 86

4.1.3 M/M/1/m队列 87

4.1.4 M/M/∞队列 88

4.1.5 M/M/m/m队列 88

4.1.6 M/M/C/M/K队列 89

4.1.7 顾客可能离去的M/M/C队列 91

4.2 特殊的队列 91

4.2.1 成批到达者的队列Mx/M/1 91

4.2.2 成批服务的队列M/My/1 92

4.3 具有优先级的队列 93

4.3.1 不同顾客等级和绝对（抢占）优先级的M/M/1队列 93

4.3.2 不同顾客等级和绝对（抢占）优先级的M/GI/1队列 94

4.3.3 不同顾客等级和简单（非抢占）优先级的M/GI/1队列 96

本章小结 97

习题 99

本章（书面）辅导、答疑提示 106

第5章 计算机系统的性能分析 110

5.1 概述 110

5.1.1 定义与模型 110

5.1.2 已获得服务的分布 112

5.2 成批处理算法 113

5.3 循环（RR-Round Robin）调度算法 114

5.4 后来先服务调度算法 117

5.5 前后台调度算法 118

5.6 多级处理机共享调度算法 121

5.7 有限顾客源模型 123

本章小结 125

习题 126

本章（书面）辅导、答疑提示 128

第6章 ATM网络的拥塞控制 129

6.1 概述 129

6.2 呼叫接纳控制 133

6.2.1 到达信息流的叠加 134

6.2.2 带宽分配 135

6.3 用法参数控制与网络参数控制 137

6.3.1 UPC功能 137

6.3.2 UPC算法 138

6.4 有选择丢弃信元 143

6.4.1 推出 143

6.4.2 门槛 143

6.5 反应性的拥塞控制机制 144

6.5.1 终接节点通知技术 144

6.5.2 适配速率控制 145

6.5.3 内部呼叫参数协商 146

6.5.4 动态信源编码 147

6.6 问题与思考 147

本章小结 148

习题 149

本章（书面）辅导、答疑提示 152

第7章 ATM交换技术及其性能分析 153

7.1 概述 153

7.2 共享介质结构 154

7.2.1 ATM输出缓冲模块交换单元 155

7.2.2 分组化自动选路集成系统 155

7.2.3 同步合成分组交换 156

7.3 共享存储器结构 156

7.3.1 先导交换装置 156

7.3.2 Hitachi's共享缓冲器交换装置 157

7.4 空分结构 158

7.4.1 Banyan网络 160

7.4.2 无拥塞空分结构 165

7.5 计算方法举例 167

7.5.1 综述 167

7.5.2 输出队列的计算 168

7.5.3 输入队列的计算 169

7.5.4 共享介质的交换结构 170

本章小结 183

习题 183

本章（书面）辅导、答疑提示 185

第8章 排队网络基础 187

8.1 最简单的排队网络 187

8.2 开放排队网络的定数分析 188

8.2.1 有限转移的假设 188

8.2.2 局部依赖的假设 189

8.3 闭合系统举例——中央服务装置系统 191

8.4 闭合系统的一般解 192

8.5 杰克逊（Jackson）定理 193

8.5.1 开放网络：Chapman-Kolmogorov-方程 193

8.5.2 开放网络：再生（更新）点方法的应用 195

8.5.3 闭合网络 196

8.6 应用排队网络建模举例 197

8.6.1 指数排队网与乘积形式的解 198

8.6.2 开放排队网的全局平衡方程 199

8.6.3 闭合的排队网络 203

8.7 BCMP网络概要 209

8.7.1 BCMP网络 209

8.7.2 服务时间分布 209

8.7.3 服务规则 211

8.7.4 BCMP定理 212

8.7.5 BCMP网络举例 215

8.7.6 分组交换网络的响应时间 215

本章小结 216

习题 217

本章（书面）辅导、答疑提示 218

附录 部分综合练习例题汇集（供总复习用） 221

参考文献 236