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

内容简介

　　本书拟作为高等院校涉及电子、计算机、通信、信息以及相关的管理等学科研究生学位课和本科生选修课教学用书．全书以随机过程和排队论为基础，并把计算机和通信作为联系实际应用的主要对象．书中仅就部分领域进行初步的性能分析，以便培养初学者在计算机和通信等方面不仅具有定性分析的能力，而且还将具有定量分析的基础或者潜力．本书所涉及的大部分内容供本校研究生学习计算机通信专业基础学位课选用．但是，考虑到现代电信网的迅速发展，技术更新频繁，为此，特地增写上述第8到第10章内容，试图从性能分析角度，探讨现代电信网中部分新技术。在选用本书进行教学时，建议针对读者已有的背景知识可酌情增删．例如：本书第一部分可作为“排队论知识入门”的教学内容．第一和第二部分可作为“排队论基础及其应用”的教学内容．第三部分，若具备相应背景知识时，可供研究生或本科高年级学生对相关学术专题进行学术讨论或专题研究时参考．在课时安排上建议第一和第二部分不大于40学时，第一到第三部分不大于60学时．

作者简介

暂缺《排队论及其在计算机通信中的应用》作者简介

图书目录

第一部分排队论基础
第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  共享介质的交换结构
本章小结
习题
参考文献