收藏本站
《河南师范大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

扩展k元n立方体的1-好邻诊断度和交换交叉立方体的2-限制连通度

郝燕丽  
【摘要】:许多多重处理器系统用互连网络(简称网络)作为它的基础拓扑并且网络通常用图表示,其中顶点表示处理器,边表示处理器之间的通信链路.我们交替使用图和网络.连通度是衡量互连网络容错性的重要参数.由于一个大规模的计算机系统是由成千上万个计算机处理器组成,因此在这种复杂的操作环境下会有更多的处理器可能发生故障.为了更好的研究系统的容错性,1996年,J.Fabreg和M.A.Fiol提出了互联网络的k-限制连通度.诊断度是度量多重处理器系统故障诊断能力的重要参数.然而,在系统中一些处理器可能是故障的.所以,为了保证计算机系统的可靠性,系统中的故障处理器应该被诊断出来并被非故障处理器替换.识别故障处理器的过程被称为系统诊断.诊断度被定义为系统能够被诊断出的故障处理器的最大数目.传统的诊断度允许点的邻点全为故障点.但是在大型多重处理器系统中这种故障出现的概率极小.因此,2015年,Lai等提出了系统的条件诊断度,它限制系统中任意一个处理器至少与一个非故障处理器相邻.2012年,Peng等提出了系统的g-好邻诊断度,它限制每个非故障顶点都至少有9个非故障点与之相邻.并且研究了超立方体在PMC模型下的g-好邻诊断度.为了测量多重处理器系统的诊断度,很多诊断模型已经被提出.尤其是PMC模型和MM*模型,这两个模型被广泛使用.在PMC模型和MM*模型下已经有许多的研究成果.下面是本文的主要内容:第一章:简单介绍一下本文的研究背景和研究现状,给出图论中的一些基本概念,扩展k元n立方体AQn,k和交换交叉立方体ECQ(s,t)的定义,以及两个著名的故障诊断模型(PMC模型和MM*模型).第二章:证明了扩展k元n立方体在PMC模型和MM*模型下的1-好邻诊断度是8n-9(n≥ 4,k≥ 4).第三章:证明了交换交叉立方体ECQ(s,t)的2-限制连通度是3s-2(2 ≤ s ≤第四章:工作总结.
【学位授予单位】:河南师范大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前2条
1 刘秀丽;原军;马雪;;交换超立方体在PMC模型下的g好邻条件诊断度[J];太原科技大学学报;2014年05期
2 李恒哲;孟吉翔;杨卫华;;由对换树生成的凯莱图的3-额外连通度(英文)[J];新疆大学学报(自然科学版);2011年02期
【相似文献】
中国期刊全文数据库 前10条
1 蔡学鹏;艾尔肯·吾买尔;;交叉立方体的限制性连通度(英文)[J];曲阜师范大学学报(自然科学版);2018年03期
2 李建喜;郭继明;邵慰慈;;给定团数的连通图的最小代数连通度[J];应用数学学报;2016年06期
3 江净超;陈江平;余洁;;道路网的实况连通度指标[J];测绘与空间地理信息;2010年01期
4 赵雪冰;张昭;;线图的邻域连通度(英文)[J];新疆大学学报(自然科学版);2009年04期
5 潘登斌;关于二分图的线连通度的一个结论[J];广西科学院学报;2003年01期
6 潘登斌;关于二分图的线连通度的一个结论[J];广西师范学院学报(自然科学版);2002年03期
7 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期
8 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期
9 周永生,林秀琴,李唐芬;环网的强连通度与最佳强连通性[J];计算机应用;1995年01期
10 原晋江;0-1多面体图连通度猜想的一个反例[J];新疆大学学报(自然科学版);1995年03期
中国重要会议论文全文数据库 前8条
1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 赵华;陈英武;;基于自然连通度的武器装备体系生存能力评估方法[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 袁敬诚;曲梦姝;曹儒蛟;;基于服务业布局的东三省城市网络分析研究[A];持续发展 理性规划——2017中国城市规划年会论文集(16区域规划与城市经济)[C];2017年
4 张宁;潘晓东;方青;喻泽文;吕平;;基于疏散连通度的干线路网疏散能力计算方法研究[A];第六届中国公路科技创新高层论坛论文集(上册)[C];2013年
5 刘华伟;全庆一;;能量有效的基于连通度的分布式簇划分算法[A];2011年全国通信安全学术会议论文集[C];2011年
6 姜阳;梁江;;从封闭单元到街区制——基于道路网连通度的实例研究[A];持续发展 理性规划——2017中国城市规划年会论文集(07城市设计)[C];2017年
7 张华;陈小鸿;李曦;叶建红;;轨道交通网络拓扑结构指标与结构特征分析[A];2016年中国城市交通规划年会论文集[C];2016年
8 岳焱超;马建勋;张硕英;张玲玲;;地震灾害下的桥梁网络可靠性分析[A];第六届全国防震减灾工程学术研讨会论文集(Ⅰ)[C];2012年
中国重要报纸全文数据库 前3条
1 郑强平;老区青山有通途[N];三明日报;2009年
2 童松强王兴宝 刘杨堂;全市公路现代化五年实现[N];镇江日报;2007年
3 本报记者 胡旭;公路建设“补短板”何处着力?[N];安徽日报;2015年
中国博士学位论文全文数据库 前10条
1 吕雅丽;基于结构故障的k-元n-立方体网络的容错性研究[D];苏州大学;2018年
2 胡晓敏;互联网络的容错性与故障诊断[D];新疆大学;2018年
3 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年
4 李玮;完全多部图的广义连通度[D];南开大学;2012年
5 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年
6 袁炜罡;关于图的几种指数的研究[D];上海交通大学;2015年
7 熊玮;几类图参数的研究[D];新疆大学;2014年
8 洪艳梅;图连通度与非分离子图[D];上海大学;2012年
9 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年
10 何利;高性能计算机中互连网络的可靠性研究[D];重庆大学;2014年
中国硕士学位论文全文数据库 前10条
1 郝燕丽;扩展k元n立方体的1-好邻诊断度和交换交叉立方体的2-限制连通度[D];河南师范大学;2018年
2 赵楠;扩展3元n立方的连通度和诊断度[D];河南师范大学;2018年
3 郭莉莉;广义超立方体的条件连通度及容错路由研究[D];苏州大学;2018年
4 张倩华;类超立方体网络的广义连通度[D];山西大学;2017年
5 罗祖文;两类Cayley图的条件连通度和极大局部连通度[D];集美大学;2018年
6 赵树丽;超立方体与折叠立方体的分支连通性[D];太原理工大学;2017年
7 蔡学鹏;折叠交叉立方体的超连通度和交叉立方体的限制性连通度[D];新疆大学;2017年
8 周婵婵;有向图的条件弧连通度[D];山西大学;2017年
9 贾勇;基于图数据的Steiner分量发现方法研究[D];燕山大学;2017年
10 赵雪冰;(有向)图的邻域连通度的研究[D];新疆大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026


丁香五月 啪综合