增广立方体的强Rabion数

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:InsideCpp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通度与直径不单是度量网络性能的重要参数,更是互连网络拓扑结构分析的基础,许多更精确度量网络性能的概念都是建立在它们的基础上,或与它们有密切关系.但是在许多时候,仅仅以连通度与直径来考查网络的性能是不足够的,为此人们提出了许多更复杂的概念去更精确地度量网络的性能.容错直径,宽直径,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-α