导读:本文包含了超立方体网络论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:立方体,网络,模型,哈密,故障诊断,故障,结构。
超立方体网络论文文献综述
陈芳,张乾[1]（2019）在《超立方体网络环诊断策略的研究》一文中研究指出多处理器系统的传统故障诊断策略和条件可诊断策略已经被广泛研究,然而并未解决系统中存在的大量故障结点问题。提出一种新的策略——环诊断策略,即通过环分割方法对汉密尔顿环进行诊断,从而找出系统中存在的所有故障结点,并给出了超立方体网络的环诊断策略及一些重要性质。与此同时,提出了超立方体网络的环快速诊断算法,快速定位系统中的所有故障结点。基于以上策略,得到了在PMC模型下,n-维超立方体网络的环诊断度为(n~2+n)/2,时间复杂度为O(n),其中n表示多处理器系统中处理器的个数。与超立方体网络的传统故障诊断策略和条件诊断策略相比较,本文提出的环诊断策略具有诊断度大、时间复杂度小的优点。(本文来源于《计算机工程与科学》期刊2019年07期）
翟登鑫,阿依古丽·马木提[2]（2019）在《故障超立方体类网络的极大连通分支》一文中研究指出研究故障超立方体类网络HLn的极大连通分支的顶点数,得到主要的结论:若故障点集F满足■时,极大连通分支的顶点数至少为2~n-|F|-(k-1).(本文来源于《四川师范大学学报(自然科学版)》期刊2019年04期）
郭杨,梁家荣,刘峰,谢敏[3]（2019）在《一种基于超立方体网络的高效故障诊断并行算法》一文中研究指出超立方网络是一种重要的网络拓扑结构。针对现有的超立方网络故障诊断算法复杂度高的问题,引入故障扇的概念,采用并行深度优先搜索策略设计算法,通过算法寻找超立方体网络中的故障扇,确定该网络的故障节点,以便替换或修复,为增强网络的可靠性提供了一条重要的新途径。最后对所提算法的复杂性进行了分析,证明了该算法的时间复杂度不超过O(N),远优于现有复杂度超过平方级的算法。(本文来源于《计算机科学》期刊2019年05期）
关咏妮[4]（2019）在《超立方体变形网络容错性研究》一文中研究指出互连网络在并行计算与通信系统中起着重要作用。而互连网络可以用无向图G=(V,F)表示,其中图G中的每个节点对应于互连网络的处理器,并且图G中的每条边对应于互连网络的通信链路。随着多处理器系统中故障节点数量的增加,互连网络可能会崩溃。因此,通过区分故障节点和无故障节点来保持互连网络的可靠性是非常重要的。而网络的容错性是互连网络性能的一个重要指标,它主要是指在网络发生故障时系统某些特性的保持能力。其中点连通度,边连通度和诊断度是度量网络容错性能的几个重要参数。人们定义点连通度和边连通度的时候都是假定系统的任何部件都可能会同时失灵,这在实际应用中可能并不准确,因此他们不能准确评估网络的可靠性。为了克服这一缺点,引入了g-限制连通度和g-好邻诊断度的概念。S是系统G的点割,且G-S的任一点都至少有g个邻点,把S的最小点割数定义为G的g-限制连通度,这一参数比传统连通度更能准确地测量互连网络的容错性。而g-好邻诊断度是指在每个节点至少有g个好邻点的情况下,系统最多能诊断出的错误节点的个数。g-好邻诊断度相较于经典诊断度具有更好的连通性和诊断能力。本文用图论知识研究了系统发生故障时网络保持的叁种能力:g-限制点连通度,g-限制边连通度和g-好邻诊断度。超立方体(Hypercube)是较早出现的一种网络,它的优点是高对称性,高容错性,优良的嵌入性,以及简单的路由算法,是目前研究最多的网络之一。但根据不同的网络设计要求,人们对超立方网络进行了变形,形成了一些变形的立方网络结构:分层立方网络,(n,k)-星图网络等。本文研究了这两种网络的容错参数,为网络设计者提供了更加详细的容错信息。为了确定分层立方网络,(n,k)-星图的g-好邻诊断度,本文采用Preparata,Metzem和Chien提出的PMC模型和Sengupta和Dahbura提出的MM*模型。本文第一章介绍了系统的容错概念以及文章用到的图论基础知识。本文第二章主要分析了分层立方网络n-HHC的容错能力。通过推导得到了n-HHC网络的g-限制(边)连通度的具体值Kg(n-HHC)-λg(n-HHC)=2g(m+1-g),并确定了在PMC模型和MM*模型下分层立方网络n-HHC的g-好邻诊断度均为tg(n-HHC)=2g(m+ 2-g)-1,其中1≤g≤m-1,m≥2,n=2w+m。这为网络的设计提供了更详细的参考。本文第叁章主要研究了(n,k)-星图网络Sn,k的容错参数-超(边)连通度。2≤k≤n-1,当0≤g≤n-k时,Li和Xu得到了Kg(Sn,k)=n+g(k-2)-1,以及当g≤min｛k-2,n/2-1｝时,λg(Sn,k)=(n-g-1)(g+1);当g>min｛k-2,n/2-1｝时,λg(Sn,k)=(n-g+1)(g-1)在这一章我们将通过推导得到当n-k+1≤g≤n-2时,kg(Sn,k)=λs(g)(Sn,k)=(n+1)!(n-g-1)/(n-k)!。Wei和Xu等人以此为依据,推导出了在PMC模型和MM*模型下(n,k)-星图网络的g-好邻诊断度。为网络设计者们提供了参考。(本文来源于《长江大学》期刊2019-04-01）
陈芳[5]（2018）在《扩展立方体网络的t/t-诊断度及t/k-诊断度研究》一文中研究指出随着多处理器计算机的飞速发展,处理器规模的日趋庞大,处理器发生故障是在所难免的。在多重处理器系统当中,对处理器进行故障鉴别的过程称为故障诊断。网络系统的故障诊断方式分为两种:电路级诊断,系统级诊断。在电路级诊断过程中,在实验环境下对处理器进行逐个检测,这样会加大诊断过程的繁杂性,降低在实际应用中的效率。因此,在解决大规模处理器故障诊断的问题中,系统级诊断成为了主流。在研究故障诊断的问题中,常用到两种诊断模型:PMC模型和MM*模型。在规则网络拓扑结构中,超立方体网络(用Qn来表示n维超立方体网络)因其具有良好的递归性、对称性、容错性强等众多优点,是学者们经常用到的一种网络拓扑结构。然而超立方体网络的直径与其维数成正相关,且其网络拓扑结构的连接复杂度与网络规模也是正相关的,可扩展性不容乐观。在众多以超立方体为基础的变体拓扑结构中,由Choudum、Sunitha提出的扩展立方体网络(用AQn来表示n维扩展立方体网络)不仅仅具有超立方体网络的良好性能,还有许多超立方体网络所不具备的特性,如其网络直径仅是Qn的一半,以及其良好的网络嵌入特性也是其他类立方体网络结构所不具备的。基于扩展立方体网络良好的网络拓扑结构,本文将对扩展立方体网络在t/t-可诊断、t/k-可诊断策略下的故障诊断度进行研究。首先,结合扩展立方体网络的拓扑性质,得证其为(4n-8)/(4n-8)-可诊断的,也就是说,扩展立方体网络的t/t-可诊断度大约比其t-可诊断度大两倍。且提出了一些之前没有被学者研究过的关于扩展立方体网络的重要性质,通过对扩展立方体网络中私有邻居节点的研究,得证AQn为t/k-可诊断的,并得出其诊断度为t=2(k+1)n-3(k+1)(k+2)/2+1,k≤4n/9-13/9,且n>5。(本文来源于《广西大学》期刊2018-12-01）
张雯丽,林上为,景小飞[6]（2018）在《带有丢失弧的双向超立方体网络的诊断度》一文中研究指出超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互联网络之一.在实际的超立方体网络中两个处理器间的双向连接常常是通过两个方向相反的单向信道物理实现的.诊断度是度量系统识别故障能力的指标,而PMC模型是一种基于测试的系统级故障诊断模型.研究了当丢失一些单向信道时双向超立方体网络在PMC模型下的诊断度并确定了具有特定诊断度的双向超立方体所需的最小测试数.(本文来源于《河南科学》期刊2018年11期）
杨玉星,李晓慧[7]（2019）在《超立方体网络的3路结构连通度及子结构连通度》一文中研究指出针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题,结合多处理机系统遭受计算机病毒攻击时常常发生结构性故障的特点,研究了n维超立方体网络的结构连通性和子结构连通性评价问题。首先,使用构造n维超立方体网络的3路结构割的方法得到其3路结构连通度的一个上界;然后,使用构造n维超立方体网络的3路子结构集的等价变换或约简变换的方法,得到其3路结构子连通度的一个下界;最后,利用任意网络的3路结构连通度不小于3路子结构连通度的性质,证实了超立方体网络的3路结构连通度和子结构连通度均为该超立方体网络维数的一半。这一结果表明,在3路结构故障模型下,破坏敌方以超立方体网络为底层拓扑的多处理系统至少需要攻击该系统中维数一半的3路结构或子结构。(本文来源于《计算机应用》期刊2019年02期）
吕雅丽[8]（2018）在《结构故障下k-元n-立方体网络的容错哈密顿圈嵌入模拟实验》一文中研究指出该文给出了在存在结构故障的情况下,k-元n-立方体网络容错哈密顿圈嵌入的构造算法及实验结果。在这些实验中,得到了相应的数据,为互连网络多播算法的应用提供了依据。(本文来源于《电脑知识与技术》期刊2018年27期）
王立涛[9]（2018）在《面向机会网络的n维超立方体路由算法研究》一文中研究指出文中介绍了机会移动社会网络的网络模型,根据节点的n维社会属性建立超立方体模型,提出一个基于n维超立方体的机会移动社会网络路由算法——NHBR,通过仿真实验对比分析,NHBR比PRo PHET和Bubble Rap具有更高的消息递交率、更低平均传输延时和更低的系统开销率,证明该路由算法具有良好的路由效率。(本文来源于《信息技术》期刊2018年09期）
翟登鑫[10]（2018）在《几类超立方体类网络的结构及强Menger连通性》一文中研究指出本文除第一章引言外,主要包括两个主题:结构连通性,强Menger连通性.众所周知,图G的连通性是图论中的一个重要参数,也是评价网络可靠性和容错性的重要指标之一.第二章研究增广立方体的结构连通性κ(G;S)和子结构连通性κ~s(G;S),并证明了如下结果:增广立方体AQ_n的结构连通性和子结构连通性,n≥5,特别地,κ~s(AQ_n;C_4)=n.第叁章主要研究了平衡立方体的强Menger连通性,并证明了:平衡立方体BH_n(n≥4)是2n-2-容错强Menger连通的;平衡立方体BH_n(n≥2)是2n-4-条件容错强Menger连通的;平衡立方体BH_n(n≥2)是2n-2-条件边容错强Menger边连通的.第四章主要研究了增强立方体的强Menger边连通性,并证明了:增强立方体Q_(n,k)(n≥3,2≤k≤n-1)是2n-2-条件边容错强Menger边连通的.(本文来源于《新疆大学》期刊2018-06-30）
超立方体网络论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研究故障超立方体类网络HLn的极大连通分支的顶点数,得到主要的结论:若故障点集F满足■时,极大连通分支的顶点数至少为2~n-|F|-(k-1).
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
超立方体网络论文参考文献
[1].陈芳,张乾.超立方体网络环诊断策略的研究[J].计算机工程与科学.2019
[2].翟登鑫,阿依古丽·马木提.故障超立方体类网络的极大连通分支[J].四川师范大学学报(自然科学版).2019
[3].郭杨,梁家荣,刘峰,谢敏.一种基于超立方体网络的高效故障诊断并行算法[J].计算机科学.2019
[4].关咏妮.超立方体变形网络容错性研究[D].长江大学.2019
[5].陈芳.扩展立方体网络的t/t-诊断度及t/k-诊断度研究[D].广西大学.2018
[6].张雯丽,林上为,景小飞.带有丢失弧的双向超立方体网络的诊断度[J].河南科学.2018
[7].杨玉星,李晓慧.超立方体网络的3路结构连通度及子结构连通度[J].计算机应用.2019
[8].吕雅丽.结构故障下k-元n-立方体网络的容错哈密顿圈嵌入模拟实验[J].电脑知识与技术.2018
[9].王立涛.面向机会网络的n维超立方体路由算法研究[J].信息技术.2018
[10].翟登鑫.几类超立方体类网络的结构及强Menger连通性[D].新疆大学.2018
论文知识图
