排队论及其在计算机通信中的应用

第一部分排队论基础

第1章绪论

1. l 排队论的领域与特征

1. 2 队列的时间图符号

1. 2. l 符号的定义

1. 2. 2 到达者与离去者

1. 3 指数分布以及单一服务装置的队列

1. 3. l 指数分布的无记忆特性

l. 3. 2 具有指数到达间隔时间与服务时间队列的分析

1. 3. 3 动态分析

1. 3. 4 泊松过程

1. 4 增与消过程

1. 5 统计平衡

1. 6 排队论中涉及的若干重要的概率分布

1. 6. 1 伯努里分布

1, 6. 2 二项式分布

1. 6. 3 多项式分布

1. 6. 4 几何分布

1. 6. 5 负二项式分布

1. 6. 6 均匀分布

1. 6. 7 负指数分布

1. 6. 8 泊松分布

1. 6. 9 爱尔兰分布

1. 7 离散时间马尔可夫链

本章小结

习题

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

2. l 概述

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

2. 3 爱尔兰损失系统--泊松输人. s服务装置. 清除阻塞的顾客

2. 4 爱尔兰时延系统--泊松输人. s服务装置（具有指数服务时间）. 时延阻塞的顾客

2. 5 准随机输人

2. 6 具有准随机输人的增与消系统到达顾客的n源分布与外部观察者的（n-l）源分布的等式

2. 7 准随机输人. s服务装置. 清除阻塞的顾客-Engset公式

2. 8 准随机输人. 具有指数服务时间的S服务装置.

时延阻塞的顾客

本章小结

习题

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

3. l 指数分布与具有单一服务装置的队列分析人门

3. 2 具有单一服务装置的一般队列

3. 2. l Little's公式

3. 2. 2 到达与离去时刻

3. 2. 3 Little's公式--对于更新过程N（t）情况下某些定数结果的延伸

3. 2. 4 发现队列为"空"的概率

3. 2. 5 Kendall's符号

3. 3 M/GI/1队列

3. 4 GI/M/l队列

3. 5 GI/GI/1队列

3. 6 应用举例

3. 6. l 计算机系统的响应时间

3. 6. 2 磁盘访问的响应时间

3. 6. 3 一个"发送与等待"协议的模型

本章小结

习题

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

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

4. l 通用的M／M／l队列

4. 1. l 与状态有关的M／M／l队列

4. 1. 2 M／M／ C队列

4. 1. 3 M／M／l／m队列

4. 1. 4 M/M/ 队列

4. 1. 5 M／M／m／m队列

4. 1. 6 M／M／C／M／K队列

4. l. 7 顾客可能离去的M／M／C队列

4. 2 扩散过程近似法

4. 2. 1 概述

4. 2. 2 用扩散过程近似表示离散过程

4. 2. 3 反射"障碍物"

4. 2. 4 吸收"障碍物"和瞬时的返回

4. 2. 5 连续过程的离散化

4. 3 特殊的队列

4. 3. 1 成批到达者的队列M ／M／1

4. 3. 2 成批服务的队列M／M ／1

4. 4 具有优先级的队列

4. 4. l 不同顾客等级和绝对（抢占）优先级的M／M／1队列

4. 4. 2 不同顾客等级和绝对（抢占）优先级的M/GU/1队列

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

本章小结

习题

第5章 排队网络基础

5. l 最简单的排队网络

5. 2 开放排队网络的定数分析

5. 2. l 有限转移的假设

5. 2. 2 局部依赖的假设

5. 3 闭合系统举例--中央服务装置系统

5. 4 一般闭合系统的解

5. 5 杰克逊（Jackson）定理

5. 5. l 开放网络：Chapman－Kolmogorov方程

5. 5. 2 开放网络：再生（更新）点方法的应用

5. 5. 3 闭合网络

5. 6 应用排队网络建模举例

5. 6. l 指数排队网与乘积形式的解

5. 6. 2 开放排队网的全局平衡方程

5. 6. 3 闭合的排队网络

5. 7 BCMP网络概要

5. 7. 1 BCMP网络

5. 7. 2 服务时间分布

5. 7. 3 服务规则

5. 7. 4 BCMP定理

5. 7. 5 BCMP网络举例

5. 7. 6 分组交换网络的响应时间

本章小结

习题

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

6. 1 分解方法

6. 2 平均值方法

6. 2. l 乘积形式解的闭合网络

6. 2. 2 不同顾客等级的闭合网络

6. 2. 3 开放网络

6. 3 集合方法

6. 3. 1 集合方法的原理

6. 3. 2 集合方法举例--具有虚拟存储器系统的研究

6. 4 隔离方法

6. 4. 1 隔离方法的原理

6. 4. 2 隔离方法的举例

6. 5 数据传输网的响应时间

6. 6 相互作用计算机模型举例

6. 7 虚电路的计算机网络的性能

本章小结

习题

第三部分 排队论在计算机和现代电信网中的实际应用

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

7. 1 概述

7. 1. 1 定义与模型

7. 1. 2 已获得服务的分布

7. 2 成批处理算法

7. 3 循环（RR－ Round Robin）调度算法

7. 4 后来先服务调度算法

7. 5 前后台调度算法

7. 6 多级处理机共享调度算法

7. 7 有限顾客源模型

本章小结

习题

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

8. l 概述

8. 2 常数比特速率业务

8. 3 可变比特速率业务

8. 3. l 视频业务及其模型

8. 3. 2 语音

8. 3. 3 数据应用

8. 3. 4 多媒体应用

8. 4 ATM网络的服务质量的尺度

8. 4. 1 呼叫控制参数

8. 4. 2 信息传送参数

8. 4. 3 B-ISDN应用中的信息传送尺度

本章小结

习题

第9章 ATM网络的阻塞控制

9. l 概述

9. 2 呼叫接纳控制

9. 2. 1 到达信息流的叠加

9. 2. 2 带宽分配

9. 3 用法参数控制与网络参数控制

9. 3. 1 UPC功能

9. 3. 2 UPC算法

9. 4 有选择丢弃信元

9. 4. l 推出

9. 4. 2 门槛

9. 5 反应性的阻塞控制机制

9. 5. l 终接节点通知技术

9. 5. 2 适配速率控制

9. 5. 3 内部呼叫参数协商

9. 5. 4 动态信源编码

9. 6 问题与思考

本章小结

习题

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

10. l 概述

10. 2 共享介质结构

10. 2. 1 ATM输出缓冲模块交换单元

10. 2. 2 分组化自动选路集成系统

10. 2. 3 同步合成分组交换

10. 3 共享存储器结构

10. 3. 1 先导交换装置

10. 3. 2 Hitachi'S共享缓冲器交换装置

10. 4 空分结构

10. 4. 1 Banyan网络

10. 4. 2 无阻塞空分结构

10. 5 ATM交换结构的性能分析举例

10. 5. l 综述

10. 5. 2 输出队列的计算

10. 5. 3 输人队列的计算

10. 5. 4 共享介质的交换结构

本章小结

习题

参考文献