排队论及其在计算机通信中的应用 (2009 年度畅销榜NO.5705 )

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

第一部分排队论基础 \r\n\r\n 第1章绪论 \r\n\r\n 1. l 排队论的领域与特征 \r\n\r\n 1. 2 队列的时间图符号 \r\n\r\n 1. 2. l 符号的定义 \r\n\r\n 1. 2. 2 到达者与离去者 \r\n\r\n 1. 3 指数分布以及单一服务装置的队列 \r\n\r\n 1. 3. l 指数分布的无记忆特性 \r\n\r\n l. 3. 2 具有指数到达间隔时间与服务时间队列的分析 \r\n\r\n 1. 3. 3 动态分析 \r\n\r\n 1. 3. 4 泊松过程 \r\n\r\n 1. 4 增与消过程 \r\n\r\n 1. 5 统计平衡 \r\n\r\n 1. 6 排队论中涉及的若干重要的概率分布 \r\n\r\n 1. 6. 1 伯努里分布 \r\n\r\n 1, 6. 2 二项式分布 \r\n\r\n 1. 6. 3 多项式分布 \r\n\r\n 1. 6. 4 几何分布 \r\n\r\n 1. 6. 5 负二项式分布 \r\n\r\n 1. 6. 6 均匀分布 \r\n\r\n 1. 6. 7 负指数分布 \r\n\r\n 1. 6. 8 泊松分布 \r\n\r\n 1. 6. 9 爱尔兰分布 \r\n\r\n 1. 7 离散时间马尔可夫链 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第2章 增与消过程及其排队模型 \r\n\r\n 2. l 概述 \r\n\r\n 2. 2 外部观察者的分布与到达顾客分布之间的关系 \r\n\r\n 2. 3 爱尔兰损失系统--泊松输人. s服务装置. 清除阻塞的顾客 \r\n\r\n 2. 4 爱尔兰时延系统--泊松输人. s服务装置（具有指数服务时间）. 时延阻塞的顾客 \r\n\r\n 2. 5 准随机输人 \r\n\r\n 2. 6 具有准随机输人的增与消系统到达顾客的n源分布与外部观察者的（n-l）源分布的等式 \r\n\r\n 2. 7 准随机输人. s服务装置. 清除阻塞的顾客-Engset公式 \r\n\r\n 2. 8 准随机输人. 具有指数服务时间的S服务装置. \r\n\r\n 时延阻塞的顾客 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第3章 基本的单一服务装置的排队模型 \r\n\r\n 3. l 指数分布与具有单一服务装置的队列分析人门 \r\n\r\n 3. 2 具有单一服务装置的一般队列 \r\n\r\n 3. 2. l Little's公式 \r\n\r\n 3. 2. 2 到达与离去时刻 \r\n\r\n 3. 2. 3 Little's公式--对于更新过程N（t）情况下某些定数结果的延伸 \r\n\r\n 3. 2. 4 发现队列为'空'的概率 \r\n\r\n 3. 2. 5 Kendall's符号 \r\n\r\n 3. 3 M/GI/1队列 \r\n\r\n 3. 4 GI/M/l队列 \r\n\r\n 3. 5 GI/GI/1队列 \r\n\r\n 3. 6 应用举例 \r\n\r\n 3. 6. l 计算机系统的响应时间 \r\n\r\n 3. 6. 2 磁盘访问的响应时间 \r\n\r\n 3. 6. 3 一个'发送与等待'协议的模型 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第二部分 排队论的基础及其应用 \r\n\r\n 第4章 非基本单一服务装置的排队模型 \r\n\r\n 4. l 通用的M／M／l队列 \r\n\r\n 4. 1. l 与状态有关的M／M／l队列 \r\n\r\n 4. 1. 2 M／M／ C队列 \r\n\r\n 4. 1. 3 M／M／l／m队列 \r\n\r\n 4. 1. 4 M/M/ 队列 \r\n\r\n 4. 1. 5 M／M／m／m队列 \r\n\r\n 4. 1. 6 M／M／C／M／K队列 \r\n\r\n 4. l. 7 顾客可能离去的M／M／C队列 \r\n\r\n 4. 2 扩散过程近似法 \r\n\r\n 4. 2. 1 概述 \r\n\r\n 4. 2. 2 用扩散过程近似表示离散过程 \r\n\r\n 4. 2. 3 反射'障碍物' \r\n\r\n 4. 2. 4 吸收'障碍物'和瞬时的返回 \r\n\r\n 4. 2. 5 连续过程的离散化 \r\n\r\n 4. 3 特殊的队列 \r\n\r\n 4. 3. 1 成批到达者的队列M ／M／1 \r\n\r\n 4. 3. 2 成批服务的队列M／M ／1 \r\n\r\n 4. 4 具有优先级的队列 \r\n\r\n 4. 4. l 不同顾客等级和绝对（抢占）优先级的M／M／1队列 \r\n\r\n 4. 4. 2 不同顾客等级和绝对（抢占）优先级的M/GU/1队列 \r\n\r\n 4. 4. 3 不同顾客等级和简单（非抢占）优先级的M/GI/1队列 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第5章 排队网络基础 \r\n\r\n 5. l 最简单的排队网络 \r\n\r\n 5. 2 开放排队网络的定数分析 \r\n\r\n 5. 2. l 有限转移的假设 \r\n\r\n 5. 2. 2 局部依赖的假设 \r\n\r\n 5. 3 闭合系统举例--中央服务装置系统 \r\n\r\n 5. 4 一般闭合系统的解 \r\n\r\n 5. 5 杰克逊（Jackson）定理 \r\n\r\n 5. 5. l 开放网络：Chapman－Kolmogorov方程 \r\n\r\n 5. 5. 2 开放网络：再生（更新）点方法的应用 \r\n\r\n 5. 5. 3 闭合网络 \r\n\r\n 5. 6 应用排队网络建模举例 \r\n\r\n 5. 6. l 指数排队网与乘积形式的解 \r\n\r\n 5. 6. 2 开放排队网的全局平衡方程 \r\n\r\n 5. 6. 3 闭合的排队网络 \r\n\r\n 5. 7 BCMP网络概要 \r\n\r\n 5. 7. 1 BCMP网络 \r\n\r\n 5. 7. 2 服务时间分布 \r\n\r\n 5. 7. 3 服务规则 \r\n\r\n 5. 7. 4 BCMP定理 \r\n\r\n 5. 7. 5 BCMP网络举例 \r\n\r\n 5. 7. 6 分组交换网络的响应时间 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第6章 研究排队网络的近似方法 \r\n\r\n 6. 1 分解方法 \r\n\r\n 6. 2 平均值方法 \r\n\r\n 6. 2. l 乘积形式解的闭合网络 \r\n\r\n 6. 2. 2 不同顾客等级的闭合网络 \r\n\r\n 6. 2. 3 开放网络 \r\n\r\n 6. 3 集合方法 \r\n\r\n 6. 3. 1 集合方法的原理 \r\n\r\n 6. 3. 2 集合方法举例--具有虚拟存储器系统的研究 \r\n\r\n 6. 4 隔离方法 \r\n\r\n 6. 4. 1 隔离方法的原理 \r\n\r\n 6. 4. 2 隔离方法的举例 \r\n\r\n 6. 5 数据传输网的响应时间 \r\n\r\n 6. 6 相互作用计算机模型举例 \r\n\r\n 6. 7 虚电路的计算机网络的性能 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第三部分 排队论在计算机和现代电信网中的实际应用 \r\n\r\n 第7章 计算机系统的性能分析 \r\n\r\n 7. 1 概述 \r\n\r\n 7. 1. 1 定义与模型 \r\n\r\n 7. 1. 2 已获得服务的分布 \r\n\r\n 7. 2 成批处理算法 \r\n\r\n 7. 3 循环（RR－ Round Robin）调度算法 \r\n\r\n 7. 4 后来先服务调度算法 \r\n\r\n 7. 5 前后台调度算法 \r\n\r\n 7. 6 多级处理机共享调度算法 \r\n\r\n 7. 7 有限顾客源模型 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第8章 ATM网络中的信源及其分析 \r\n\r\n 8. l 概述 \r\n\r\n 8. 2 常数比特速率业务 \r\n\r\n 8. 3 可变比特速率业务 \r\n\r\n 8. 3. l 视频业务及其模型 \r\n\r\n 8. 3. 2 语音 \r\n\r\n 8. 3. 3 数据应用 \r\n\r\n 8. 3. 4 多媒体应用 \r\n\r\n 8. 4 ATM网络的服务质量的尺度 \r\n\r\n 8. 4. 1 呼叫控制参数 \r\n\r\n 8. 4. 2 信息传送参数 \r\n\r\n 8. 4. 3 B-ISDN应用中的信息传送尺度 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第9章 ATM网络的阻塞控制 \r\n\r\n 9. l 概述 \r\n\r\n 9. 2 呼叫接纳控制 \r\n\r\n 9. 2. 1 到达信息流的叠加 \r\n\r\n 9. 2. 2 带宽分配 \r\n\r\n 9. 3 用法参数控制与网络参数控制 \r\n\r\n 9. 3. 1 UPC功能 \r\n\r\n 9. 3. 2 UPC算法 \r\n\r\n 9. 4 有选择丢弃信元 \r\n\r\n 9. 4. l 推出 \r\n\r\n 9. 4. 2 门槛 \r\n\r\n 9. 5 反应性的阻塞控制机制 \r\n\r\n 9. 5. l 终接节点通知技术 \r\n\r\n 9. 5. 2 适配速率控制 \r\n\r\n 9. 5. 3 内部呼叫参数协商 \r\n\r\n 9. 5. 4 动态信源编码 \r\n\r\n 9. 6 问题与思考 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 第10章 ATM交换技术及其性能分析 \r\n\r\n 10. l 概述 \r\n\r\n 10. 2 共享介质结构 \r\n\r\n 10. 2. 1 ATM输出缓冲模块交换单元 \r\n\r\n 10. 2. 2 分组化自动选路集成系统 \r\n\r\n 10. 2. 3 同步合成分组交换 \r\n\r\n 10. 3 共享存储器结构 \r\n\r\n 10. 3. 1 先导交换装置 \r\n\r\n 10. 3. 2 Hitachi'S共享缓冲器交换装置 \r\n\r\n 10. 4 空分结构 \r\n\r\n 10. 4. 1 Banyan网络 \r\n\r\n 10. 4. 2 无阻塞空分结构 \r\n\r\n 10. 5 ATM交换结构的性能分析举例 \r\n\r\n 10. 5. l 综述 \r\n\r\n 10. 5. 2 输出队列的计算 \r\n\r\n 10. 5. 3 输人队列的计算 \r\n\r\n 10. 5. 4 共享介质的交换结构 \r\n\r\n 本章小结 \r\n\r\n 习题 \r\n\r\n 参考文献 \r\n\r\n \r\n\r\n \r\n
\r\n

本书拟作为高等院校涉及电子. 计算机. 通信. 信息以及相关的管理等学科研究生学位课和本科生选修课教学用书. 全书以随机过程和排队论为基础, 并把计算机和通信作为联系实际应用的主要对象. 书中仅就部分领域进行初步的性能分析, 以便培养初学者在计算机和通信等方面不仅具有定性分析的能力, 而且还将具有定量分析的基础或者潜力.

全书的内容结构为：

第一部分：排队论基础. 包括第1章绪论, 简要阐述排队论的含义, 并综述本书将涉及到的部分基础性内容, 第2章排队论基础, 第3章简单的. 基本的排队模型.

第二部分：排队论的基础及其应用. 包括第4章一般排队模型及其具有优先级的队列等, 第5章排队网络基础, 在上述第1到第4章的基础上, 由浅入深. 由简单到复杂地引入排队网络的概念, 并通过实例分析其原理和实际应用, 第6章讨论排队网络常见的近似研究方法, 本章内容对于解决较为复杂的实际问题, 可能有一定的启发作用.

第三部分：排队论在计算机和现代电信网中的实际应用. 包括第7章计算机系统的性能分析, 列举了若干常见的计算机系统, 讨论用于定量分析的模型或者建模方法等, 第8章ATM网络中的信源及其分析, 这是进行性能分析的前提和基础, 第9章ATM网络的拥塞控制, 这是使ATM网络实用化时遇到的一个较为复杂和困难的问题, 第10章ATM交换技术及其性能分析. 在已有的文献中曾发表过众多的ATM交换结构, 本章将有重点地进行讨论.

此外, 在每一章的最后, 对本章要点均有简要小结或归纳, 并给出了习题及部分题解.

本书前附有各章中标志有“*”号的公式, 作为本书主要公式汇集. 另附各章主要符号汇集和主要缩写字母英汉对照. 在本书未列出参考文献.

本书所涉及的大部分内容供本校研究生学习计算机通信专业基础学位课选用. 但是, 考虑到现代电信网的迅速发展, 技术更新频繁, 为此, 特地增写上述第8到第10章内容, 试图从性能分析角度, 探讨现代电信网中部分新技术.

在选用本书进行教学时, 建议针对读者已有的背景知识可酌情增删. 例如：本书第一部分可作为“排队论知识入门”的教学内容. 第一和第二部分可作为“排队论基础及其应用”的教学内容. 第三部分, 若具备相应背景知识时, 可供研究生或本科高年级学生对相关学术专题进行学术讨论或专题研究时参考. 在课时安排上建议第一和第二部分不大于40学时, 第一到第三部分不大于60学时.

感谢各位专家对本书提出的宝贵意见, 由于作者水平, 本书尚存不妥之处, 欢迎广大读者指正.

盛友招

1997年8月

无封面