一种具有小世界网络特征的常数度结构化覆盖网络

来源 :计算机学报 | 被引量 : 0次 | 上传用户:beiduwill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(1)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.
其他文献
欧洲的电子商务在1999年获得了巨额投资,这些投资有望在2000年收获第一批成果。欧洲人对美国人的支配地位心存戒备,试图在电子商务上打上自己的烙印。这种烙印的标志之一是使用
期刊
彩色编码是求解实际工程中难解问题的一种新兴而重要的技术.在应用该技术时,算法复杂度取决于彩色编码着色方案的规模,因此规模的大小将成为衡量彩色编码算法优劣的标准.彩色
高密度脂蛋白(HDL)在动脉硬化中的有益作用与其主要结构性蛋白载脂蛋白A-1密切相关。载脂蛋白A-1相对分子质量大,用于治疗干预需要静脉给药,且制造困难、价格昂贵,因此,研制了栽脂
欧盟的能源状况是需求大于供给,目前50%的能源依赖进口,据估测到2030年欧盟的能源将有70%依赖进口.因此,自上世纪90年代以来欧盟加大了对可再生能源的研究和发展力度.若干年