DHT负载均衡的必要性

计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 92-95.

• 计算机网络与信息安全 • 上一篇下一篇

DHT负载均衡的必要性

聂晓文,卢显良,李梁,徐海湄,蒲汛

(电子科技大学计算机学院成都 610054)

出版日期:2018-11-16 发布日期:2018-11-16

On the Necessity of Load Balance in DHT

NIE Xiao-wen,LU Xian-liang, LI Liang, XU Hai-mei, PU Xun

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在分布式哈希表(DHT)中，节点ID通常随机选择，但这并不意味着DHT是负载均衡的。仿真结果表明，Chord网络中的负载是不均衡的。在总结对该问题相关工作的基础上，理论上证明了DHT算法本质上的不均衡性，并精确给出节点负载不均衡性的上界范围，仿真验证了分析结论。

关键词: 对等网，分布式哈希表(DHT)，负载均衡，概率分布

Abstract: In the distributed hash table (DHT),the identifiers of nodes are chosen at random,but this does not mean that the DHT is load-balanced. The simulation in Chord has shown that the load is imbalanced.The paper summarized the previous work on this problem to make clear that DHT is imbalanced essentially.We gave the precise scope of the upper bound of imbalance,and verified the results with simulations.

Key words: Peer-to-peer network, Distributed hash table (DHT) , Load balance, Probability distribution

聂晓文,卢显良,李梁,徐海湄,蒲汛. DHT负载均衡的必要性[J]. 计算机科学, 2009, 36(9): 92-95. https://doi.org/

NIE Xiao-wen,LU Xian-liang, LI Liang, XU Hai-mei, PU Xun. On the Necessity of Load Balance in DHT[J]. Computer Science, 2009, 36(9): 92-95. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

DHT负载均衡的必要性

On the Necessity of Load Balance in DHT

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0