排队论及其在计算机通信中的应用PDF电子书下载

第一部分 排队论基础 3

第1章 绪论 3

1.1 排队论的领域与特征 3

1.2 队列的时间图符号 7

1.2.1 符号的定义 7

1.2.2 到达者与离去者 11

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

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

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

1.3.3 动态分析 19

1.3.4 泊松过程 21

1.4 增与消过程 22

1.5 统计平衡 27

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

1.6.1 伯努里分布 33

1.6.2 二项式分布 34

1.6.3 多项式分布 35

1.6.4 几何分布 35

1.6.5 负二项式分布 37

1.6.6 均匀分布 38

1.6.7 负指数分布 39

1.6.9 爱尔兰分布 40

1.6.8 泊松分布 40

1.7 离散时间马尔可夫链 41

本章小结 44

习题 45

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

2.1 概述 49

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

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

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

2.5 准随机输入 61

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

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

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

本章小结 73

习题 74

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

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

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

3.2.1 Little s公式 82

3.2.2 到达与离去时刻 84

3.2.3 Little s公式——对于更新过程N(t)情况下某些定数结果的延伸 86

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

3.2.5 Kendall s符号 90

3.3 M/GI/1队列 91

3.4 GI/M/1队列 100

3.5 GI/GI/1队列 107

3.6 应用举例 112

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

3.6.2 磁盘访问的响应时间 114

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

本章小结 120

习题 123

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

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

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

第二部分 排队论的基础及其应用 129

4.1.2 M/M/C队列 130

4.1.3 M/M/1/m队列 132

4.1.4 M/M/∞队列 133

4.1.5 M/M/m/m队列 134

4.1.6 M/M/C/M/K队列 135

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

4.2 扩散过程近似法 139

4.2.1 概述 139

4.2.5 连续过程的离散化 143

4.2.4 吸收“障碍物”和瞬时的返回 143

4.2.2 用扩散过程近似表示离散过程 143

4.2.3 反射“障碍物” 143

4.3 特殊的队列 152

4.3.1 成批到达者的队列Mx/M/1 152

4.3.2 成批服务的队列M/My/1 154

4.4 具有优先级的队列 155

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

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

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

本章小结 161

习题 166

5.1 最简单的排队网络 177

第5章 排队网络基础 177

5.2 开放排队网络的定数分析 178

5.2.1 有限转移的假设 179

5.2.2 局部依赖的假设 180

5.3 闭合系统举例——中央服务装置系统 183

5.4 一般闭合系统的解 185

5.5 杰克逊（Jackson）定理 187

5.5.1 开放网络：Chapman-Kolmogorov方程 188

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

5.5.3 闭合网络 192

5.6 应用排队网络建模举例 194

5.6.1 指数排队网与乘积形式的解 196

5.6.2 开放排队网的全局平衡方程 198

5.6.3 闭合的排队网络 203

5.7 BCMP网络概要 213

5.7.1 BCMP网络 213

5.7.2 服务时间分布 214

5.7.3 服务规则 217

5.7.4 BCMP定理 218

5.7.5 BCMP网络举例 223

5.7.6 分组交换网络的响应时间 223

本章小结 225

习题 226

第6章 研究排队网络的近似方法 229

6.1 分解方法 231

6.2 平均值方法 235

6.2.1 乘积形式解的闭合网络 236

6.2.2 不同顾客等级的闭合网络 238

6.2.3 开放网络 239

6.3 集合方法 241

6.3.1 集合方法的原理 241

6.3.2 集合方法举例——具有虚拟存储器系统的研究 243

6.4 隔离方法 244

6.4.1 隔离方法的原理 244

6.4.2 隔离方法的举例 246

6.5 数据传输网的响应时间 250

6.6 相互作用计算机模型举例 254

6.7 虚电路的计算机网络的性能 257

本章小结 261

习题 262

第三部分 排队论在计算机和现代电信网中的实际应用第7章计算机系统的性能分析 265

7.1 概述 265

7.1.1 定义与模型 265

7.1.2 已获得服务的分布 268

7.2 成批处理算法 270

7.3 循环（RR-Round Robin）调度算法 272

7.4 后来先服务调度算法 277

7.5 前后台调度算法 279

7.6 多级处理机共享调度算法 284

7.7 有限顾客源模型 288

本章小结 292

习题 293

第8章 ATM网络中的信源及其分析 297

8.1 概述 297

8.2 常数比特速率业务 301

8.3 可变比特速率业务 304

8.3.1 视频业务及其模型 304

8.3.2 语音 315

8.3.3 数据应用 321

8.3.4 多媒体应用 326

8.4 ATM网络的服务质量的尺度 326

8.4.1 呼叫控制参数 326

8.4.2 信息传送参数 330

8.4.3 B-ISDN应用中的信息传送尺度 334

本章小结 340

习题 341

第9章 ATM网络的阻塞控制 345

9.1 概述 345

9.2 呼叫接纳控制 352

9.2.1 到达信息流的叠加 354

9.2.2 带宽分配 356

9.3 用法参数控制与网络参数控制 360

9.3.1 UPC功能 360

9.3.2 UPC算法 362

9.4 有选择丢弃信元 370

9.4.1 推出 371

9.4.2 门槛 371

9.5 反应性的阻塞控制机制 372

9.5.1 终接节点通知技术 374

9.5.2 适配速率控制 376

9.5.3 内部呼叫参数协商 376

9.5.4 动态信源编码 378

9.6 问题与思考 379

本章小结 380

习题 382

第10章 ATM交换技术及其性能分析 388

10.1 概述 388

10.2 共享介质结构 391

10.2.1 ATM输出缓冲模块交换单元 392

10.2.2 分组化自动选路集成系统 393

10.2.3 同步合成分组交换 393

10.3 共享存储器结构 393

10.3.1 先导交换装置 394

10.3.2 Hitachi s共享缓冲器交换装置 396

10.4 空分结构 397

10.4.1 Banyan网络 399

10.4.2 无阻塞空分结构 410

10.5 ATM交换结构的性能分析举例 412

10.5.1 综述 412

10.5.2 输出队列的计算 415

10.5.3 输入队列的计算 417

10.5.4 共享介质的交换结构 419

本章小结 441

习题 442

参考文献 446