几类组合连接网络的宽直径的研究

来源 :湖北大学 | 被引量 : 0次 | 上传用户:sk_only
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系统的设计中,容错性和传输延迟是要考虑的两个重要方面,容错性对应图的连通度,传输延迟对应图的直径,分开考虑这两个参数时,很难得到统一的结果,而这两方面的性能都是我们需要的.宽直径正是对这两方面性能的统一考虑,只要控制好网络的宽直径,就能同时控制好网络的容错性和传输延迟.大型网络可以由小型网络组合连接而成,本文主要研究了几类连接网络的宽直径,利用Rabin数的性质和构造内点不交的路的方法,得到了几类组合网络宽直径的上界.具体内容如下:在第1章和第2章中,对本文研究问题的背景、意义和现状,以及本文涉及的预备知识分别作了介绍.在第3章中,我们给出了以匹配边连接两个图的连接方式,并证明了组合连接网络G(G0,G1,M)宽直径的上界.在第4章中,我们对第3章的结论进行了推广,将多个图以匹配边连接成环状的形式,构成组合连接网络G(G0,G1,…,Gr-1,L),并得到了其上界.在第5章中,我们另外提出了一种连接方式,对两个图G0和G1,每个图中的所有顶点都与另一个图中任意两个顶点相连,形成组合连接网络G(G0,G1,F),同样,我们得到它的上界;第6章是全文的总结,综述了所有的主要结论,并提出了本文中未完成的问题。
其他文献
伪黎曼流形中类空子流形几何的研究一直受到数学家和物理学家的关注,所研究的内容与理论物理、黎曼几何、复几何等密切相关,具有一定的现实意义.在本文中,我们应用由Cheng S.
Monge-Ampère方程的研究最早是在十八世纪,它因法国数学家Monge和Ampère研究两个变量的方程而得名,主要源于两类几何问题:Minkowski问题和Wey1问题.比Monge-Ampeere方程应
Sf9细胞是从草地贪夜蛾蛹的卵巢组织中分离到的一个细胞系。对于多种核型杆状病毒,它是受纳细胞,在分子生物学中也得到广泛的应用。目前应用最广泛的真核基因表达系统是以AdM
1925年,Nevanlinna引进亚纯函数特征函数的概念后,值分布理论获得了迅速地推进,这对值分布理论具有相当重要的意义;随后20世纪20年代,Nevanlinna第一及第二基本定理的发现极
伪黎曼流形中的子流形研究是微分几何中十分重要的研究内容,特别是类空超曲面在Lorentz流形中的一些相关性质倍受几何学家与物理学家的关注.如果超曲面在原有的类空条件上加
置换多项式在编码理论,密码学,组合设计以及其他数学与工程学等研究领域中有着广泛的应用,对置换多项式的探究已达100多年的历史.从1970年左右开始,随着计算机技术的普及以及
阿拉伯半乳糖蛋白(arabinogalactan-proteins,AGPs)是一类高度糖基化的糖蛋白分子,其氨基酸序列中富含脯氨酸/羟脯氨酸。AGPs广泛分布于植物各种组织和细胞中,属于富含经脯氨
螲蟷科隶属于蛛形纲,蜘蛛目,后纺亚目,原蛛下目。螲蟷科蜘蛛是一个种类比较少,但是在蜘蛛演化中比较重要的地下类群,主要分布于亚洲(中国,日本,老挝,越南,缅甸,苏门答腊,印度
循环码是一类特殊线性码,它有良好的代数结构和高效的译码算法而受到广泛研究.利用循环码对传输中的信息进行检验或纠正,已成为提高数字通信传输质量的一个重要办法.所以研究
核糖体生物合成是细胞中最基本的生物学过程之一,真核生物的核糖体是由47种结构蛋白和23S rRNA、5.8S rRNA、5S rRNA构成的60S亚基以及另外32种结构蛋白和18S rRNA构成的40S