局部纽立方体网络论文-蔡水英,钟一文

局部纽立方体网络论文-蔡水英,钟一文

导读:本文包含了局部纽立方体网络论文开题报告文献综述及选题提纲参考文献,主要关键词:局部扭曲立方体,一维阵列光网络,波分复用,路由与波长分配

局部纽立方体网络论文文献综述

蔡水英,钟一文[1](2016)在《局部扭曲立方体在一维阵列光网络中的路由与波长分配》一文中研究指出探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.(本文来源于《福州大学学报(自然科学版)》期刊2016年02期)

何高兴,梁家荣,郭晨[2](2015)在《局部扭立方体网络中网络嵌入问题的研究》一文中研究指出局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。(本文来源于《计算机应用与软件》期刊2015年12期)

何高兴[3](2014)在《局部扭立方体网络及其变种网络性质的研究》一文中研究指出优化网络的拓扑结构可使互连网络具有良好的对称性、通用性、可扩展性、递归性及容错性等特性,而网络的通用性一般由网络的可嵌入性进行衡量。局部扭立方体网络是超立方体网络重要的变种网络结构,本文首先通过研究挖掘出了局部扭立方体网络所具有的强大的通用性,然后分析了局部扭立方体网络结构的不足之处,构建出了两种优化的新型互连网络结构,并深入研究了其性质。论文具体内容如下:1.本文根据局部扭立方体网络结构特点及嵌入的理论,对二项树、超立方体网络和交换超立方体网络嵌入到局部扭立方体网络中的问题进行了分析证明,且提出的几种嵌入方案的参数指标都是最优的。2.本文考虑到局部扭立方体网络在升级方面的缺陷,再结合环网拓扑结构简单、路由方便的优良特性,构造出了一个局部扭立方体环互连网络,通过探讨其基本的网络性质,证明了局部扭立方体环互连网络是一个既易于升级又继承了局部扭立方体网络优良特性的网络。3.为了提高互连网络的通信效率,减小互连网络应用的成本代价,通过吸取已有层次化结构网络的构造理论,首先构造出了一种新的层次化的容错性好的互连网络——扩展的局部扭立方体网络。其次研究了其基本的网络性质,并将其与其他类似网络结构的性能进行比较,证明了其拓扑结构的优越性。(本文来源于《广西大学》期刊2014-06-01)

何高兴,梁家荣,史胜男[4](2014)在《局部扭立方体环互连网络及其性质》一文中研究指出优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网络的优化变种,然而当对LTQn升级时,需要成倍地增加网络的节点,这不利于LTQn的应用和发展。为了克服LTQn这一缺陷,提出了一种新的互连网络拓扑结构:局部扭立方体环互连网络(locally twisted cube-connected ring interconnect network,LRN),给出了LRN的定义及其拓扑结构,并研究了LRN的网络直径、连接度、汉密尔顿连通性、泛圈性、路由等问题,证明了LRN是一种易于升级又具有LTQn许多优良性质的层次环互连网络(hierarchical ring interconnection networks,HRN)。(本文来源于《计算机应用研究》期刊2014年11期)

王喜,樊建席,韩月娟,周吴军,张书奎[5](2012)在《超级局部扭立方体互连网络及其性质》一文中研究指出局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.(本文来源于《计算机学报》期刊2012年02期)

胡凯,王哲,蒋树,尹宝林[6](2011)在《k-元n-立方体网络局部通信模式下的性能模型》一文中研究指出大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法.(本文来源于《计算机研究与发展》期刊2011年11期)

叶彩月[7](2010)在《局部纽立方体网络的相关性质研究》一文中研究指出在设计和选择一个互连网络的拓扑结构时,容错性是评估网络性能的重要标准.高容错性的互连网络一直是网络设计者所遵循的基本原则之一.我们从网络的拓扑结构上考虑硬件故障对网络容错性的影响,即在网络结点和(或)连线可能发生故障的情况下的数据传输的可靠性.在这种意义下,我们所说的网络容错性是指该网络能容忍多少组件和(或)连线同时发生故障,剩余的子网络中仍然含有某些特殊结构并仍能正常工作.因此,考虑网络的容错性具有实际意义.超立方体网络Q。是现今最着名,最通用的,也是最有效的互连网络拓扑结构之一.作为超立方体网络的一个重要变型,局部纽立方体网络LTQn首先是由Yang等提出的,它有许多与Qn一样的优良性质,即点数相同,边数相同,n正则,n连通且都有简单的递归结构.而且LTQn还有一些优于超立方体网络的性质.如,LTQn的直径几乎是Q。的一半,LTQn中含任意长为f(4≤l≤2n)的圈.因此,考虑局部纽立方体网络LTQn的更多性质具有研究价值.本文围绕局部纽立方体网络的容错性问题,主要研究LTQn的容错直径和宽直径,以及有故障的LTQn中路的嵌入问题.运用数学归纳法证明了:(1)只要网络故障点数和故障边数之和不超过(n-3),LTQn(n≥3)中任何两点间都有长度l(2n-1-1≤l≤2n-1)的路;(2)局部纽立方体的容错直径和宽直径相等并且(本文来源于《浙江师范大学》期刊2010-03-31)

梅新岩,沈元隆[8](2009)在《超立方体网络中基于局部安全信息的广播容错路由研究》一文中研究指出针对具有错误节点和故障链路的超立方体网络,改进了一种算法实现可靠的容错广播路由。在没有安全结点的不安全的超立方体网络中,将网络分成一系列最大安全子立方体,根据提出的故障链路处理方法和选择广播路由的准则,改进了基于局部安全信息的广播路由算法。证明了根据文中算法,这些最大安全子立方体在满足文中要求的情况下,仍有可能实现可靠的广播路由,有效地提高了信息路由的可靠性。提供了实例介绍文中算法的原理和优点。(本文来源于《信息化研究》期刊2009年07期)

孙丽萍,杭后俊,腾莉[9](2008)在《一种基于局部扭曲立方体多计算机网络的顺序诊断算法》一文中研究指出顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。(本文来源于《贵州师范大学学报(自然科学版)》期刊2008年02期)

张涌逸[10](2007)在《具有扩展的局部连通性的超立方体网络中的容错路由》一文中研究指出在n—维超立方体中,去掉一个结点u的n个邻接点,u将和其余的结点不连通,所以一般认为n—维超立方体的容错度是n–1,即对于任一结点v的n个相邻结点,允许其中n–1个结点发生故障,此时,n—维超立方体仍然保持连通。然而这是一种极端的情况,使用该方法作为n—维超立方体的容错度存在很多不足,在n—维超立方体网络中,n个故障结点正好是某一正确结点的相邻结点的概率非常低,因此,上面用于确定容错度的方法与实际情况是有差距的。为了提高系统的容错路由能力,人们做了大量的工作。王国军等人在在更一般的形式下针对大量错误结点给出了两个基于两类局部连通性容错路由算法,但错误结点数不超过超立方体网络Hn结点数的一半。本文在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k—维子立方体连通性以及扩展的局部子立方体连通性概念;证明了具有扩展的局部k—维子立方体连通性或扩展的局部子立方体连通性的Hn中正确结点间是连通的;基于扩展的局部子立方体连通性的超立方体网络Hn给出了单播容错路由算法;基于扩展局部k—维子立方体连通性的超立方体网络Hn给出了单播、广播、多播容错路由算法。由模拟实验结果知相对基于局部连通性路由算法而言基于扩展局部连通性路由算法提高了网络的容错性和通用性。(本文来源于《天津大学》期刊2007-06-01)

局部纽立方体网络论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

局部纽立方体网络论文参考文献

[1].蔡水英,钟一文.局部扭曲立方体在一维阵列光网络中的路由与波长分配[J].福州大学学报(自然科学版).2016

[2].何高兴,梁家荣,郭晨.局部扭立方体网络中网络嵌入问题的研究[J].计算机应用与软件.2015

[3].何高兴.局部扭立方体网络及其变种网络性质的研究[D].广西大学.2014

[4].何高兴,梁家荣,史胜男.局部扭立方体环互连网络及其性质[J].计算机应用研究.2014

[5].王喜,樊建席,韩月娟,周吴军,张书奎.超级局部扭立方体互连网络及其性质[J].计算机学报.2012

[6].胡凯,王哲,蒋树,尹宝林.k-元n-立方体网络局部通信模式下的性能模型[J].计算机研究与发展.2011

[7].叶彩月.局部纽立方体网络的相关性质研究[D].浙江师范大学.2010

[8].梅新岩,沈元隆.超立方体网络中基于局部安全信息的广播容错路由研究[J].信息化研究.2009

[9].孙丽萍,杭后俊,腾莉.一种基于局部扭曲立方体多计算机网络的顺序诊断算法[J].贵州师范大学学报(自然科学版).2008

[10].张涌逸.具有扩展的局部连通性的超立方体网络中的容错路由[D].天津大学.2007

标签:;  ;  ;  ;  

局部纽立方体网络论文-蔡水英,钟一文
下载Doc文档

猜你喜欢