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

聂晓文; 卢显良; 周旭

您当前的位置：

首页 >

文章列表页 >

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

信息工程 | 更新时间：2023-11-28

- DHT算法基本统计特性及其应用
- Some Elementary Statistical Properties in DHT
- 工程科学与技术 2009年41卷第5期页码：170-175
- 作者机构：
  
  1. 电子科技大学计算机学院
  2. 中国科学院声学研究所北京,100080
- 作者简介：
- 基金信息：
  
  国家发展改革委员会专项基金，中国下一代互联网示范工程(CNGI) 子课题 “基于IPV6的P2P弹性重叠网络智能节点的研制”（No.CNGI-04-12-1D）
- DOI：
  中图分类号：
- 纸质出版日期：2009，
  
  网络出版日期：2008-12-11，
扫描看全文
聂晓文,卢显良,周旭.DHT算法基本统计特性及其应用[J].工程科学与技术,2009,41(5):170-175.

Nie Xiao-Wen, 周旭. Some Elementary Statistical Properties in DHT[J]. Advanced Engineering Sciences, 2009,41(5):170-175.
聂晓文,卢显良,周旭.DHT算法基本统计特性及其应用[J].工程科学与技术,2009,41(5):170-175. DOI：

Nie Xiao-Wen, 周旭. Some Elementary Statistical Properties in DHT[J]. Advanced Engineering Sciences, 2009,41(5):170-175. DOI：

摘要

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

Abstract

Abstract: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.

关键词

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

Keywords

distributed hash table (DHT) probability distribution load balance estimation of parameter

references

Rowstron A;Druschel P,Pastry:scalable,decentralized object location,and routing for large-scale peer-to-peer systems,Lecture Notes in Computer Science,2001.

Stoica, I. ；Morris, R. ；Liben-Nowell, D. ；Karger, D.R. ；Kaashoek, M.F. ；Dabek, F. ；Balakrishnan, H.,Chord: a scalable peer-to-peer lookup protocol for Internet applications,IEEE/ACM Transactions on Networking ,2003, 11(1).

林元烈,应用随机过程,北京:清华大学出版社,2002.

贺德化,概率论与数理统计网络课程,北京:高等教育出版社,2004.

Rhea S;Geels D;Roscoe T,Handling churn in a DHT,2004.

Krishnamurthy S;El-Ansary S;Aurell E,An analytical study of a structured overlay in the presence of dynamic membership,IEEE/ACM Transactions on Networking,2008.

Ratnasamy S;Francis P;Handley M,A scalable cantent-addressable network,2001.

Wang, X. ；Loguinov, D.,Load-Balancing Performance of Consistent Hashing: Asymptotic Analysis of Random Node Join,IEEE/ACM Transactions on Networking ,2007, 15(4).

唐应辉;唐小我,排队论--基础与分析技术,北京:科学出版社,2006.

Malkhi D;Naor M;Ratajczak D,Viceroy:a scalahle and dynamic emulation of the butterfly,2002.

Manku G S,Routing networks for distributed hash tables,2003.

King V;Lewis S;Sala J,Choosing a random peer in chord,Algorithmiea

盛骤;谢式千;潘承毅,概率论与数理统计,北京:高等教育出版社,1989.

Zhao B Y;Huang L;Stribling J,Tapestry:a resilient global-scale overlay for service deployment,IEEE Journal on Selected Areas in Communications,2004.

更多指标>

浏览量

232

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据