期刊导航

论文摘要

DHT算法基本统计特性及其应用

Some Elementary Statistical Properties in DHT

作者:聂晓文(电子科技大学 计算机学院);卢显良(电子科技大学 计算机学院);周旭(中国科学院 声学研究所,北京 100080)

Author:Nie Xiao-Wen(School of Computer Science & Engineering, University of Electronic Science and Technology of China);();周旭()

收稿日期:2008-10-13          年卷(期)页码:2009,41(5):170-175

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:分布式哈希表(DHT)、概率分布、负载均衡、参数估计

Key words:distributed hash table (DHT), probability distribution, load balance, estimation of parameter

基金项目:国家发展改革委员会专项基金,中国下一代互联网示范工程(CNGI) 子课题 “基于IPV6的P2P弹性重叠网络智能节点的研制”(No.CNGI-04-12-1D)

中文摘要

对分布式哈希表(DHT)中的某些问题而言,仅采用 记法来表示算法优劣是不充分的。论文给出关于离散与连续地址空间的两组基本概率分布。应用这些基本特性分析了DHT网络的平衡性与网络规模估计问题,得出结论:Chord网络中节点负载是不均衡的;Pastry由于采用了节点间距的一半作为节点的管理空间,使得节点负载的均衡性有很大改善;而网络规模的估计问题等价于泊松过程的参数估计问题。

英文摘要

For some problems in distributed hash table (DHT), it is insufficient to show the virtue of algorithm only with the notation. The paper gives two groups of the elementary probability distribution on the discrete and continuous address spaces. With these properties, the paper analyzes two problems of the load balance and estimation of the network size in DHT, and obtains such results: the loads of nodes in Chord network are imbalanced; and Pastry adopts the half of the interval between two neighbor nodes as the managed zone, which makes great improvement on the balance; moreover the problem of estimating the size of network is equivalent to the problem of estimating the parameter of a passion process.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065