DHT网络规模估计算法的定量分析与设计

作     者：肖波 聂晓文 侯孟书 XIAO Bo;NIE Xiao-wen;HOU Meng-shu

作者机构：西南交通大学信息科学与技术学院成都610031 电子科技大学计算机学院成都610054 

基　　金：国家自然科学基金(61073181) 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2011年第40卷第2期

页      码：261-266页

摘      要：为准确而高效地估计分布式哈希表(DHT)的网络规模,提出一种基于平均间距的估计算法。该算法利用节点之间的间距服从指数分布这一特性,通过测量平均间距长度估计网络规模。从最简单情况入手,逐渐增加估计的间距个数,定量分析了网络规模估计值的概率分布和置信区间。根据分析,如果采用多条间距估计网络规模,估计值将服从参数为(k,k)的伽马分布的尾分布。最后,仿真试验验证了算法的有效性与分析的正确性。

主 题 词：置信区间 分布式哈希表 概率分布 网络规模 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2011.02.021

馆 藏 号：203601912...