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

排队论及其在现代通信中的应用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/191

4.2.2 成批服务的队列M/My/192

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