电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2011年
2期
261-266
,共6页
置信区间%分布式哈希表%概率分布%网络规模
置信區間%分佈式哈希錶%概率分佈%網絡規模
치신구간%분포식합희표%개솔분포%망락규모
为准确而高效地估计分布式哈希表(DHT)的网络规模,提出一种基于平均间距的估计算法.该算法利用节点之间的间距服从指数分布这一特性,通过测量平均间距长度估计网络规模.从最简单情况入手,逐渐增加估计的间距个数,定量分析了网络规模估计值的概率分布和置信区间.根据分析,如果采用多条间距估计网络规模,估计值将服从参数为(k,k)的伽马分布的尾分布.最后,仿真试验验证了算法的有效性与分析的正确性.
為準確而高效地估計分佈式哈希錶(DHT)的網絡規模,提齣一種基于平均間距的估計算法.該算法利用節點之間的間距服從指數分佈這一特性,通過測量平均間距長度估計網絡規模.從最簡單情況入手,逐漸增加估計的間距箇數,定量分析瞭網絡規模估計值的概率分佈和置信區間.根據分析,如果採用多條間距估計網絡規模,估計值將服從參數為(k,k)的伽馬分佈的尾分佈.最後,倣真試驗驗證瞭算法的有效性與分析的正確性.
위준학이고효지고계분포식합희표(DHT)적망락규모,제출일충기우평균간거적고계산법.해산법이용절점지간적간거복종지수분포저일특성,통과측량평균간거장도고계망락규모.종최간단정황입수,축점증가고계적간거개수,정량분석료망락규모고계치적개솔분포화치신구간.근거분석,여과채용다조간거고계망락규모,고계치장복종삼수위(k,k)적가마분포적미분포.최후,방진시험험증료산법적유효성여분석적정학성.
