互连网络容错路径嵌入和容错圈嵌入的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:gkchenvip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据的发展与物联网和云计算息息相关,如何采用一个好的网络拓扑结构将物联网和云计算相关的数据中心架构中成千上万的服务器、存储器、路由器、交换设备、计算机系统互连在一起(称为互连网络),使系统能够高效稳定地运行是目前要解决的核心问题之一。互连网络在实际运行中难免会发生各种各样的错误,例如路由器、交换机、通信链路等发生故障,故考虑网络的容错能力具有重要意义。对于一个给定的互连网络,最多能容忍多少个结点和连线同时发生故障,而剩余的子网络中每个结点之间仍能继续保持通信,称这种可靠性为容错性。高可靠性的互连网络一直是网络设计者追求的重要目标之一。网络的嵌入能力是衡量一个互连网络性能的重要特征,它决定了一些基本的网络例如:路径、圈、网格、树等能否嵌入在这个网络上高效的运行。网络的容错泛圈性和容错泛连通性是度量网络发生故障时是否仍然可以嵌入任意长度的圈和任意长度的路径,在实际问题中有广泛应用。本文主要研究了几类超立方体变型网络的容错汉密尔顿连通性、容错泛连通性以及容错边泛圈性。主要研究内容如下:(1)对n-维扭类超立方体相似网络THLNs的容错汉密尔顿连通性和容错泛连通性进行深入的研究,证明了以下两个结果:当错误元素数目IFI≤n-2时,THLNs中除弱点对(对任意给定的F,如果存在弱点对,至多只有一对)之外,任意非错的点对之间都存在一条无故障的汉密尔顿路径。当错误元素数目|F|≤n-2时,对l(2n-1-1≤l≤|V(THLNs-F)|-α-1),任意非错的点对之间都存在一条长为l的无故障的路径。其中当点对为弱点对时,α=1;当点对为正常点对时,α=0。这两个结果把扭类超立方体相似网络THLNs的汉密尔顿连通性与泛连通性的容错数目从n-3提高到n-2,在不对图中任意顶点的邻域添加限制时,容错数目的上界是紧的。(2)对n-维增广立方体AQn的容错汉密尔顿连通性和容错泛连通性进行深入的研究,证明了以下两个结果:当错误元素数目|F|≤2n-3时,AQn除弱点对(对任意给定的F,如果存在弱点对,至多只有一对)之外,任意非错的点对之间都存在一条无故障的汉密尔顿路径。该结果把增广立方体汉密尔顿连通性的容错数目从2n-4提高到2n-3,在不对图中任意顶点的邻域添加限制时,容错数目的上界是紧的。当错误元素数目IFI≤2n-4时,对l(max{d+2,4}≤l≤|V(AQn-F)|-1),AQn中任意非错的距离为d的点对之间都存在长为l的无故障路径。该结果把增广立方体泛连通性的容错数目从2n-5提高到2n-4,容错数目的上界到目前为止是相对较优的。(3)对n-维莫比乌斯立方体MQn的容错边泛圈性进行深入的研究,证明了以下两个结果:当错误元素数目|F|≤n-3时,对l(6≤l≤|V(MQn-F)|),MQn-F中任意非错的边都在长为l的无故障的圈上。当错误元素数目|F|≤n-2时,对l(7-i≤l≤IV(MQn-F)|),MQni-F(i=0,1)中任意非错的边都在长为l的无故障的圈上。上述两个结果把|F|≤n-3时,MQn边泛圈性圈长度的范围从2n-2 ≤ l≤|V(MQn-F)|改进为6 ≤ l≤|V(MQn-F)|,把|F|≤n-2时,圈长度的范围从2n-1 ≤ l≤|V(MQni-F)|改进为7-i≤l≤|V(MQni-F)|(i=0,1)。在错误元素数目分别为n-3和n-2时,圈长度的下界是紧的。研究结果表明当扭类超立方体相似网络THLNs、增广立方体AQn、莫比乌斯立方体MQn作为数据中心网络拓扑结构时,具有更好的可靠性和健壮性,将对互连网络的设计、网络性能的定量分析和评估有重要的理论指导作用,将为高效稳定节能的新型数据中心网络拓扑结构设计和下一代超大规模超级计算机系统的互连网络设计提供进一步的理论基础和依据。
其他文献
钛氧化物锂离子筛结构稳定,溶损率低,可多次重复使用,成为当前盐湖提锂的研究热点。综述了钛氧化物锂离子筛的结构、合成方法、改性手段、形貌控制以及成型技术,提出了当前研究中存在的问题,并对未来钛氧化物锂离子筛的发展趋势进行了展望,为实验室研究和工业化应用提供参考依据。
信息社会中,人们通过智能穿戴设备或者智能手机能够及时获取有用信息,包括人体健康数据、位置服务、语音数据、视频数据等,在位置服务中行人在室外可以通过全球定位系统获取较为准确的位置信息,而室内定位领域至今没有形成统一的获取信息的标准方案。在陌生的建筑使用场景中,定位系统需要具备无需行人初始点、低成本、高可靠性的特点,针对以上需求,论文探讨了基于地标检测的地图匹配算法,以及基于空间约束的跨维度信息匹配视
为科学评价蓝鳍金枪鱼(Thunnus thynnus)不同部位肌肉营养与风味特征,对比分析了其背部和腹部肌肉的基本营养成分、氨基酸组成、脂肪酸组成和挥发性风味物质。结果显示,除灰分外,蓝鳍金枪鱼背部和腹部肌肉的水分、粗蛋白和粗脂肪含量差异显著;背部、腹部粗蛋白含量分别为24.70和18.61 g/100 g;背部、腹部粗脂肪含量分别为19.34和30.29 g/100 g。蓝鳍金枪鱼背部和腹部肌肉
对影响生食金枪鱼品质的感官要求、理化指标和污染物指标进行研究,为生食金枪鱼的生产、贮藏及销售过程中的品质控制提供技术支持,也为修订生食金枪鱼行业标准提供科学依据。选取不同来源的26个生食金枪鱼样品,分析其所含中心温度、一氧化碳、总挥发性盐基氮含量和组胺含量对品质的影响;通过感官评分和TVB-N值测定,探讨不同贮藏温度下生食金枪鱼的品质变化规律。在加工过程中,应控制生食金枪鱼的中心温度为冰鲜产品-1
轿子山自然保护区地处云贵高原,地形、地貌较为复杂,道路边坡生态修复的技术方案应充分考虑经过地区所属的地形、地貌特征和轿子山周边的自然环境地域文化属性。通过对比分析,从力学、水文方面研究保护区道路边坡生态修复作用机理,从坡率、岩性等方面研究坡体的稳定性,合理选择道路边坡生态修复的类型和植被,介绍道路边坡生态修复在轿子山自然保护区建设中运用的优势及存在的局限,通过道路边坡生态修复工程的设计方案及工程实
九寨沟县为“中国旅游强县”,区域社会经济发展与九寨沟自然保护区生态系统服务价值联系紧密。2017年,九寨沟保护区发生7.0级地震,当地生态环境和社会经济发展遭受极大创伤。基于此,本文分别以2016、2018年为地震前后基准年,从供给服务、调节与维持服务、文化服务3个方面选取7项指标,构建九寨沟自然保护区生态系统服务价值评价体系,探明地震前后生态系统服务价值变化。研究表明:(1)地震前后九寨沟保护区
近年来,对地观测卫星、移动通信卫星和深空探测卫星对天线增益提出了越来越高的要求,大口径、高精度成为星载天线的主要发展方向。当天线口径一定时,反射器形面精度(反射面离散点的均方根(RMS)误差)是影响天线增益的主要因素。反射器从设计、制造到在轨运行会受多方面因素的影响引起形面误差,导致形面精度下降。利用压电作动器主动控制反射器结构变形,能够有效补偿形面误差,进而提高在轨形面精度。目前,国内外关于反射
机床被称为制造业的“工作母机”,是提升制造业竞争力的关键装备。因为机床和工件都不是刚体,所以在切削过程中将发生形变和振动。这会使刀具和工件偏离预定的位置关系,导致加工结果与所需零件形状之间存在误差,还会在加工表面上留下振纹,降低被加工零件的精确度和光洁度;并且如果转速和切削用量设置不当,将有可能引起切削自激振动失稳,进而导致机床振动幅度和切削力急剧增加,并在极短时间能就有可能使刀具或零件发生破坏。
一、简介兰花干是扬州传统名特食品,历史悠久,深受广大群众的喜爱。清人林苏门在“刊上名目饮食”上,有诗咏道“晚饮炊成月正黄,家芷兼味究可尝,会当下箸愁无处,小菜街头卖五香”.这诗中所指的五香小菜就是兰花干。兰花干就是将普通的豆腐干经过冷水煮开→吹干冷透→切花→日晒或吹干→油炸并拉长成15厘米左右→加五香和其它配料煮焖等工序加工而成。干子切花后拉长时孔眼的形状,如同竹篮孔眼的形状,故美其名曰兰
期刊