《排队论及其在计算机通信中的应用》共分8章。第1—4章属于排队论基础方面的内容，深入学习这些内容，有利于提高基础知识，便于“举一反三”，理论联系实际。值得提出的是：第5章用于联系实际性能分析，第6章对于未来下一代网络中涉及ATM或IP网络的分析或评估，可以帮助理解“网络拥塞控制”的问题。第7章对于未来探讨“软交换技术”时，怎样分析ATM交换技术有直接的借鉴。第8章排队网络基础在现代电信中将有突出的应用领域，对于分析“排队网络模型”将会有收益。

本书将排队论基础与实用作为重点，在深化基础内容的前提下，加强题解阐述，增加实用练习。在新一代电信网中涉及软交换技术，对涉及排队网络方面的实例予以关注。对于用排队模型探讨下一代网络有参考价值。

本书适用于高等学校电子、计算机、通信、信息以及相关的管理等专业，可作为研究生和本科生的教学或参考用书，也可作为在职硕士和工程技术人员的教材或培训参考书。

第1章 绪论

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

 1.2 分析队列的时间序列

1.2.1 符号的定义

1.2.2 到达者与离去者

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

1.3.1 指数分布的无记忆特性

1.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.1 概述

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

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

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

 2.5 准随机输入

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

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

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

 本章小结

 习题

 本章(书面)辅导、答疑提示*

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

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

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

3.2.1 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/1队列

 3.5 GI/GI/1队列

 3.6 应用举例

3.6.1 计算机系统的响应时间

3.6.2 磁盘访问的响应时间

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

 本章小结

 习题

 本章(书面)辅导、答疑提示

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

 4.1 通用的M/M/1队列

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

4.1.2 M/M/C队列

4.1.3 M/M/1/m队列

4.1.4 M/M/∞队列

4.1.5 M/M/m/m队列

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

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

 4.2 特殊的队列

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

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

 4.3 具有优先级的队列

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

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

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

 本章小结

 习题

 本章(书面)辅导、答疑提示

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

 5.1 概述

5.1.1 定义与模型

5.1.2 已获得服务的分布

 5.2 成批处理算法

 5.3 循环(RRRound Robin)调度算法

 5.4 后来先服务调度算法

 5.5 前后台调度算法

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

 5.7 有限顾客源模型

 本章小结

 习题

 本章(书面)辅导、答疑提示

第6章 ATM网络的拥塞控制

 6.1 概述

 6.2 呼叫接纳控制

6.2.1 到达信息流的叠加

6.2.2 带宽分配

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

6.3.1 UPC功能

6.3.2 UPC算法

 6.4 有选择丢弃信元

6.4.1 推出

6.4.2 门槛

 6.5 反应性的拥塞控制机制

6.5.1 终接节点通知技术

6.5.2 适配速率控制

6.5.3 内部呼叫参数协商

6.5.4 动态信源编码

 6.6 问题与思考

 本章小结

 习题

 本章(书面)辅导、答疑提示

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

 7.1 概述

 7.2 共享介质结构

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

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

7.2.3 同步合成分组交换

 7.3 共享存储器结构

7.3.1 先导交换装置

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

 7.4 空分结构

7.4.1 Banyan网络

7.4.2 无拥塞空分结构

 7.5 计算方法举例

7.5.1 综述

7.5.2 输出队列的计算

7.5.3 输入队列的计算

7.5.4 共享介质的交换结构

 本章小结

 习题

 本章(书面)辅导、答疑提示

第8章 排队网络基础

 8.1 最简单的排队网络

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

8.2.1 有限转移的假设

8.2.2 局部依赖的假设

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

 8.4 闭合系统的一般解

 8.5 杰克逊(Jackson)定理

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

8.5.2 开放网络：再生(更新)点方法的应用

8.5.3 闭合网络

 8.6 应用排队网络建模举例

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

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

8.6.3 闭合的排队网络

 8.7 BCMP网络概要

8.7.1 BCMP网络

8.7.2 服务时间分布

8.7.3 服务规则

8.7.4 BCMP定理

8.7.5 BCMP网络举例

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

 本章小结

 习题

 本章(书面)辅导、答疑提示

附录 部分综合练习例题汇集(供总复习用)

参考文献