本书在总结基于连续时间排队理论的交换虚通道(SVC,Swithched Virtual Channel)性能分析理论的基础上,顺应数字化技术的发展趋势,以离散时间排队理论为基础,依据SVC的运作机制,建立了一套系统的、具有递进关系的、带有启动机制延迟休假的排队模型。基于排队模型的理论分析,并结合数值例子与仿真实验,对SVC的性能做了系统的研究。
本书是计算机网络性能分析领域中的专著,主要内容包括:引论,预备知识,基于连续时间排队模型的SVC性能分析,基于用户触发事务的SVC性能指标的分析,基于信元突发性的SVC性能指标的分析,基于信元相依性与突发性的SVC性能指标的分析。
性能分析与评价是计算机系统及网络研究与应用的重要理论基础和支撑技术,是通信和计算机科学领域的重要研究方向。本书以休假排队理论为理论基础,以交换虚通道为研究对象,综合运用理论分析和仿真模拟的研究方法,系统地讨论了性能分析与评价在ATM网络中的应用。书中大部分内容是作者近年来的研究成果,反映了网络性能分析研究的前沿。本书共分为6章,第1章和第2章为本书中涉及的交换虚通道和休假排队理论必备的基础知识。第3章系统地总结了近年来相关文献所呈现的、基于连续时间排队理论的、关于交换虚通道的研究成果。第4章和第5章分别针对网络中的用户触发事务和数据突发性,对交换虚通道完成了理论分析和系统仿真。第6章考虑到数据的相依性和突发性,将排队模型的输入过程推广到更一般的批量马尔可夫到达过程,完成了理论分析和数值例子。
本书叙述深入浅出,知识体系新颖,论证严谨,兼顾系统性、先进性和实用性。本书可作为高等学校计算机科学与技术、信息与计算科学、信息管理与信息系统及运筹与管理等专业的高年级本科生及研究生的教材或教学参考书,也可供从事计算机系统及网络性能分析工作的科研人员和工程技术人员,以及其他相关人员阅读。
第1章 引论
1.1 交换虚通道SVC性能分析与评价问题的引入
1.2 性能评价与性能分析的主要方法
1.3 本书的主要内容
第2章 预备知识
2.1 随机变量及几个重要的分布
2.2 两个重要的变换
2.3 随机过程
2.4 排队论相关知识
2.5 本章小结
第3章 基于连续时间排队系统的SVC性能分析
3.1 交换虚通道带有启动机制与关停延迟的M/G/1排队模型
3.2 交换虚通道带有启动机制的延迟休假M/G/1/K排队模型
3.3 交换虚通道带有启动机制的延迟休假MAP/G/1/K排队模型
3.4 交换虚通道带有启动机制的延迟休假BMAP/G/1/K排队模型
3.5 本章小结
第4章 基于用户触发事务的SVC性能指标的分析
4.1 经典的Geom/G/1模型与Geom/G/1/K模型
4.2 基于带有启动机制的延迟休假Georn/G/1排队模型的SVC性能分析
4.3 基于带有启动机制的延迟休假Geom/G/1/K排队模型的SVC性能分析
4.4 本章小结
第5章 基于信元突发性的SVC性能指标的分析
5.1 经典的Geom/G/1模型与Geom/G/1/K模型
5.2 基于带有启动机制的延迟休假排队模型Geom/G/1的SVC性能分析
5.3 基于带有启动机制的延迟休假排队模型Geom/G/1/K的SVC性能分析
5.4 本章小结
第6章 基于信元相依性与突发性的SVC性能指标的分析
6.1 排队模型的建立与符号表示
6.2 具有一般休假的D-BMAP/G/1分解定理
6.3 带有启动机制延迟休假D-BMAP/G/1排队模型的分析
6.4 SVC性能指标的分析
6.5 数值例子
6.6 本章小结
参考文献
附录A 部分程序源代码