排队论及其在计算机通信中的应用PDF|Epub|txt|kindle电子书版本网盘下载

排队论及其在计算机通信中的应用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/1152

4.3.2 成批服务的队列M/My/1154

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