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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

肖波, 聂晓文, 侯孟书

文章导航 > 电子科技大学学报 > 2011 > 40(2): 261-266

肖波, 聂晓文, 侯孟书. DHT网络规模估计算法的定量分析与设计[J]. 电子科技大学学报, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

引用本文:

肖波, 聂晓文, 侯孟书. DHT网络规模估计算法的定量分析与设计[J]. 电子科技大学学报, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

XIAO Bo, NIE Xiao-wen, HOU Meng-shu. Quantitative Analysis and Design of an Estimating Algorithm on DHT Network Size[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

Citation:

XIAO Bo, NIE Xiao-wen, HOU Meng-shu. Quantitative Analysis and Design of an Estimating Algorithm on DHT Network Size[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

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

doi: 10.3969/j.issn.1001-0548.2011.02.021

1.
西南交通大学信息科学与技术学院成都 610031;
2.
电子科技大学计算机学院成都 610054

基金项目:

国家自然科学基金(61073181)

作者简介:
肖波(1972-),男,博士,主要从事计算机网络方面的研究.

中图分类号: TP393

Quantitative Analysis and Design of an Estimating Algorithm on DHT Network Size

1.
School of Information Science & Technology,Southwest Jiaotong University Chengdu 610031;
2.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 为准确而高效地估计分布式哈希表(DHT)的网络规模，提出一种基于平均间距的估计算法。该算法利用节点之间的间距服从指数分布这一特性，通过测量平均间距长度估计网络规模。从最简单情况入手，逐渐增加估计的间距个数，定量分析了网络规模估计值的概率分布和置信区间。根据分析，如果采用多条间距估计网络规模，估计值将服从参数为 (k,k) 的伽马分布的尾分布。最后，仿真试验验证了算法的有效性与分析的正确性。
- 置信区间 /
- 分布式哈希表 /
- 概率分布 /
- 网络规模
Abstract: To accurately and efficiently estimate the network size of distributed Hash table (DHT), an algorithm based on the average interval is proposed. The algorithm makes use of the property that the intervals between nodes obey the exponential distribution to estimate the network size. From the simplest condition, the number of estimated intervals is gradually increased and the probabilistic distribution and the confidential interval of estimating values are quantitatively analyzed. According to the analysis, if we adopt multiple intervals to estimate the networks size, the estimated value of the network size will obey the tail Gamma distribution with the parameter (k,k). Finally, simulations are carried out to verify the validity of the algorithms and the correctness of the analysis.
- confidential interval /
- distributed Hash table /
- probability distribution /
- the network size

[1]	段思睿, 刘元安, 胡鹤飞, 李虎. LEO卫星网络中基于分布式路由算法的流量均衡策略 . 电子科技大学学报, 2014, 43(3): 375-380. doi: 10.3969/j.issn.1001-0548.2014.03.010
[2]	王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建 . 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022
[3]	陈建英, 刘心松. 基于大规模分布式副本定位的分级索引压缩机制 . 电子科技大学学报, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016
[4]	龙航, 王文博. HARQ过程条件错误概率分析 . 电子科技大学学报, 2010, 39(1): 41-44,49. doi: 10.3969/j.issn.1001-0548.2010.01.010
[5]	任超, 李战怀, 张英. 异构P2P网络的分布式查询协议 . 电子科技大学学报, 2009, 38(1): 108-112.
[6]	张纯容, 王忠, 周庆标, 施晓秋. 混合型P2P网络中的基于Gossip的动态自适应算法 . 电子科技大学学报, 2008, 37(5): 757-760.
[7]	李慧贤, 庞辽军, 程春田, 蔡皖东. 基于资源可用门限的分布式作业调度 . 电子科技大学学报, 2007, 36(2): 254-256,308.
[8]	钟欢, 许春香, 秦志光. Ad Hoc网络中的分布式证书撤消机制 . 电子科技大学学报, 2007, 36(3): 496-499.
[9]	戴江山, 李向阳, 张增军, 肖军模. 网络取证日志分布式安全管理 . 电子科技大学学报, 2007, 36(2): 235-238.
[10]	杨挺, 罗光春. 分布式入侵检测系统修复机制 . 电子科技大学学报, 2005, 34(5): 634-637.
[11]	陈文宇, 桑楠, 屈鸿. 分布式对象调试中的事件模型 . 电子科技大学学报, 2005, 34(3): 377-380.
[12]	戴江山, 肖军模, 张增军. 分布式网络实时取证系统研究与设计 . 电子科技大学学报, 2005, 34(3): 347-350.
[13]	刘喆, 王蔚然. 分布式防火墙的网络安全系统研究 . 电子科技大学学报, 2005, 34(3): 351-354.
[14]	王路, 袁宏春, 万里冰. 基于IP的点对点分布式VPN系统 . 电子科技大学学报, 2004, 33(1): 67-70.
[15]	徐明民. 巴斯卡分布中未知参数的估计 . 电子科技大学学报, 2004, 33(5): 618-620.
[16]	陈霖. 分布式入侵检测系统的设计 . 电子科技大学学报, 2002, 31(2): 188-191.
[17]	朱宏, 肖百龙, 徐道义. 指数分布参数基于不完全样本的区间估计 . 电子科技大学学报, 2002, 31(1): 97-101.
[18]	朱宏, 吕恕. 正态分布尺度参数基于残缺观测数据的置信区间 . 电子科技大学学报, 2000, 29(3): 316-318.
[19]	罗艳. 指数分布参数基于不完全数据的区间估计 . 电子科技大学学报, 1998, 27(4): 445-448.
[20]	刘煜, 蔡希尧. 面向网络的一种新分布式事务处理协议 . 电子科技大学学报, 1997, 26(2): 175-179.

WeChat

点击查看大图

计量

文章访问数: 4297
HTML全文浏览量: 100
PDF下载量: 43
被引次数: 0

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

doi: 10.3969/j.issn.1001-0548.2011.02.021

1. 西南交通大学信息科学与技术学院成都 610031;

2. 电子科技大学计算机学院成都 610054

基金项目:

国家自然科学基金(61073181)

作者简介:
肖波(1972-),男,博士,主要从事计算机网络方面的研究.

收稿日期: 2009-09-02
修回日期: 2010-04-13
刊出日期: 2011-04-15

中图分类号: TP393

关键词:

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

English Abstract

肖波, 聂晓文, 侯孟书. DHT网络规模估计算法的定量分析与设计[J]. 电子科技大学学报, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

引用本文:

肖波, 聂晓文, 侯孟书. DHT网络规模估计算法的定量分析与设计[J]. 电子科技大学学报, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

XIAO Bo, NIE Xiao-wen, HOU Meng-shu. Quantitative Analysis and Design of an Estimating Algorithm on DHT Network Size[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

Citation:

XIAO Bo, NIE Xiao-wen, HOU Meng-shu. Quantitative Analysis and Design of an Estimating Algorithm on DHT Network Size[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(2): 261-266. doi: 10.3969/j.issn.1001-0548.2011.02.021

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发