【摘 要】
:
连通度与直径不单是度量网络性能的重要参数,更是互连网络拓扑结构分析的基础,许多更精确度量网络性能的概念都是建立在它们的基础上,或与它们有密切关系.但是在许多时候,仅仅以连
论文部分内容阅读
连通度与直径不单是度量网络性能的重要参数,更是互连网络拓扑结构分析的基础,许多更精确度量网络性能的概念都是建立在它们的基础上,或与它们有密切关系.但是在许多时候,仅仅以连通度与直径来考查网络的性能是不足够的,为此人们提出了许多更复杂的概念去更精确地度量网络的性能.容错直径,宽直径,Rabin数,强Rabin数等都是为了这种原因而被提出的.它们对近一步分析度量网络的容错性及可靠性有很大帮助.但要确定这些参数,即使是对一个具体的网络而言,也往往是十分困难的.
立方体网络是目前最著名,使用的最广泛,研究的最多较深刻的一种网络.折叠立方体(Folded Hypercubes)、交叉立方体(Crossed cubes)、纽结立方体(Twistedcubes)、Mobius立方体都是立方体网络中通过添加一些边或者改变某些边的连接方式而得到的.增广立方体(Augmented cubes)也是其中之一,由S.A.Choudum和V.Sunitha 在2000年提出的.它不仅保留了立方体网络的递归结构好的特点而且直径只是相同规模的立方体网络的大约一半且连通度接近其两倍,所以有很好的应用前景.由于增广立方体网络有类似立方体网络的良好的递归结构及高对称性,这对我们去研究它的Rabin数与强Rabin数提供了一个突破口.
本文的主要工作就是在S.A.Choudum和V.Sunitha 研究结果的基础上,进一步确定增广立方体网络的Rabin数与强Rabin数为其直径加一,即[к/2]+1.
其他文献
本文首先研究了CDO的结构以及一般定价理论,然后引入了一种新的CDO定价方法,最后重点分析了这种方法的参数敏感性,获得了参数敏感性的计算公式。在定价中,cDO标的资产的违约相关
摘 要 金融生态建设就是把金融体系作为一个生命体来看待,给它塑造一个动态平衡的金融体系,在内外环境上去强化金融业的自我调节以及自我适应的生态功能,以防止金融结构的扭曲失衡,为经济发展、社会和谐进步提供资金融通、要素组合、信息引导等多方面的有效率的支持。它与我国改革开放和社会发展是息息相关的,在社会改革发展中的诸多问题都在直接或间接地影响金融生态建设,特别是在全球金融危机下,我们更应该采取一系列对策
本文由三部分组成。第一部分分析分布函数属于三大吸引场时,随机变量条件矩的收敛速度。主要结论有定理A若X~F∈D(Φα),μp(t)为X的p阶条件矩,令A0(t)=-ptμp-1(t)/μp(t)-(p-α
创新是现代高素质人才所必须具备的能力,也是中华民族永远立于世界东方的可靠保证。素质教育呼唤着教学改革,知识经济呼唤着教育的创新。教育本身就是一个不断创新的过程,教
科学的发展观和正确的政绩观是我们党在新的历史条件下对建设中国特色社会主义基本理论、基本路线、基本纲领、基本经验的丰富,是我们党对共产党执政规律、社会主义建设规律
在新时期党员符合什么样的标准才能称为合格党员?“两学一做”学习教育指出,合格党员要符合“四讲四有”,即:讲政治、有信念,讲规矩、有纪律,讲道德、有品行,讲奉献、有作为.
当今世界经济正朝着全球化的方向发展。全球化作为一种历史进程,还刚刚拉开序幕。进入90年代以来,随着技术变革、制度创新、资本市场的快速发展,全球化在经济、政治、文化等
为了贯彻落实好《中国共产党党内监督条例(试行)》,盐湖区纪委就如何加强对“一把手”的监督,在10余个乡镇、20余个区直单位的500余名党员群众及社会各界人士中,通过个别谈话
请下载后查看,本文暂不支持在线获取查看简介。牢固树立正确的政绩观@本刊编辑部
Please download to view, this article does not support online access to view profile.
本文针对机电设备诊断与维修课程中出现的问题进行分析,提出简单合理的课程改革的方法,希望能对各个院校针对本门课程出现的教学问题起到一定的参考作用.