交换交叉立方网络的超连通度与悲观诊断度研究

发布时间：2017-06-28 11:16

  本文关键词：交换交叉立方网络的超连通度与悲观诊断度研究，由笔耕文化传播整理发布。

【摘要】：连通度是衡量一个互连网络稳定性和容错能力的重要参数,超连通度能更准确地衡量一个互连网络的稳定性和容错能力。交换交叉立方网络ECQ(s,t)是一个近年刚被提出的比超立方网络Qn更小的半径和更少的连接的优化模型。本文研究并证明了交换交叉立方网络ECQ(s,t)的点连通度和边连通度均是s+1(s≤t)。证明了交换交叉立方网ECQ(s,t)的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除ECQ(s,t)的2s个点或者2s条边,会得到不包括孤立点的不连通图。当ECQ(s,t)被用来构建大型并行计算/通信系统时,本文的成果能够更加准确地为系统的稳定性和容错能力提供支持。互连网络的诊断度是衡量一个网络的可靠性和容错计算能力的重要指标。PMC模型是一种系统级故障诊断的重要模型,精确一步tp-可诊断策略和悲观一步t1/t1-可诊断策略是两种比较流行的系统级故障诊断策略。交换交叉立方网络ECQ是一个近年刚被提出的比超立方网络具有更小的半径和更少的连接的优秀互连网络拓扑。基于PMC模型,本文分析和研究了交换交叉立方网络的拓扑性质,证明了交换交叉立方网络ECQ在精确一步tp-可诊断策略下是s+1-可诊断的,在悲观一步t1/t1-可诊断策略下是2s/2s-可诊断的,文章结果表明,交换交叉立方网络具有比较好的容错计算性能。
【关键词】：交换交叉立方网络 超点连通度 超边连通度 悲观诊断策略
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.0
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 绪论9-15
• 1.1 前言9-10
• 1.2 超连通度研究现状10-11
• 1.3 悲观诊断度研究现状11-14
• 1.3.1 故障诊断模型12-13
• 1.3.2 互连网络故障诊断性13-14
• 1.4 本文的主要工作14-15
• 第二章 超立方网络及其变种网络与ECQ的比较15-28
• 2.1 图的相关知识15-17
• 2.2 超立方体互连网络定义17-18
• 2.3 交换超立方网络拓扑结构及其性质18-19
• 2.3.1 交换超立方网络拓扑结构18
• 2.3.2 交换超立方网络的性质18-19
• 2.4 交叉立方网络拓扑结构及其性质19-20
• 2.4.1 交叉立方网络拓扑结构19
• 2.4.2 交叉立方网络的性质19-20
• 2.5 交换交叉立方网络拓扑结构及其性质20-23
• 2.5.1 交换交叉立方网络拓扑结构20-22
• 2.5.2 交换交叉立方网络的性质22-23
• 2.6 交换交叉立方网络与其他超立方网络及其变种网络的比较23-27
• 2.7 本章小结27-28
• 第三章 交换交叉立方网络的超连通度28-37
• 3.1 引言28-29
• 3.2 准备工作29-30
• 3.3. 交换交叉立方网络ECQ(s,t)的连通度30-31
• 3.4. 交换交叉立方网络ECQ(s,t)的超连通度31-36
• 3.5 超连通度和传统连通度的比较36
• 3.6 本节小结36-37
• 第四章 交换交叉立方网络的悲观诊断度37-45
• 4.1 引言37-38
• 4.2 准备工作38-39
• 4.3 ECQ(s,t)的t_p-可诊断性39-41
• 4.4 ECQ(s,t)的t_1/t_1-可诊断性41-43
• 4.5 悲观诊断度和精确诊断度的比较43
• 4.6 本章小结43-45
• 第五章 总结及展望45-46
• 5.1 本文工作总结45
• 5.2 未来工作展望45-46
• 参考文献46-49
• 致谢49

【相似文献】

中国期刊全文数据库 前10条

1 杨春,张先迪,孙世新;对一类最小图的研究[J];电子科技大学学报;2005年02期

2 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期

3 钱文圣,孙惠泉;圈网中的几个问题[J];北京邮电大学学报;1996年01期

4 顾剑峰;张敏华;倪卫明;;基于代数连通度的虚拟骨干网构造方法[J];信息与电子工程;2009年01期

5 项慧慧;刘家康;匡镜明;王崇;;阴影衰落环境中移动Ad Hoc网络连通度分析及仿真[J];北京理工大学学报;2010年05期

6 袁培燕;李腊元;;Ad Hoc网络连通度的研究[J];计算机工程与应用;2008年02期

7 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期

8 孙良;关于图的可达划分数[J];北京工业学院学报;1987年04期

9 孟吉翔;吴国民;;Cayley陪集有向图的连通度[J];西安电子科技大学学报;1996年S1期

10 邱奉美;游晓鹏;李怀忠;;几种无需测距定位算法定位性能仿真研究[J];计算机仿真;2014年04期

中国重要会议论文全文数据库 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

中国博士学位论文全文数据库 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 蒋善东;基于整网连通度的机会传感网络连通性模型[D];南昌航空大学;2016年

2 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年

3 马强;交换交叉立方网络的超连通度与悲观诊断度研究[D];广西大学;2015年

4 万敏;星图的一种条件连通度[D];新疆大学;2008年

5 刘晓妍;2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性[D];山东师范大学;2006年

6 刘凤霞;一些重要图类的条件连通度[D];新疆大学;2006年

7 雷泓昊;图的连通度与其路圈可扩性[D];山东师范大学;2007年

8 赵雪冰;（有向）图的邻域连通度的研究[D];新疆大学;2012年

9 林辉球;k-正则双轨道图的条件连通度[D];新疆大学;2010年

10 刘振华;全图的圈连通度[D];新疆大学;2011年

  本文关键词：交换交叉立方网络的超连通度与悲观诊断度研究，，由笔耕文化传播整理发布。

本文编号：493649