本书将排队论基础与实用作为**,在深化基础内容的前提下,加强
题解阐述,增加实用练习。在新一代电信网中涉及软交换技术,对涉及排
队网络方面的实例予以关注。对于用排队模型探讨下一代网络有参考价值
。
本书适用于高等学校电子、计算机、通信、信息以及相关的管理等专
业,可作为研究生和本科生的教学或参考用书,也可作为在职硕士和工程
技术人员的教材或培训参考书。

第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 反应……

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