三类网络在PMC模型下的悲观诊断

发布时间：2017-11-11 21:35

  本文关键词：三类网络在PMC模型下的悲观诊断

  更多相关文章： 悲观诊断 PMC模型 增广立方体 变形超立方体 对偶超立方体

【摘要】：在一个计算机系统中,有的处理器可能会发生错误,所以处理器故障识别在系统可靠性计算中扮演着重要的角色.识别错误的处理器的过程称为系统的诊断.在学者们提出的各种诊断模型中,比较常用的就是由Preparata,Metze和Chen提出的PMC诊断模型.基于PMC模型下的悲观诊断策略是一个古典的诊断模型.我们把一个系统G的悲观诊断记为tp(G),它是使得该系统是t/t-可诊断的最大的故障点t的数值.本文主要研究增广立方体AQn,变形超立方体VQn,对偶超立方体DCn三个网络在PMC模型下的悲观诊断.第一章引言部分.主要介绍图论的一些基本知识、研究背景和相关的研究结论,以及本文的主要概述工作.第二章考虑了增广立方体AQn在PMC模型下的悲观诊断.首先介绍增广立方体AQn的定义和性质;其次证明当n≥5时,对任意U(?)V(AQn),当2≤|U|≤8n-22时有|NAQn(U)|≥4n-8；最后得到增广立方体AQn在PMC模型下的悲观诊断为4n-8.第三章考虑了变形超立方体VQn在PMC模型下的悲观诊断.首先介绍变形超立方体VQn的定义和性质；其次证明当n≥4时,对任意U(?)V(VQn),当2≤|U|≤4n-8时有|NVQn(U)|≥2n-2；最后得到变形超立方体VQn在PMC模型下的悲观诊断为2n-2.第四章考虑了对偶立方体DCn的在PMC模型下的悲观诊断.首先介绍对偶超立方体DCn的定义和性质；其次证明当n≥3时,对任意U(?)V(DCn),当2≤|U|≤4n-4时有|NDCn(U)|≥2n；最后得到对偶超立方体DCn在PMC模型下的悲观诊断为2n.第五章是结束语,总结本文的内容及进一步的工作.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5;TP332

【相似文献】

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

1 马美杰,徐俊明;交叉超立方体网络的边泛圈性(英文)[J];中国科学技术大学学报;2005年03期

2 徐露霞;陈芳跃;;n维超立方体中隐含低维超方体的计数问题[J];杭州电子科技大学学报;2012年02期

3 范漪涵;刘红美;刘敏;;故障折叠超立方体中的路和圈(英文)[J];数学杂志;2013年03期

4 侯晶;张先迪;;广义超立方体网络的容错性和通信延迟[J];电子科技大学学报;2006年02期

5 高志军;蔡颖;杜杰;温宇鹏;;超立方体三次幂的可区别数研究[J];大连海事大学学报;2006年02期

6 公维凤;刘红美;宦红伦;谢炜;;广义超立方体网络中一类容错路由选择[J];数学的实践与认识;2006年09期

7 高志军;李懿;张绍兵;;超立方体的边可区别数[J];黑龙江科技学院学报;2007年05期

8 高志军;李懿;何鸣;;维数不超过7的超立方体三次幂的可区别数[J];黑龙江科技学院学报;2008年01期

9 杜正中;经};马美杰;徐俊明;;容错超立方体网络的圈嵌入(英文)[J];中国科学技术大学学报;2008年09期

10 佘卫强;方来金;;边故障超立方体中两条无故障点不交路[J];漳州师范学院学报(自然科学版);2009年01期

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

1 马美杰;徐俊明;杜正中;;超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性(英文)[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 许艳;;超立方体切面中的样条方法[A];第六届全国几何设计与计算学术会议论文集[C];2013年

3 司沛;杨小帆;刘怀义;王灿;孙丽萍;;局部扭曲立方体的边泛圈性[A];2008年计算机应用技术交流会论文集[C];2008年

4 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

5 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅱ)——稳定吸引状态的结构[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

6 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅰ)—稳定吸引状态[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

7 张修梅;;关于超立方体与M銉bius立方体的连接[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

中国重要报纸全文数据库 前2条

1 高博;超立方体可充当纳米计算机结构[N];科技日报;2008年

2 冯卫东;越小越精[N];科技日报;2008年

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

1 陈浩;复杂结构拉丁超立方体设计的构造[D];南开大学;2013年

2 王海亮;超立方体网络的容错泛连通性[D];中国科学技术大学;2009年

3 杜正中;容错网络的路和圈研究[D];中国科学技术大学;2006年

4 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年

5 王洪伟;超立方体网络中多播路由优化策略研究[D];哈尔滨工业大学;2013年

6 经衿;某些容错网络的嵌入研究[D];中国科学技术大学;2009年

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

1 蒋鲁威;交换超立方网络的嵌入问题研究[D];广西大学;2015年

2 黄莹;交换超立方体网络的故障诊断策略研究[D];广西大学;2015年

3 陈荷花;超立方体中Q_n路和树的研究[D];山西大学;2014年

4 黄亚真;局部纽立方体和交叉立方体容错性研究[D];大连理工大学;2015年

5 张琳;基于P2P的分布式出版订阅系统关键技术研究[D];西安电子科技大学;2015年

6 刘秀丽;类超立方体网络的g好邻条件诊断度[D];太原科技大学;2015年

7 罗欢;三类网络在PMC模型下的悲观诊断[D];北京交通大学;2016年

8 郭美荣;两类网络的偶泛圈性和路覆盖[D];北京交通大学;2016年

9 文盼;限制超立方体类网络的不相交的路覆盖[D];北京交通大学;2016年

10 高志军;超立方体可区别数的研究[D];大连海事大学;2006年

，

本文编号：1173006