一类DHT算法中负载的概率分布

• 作者: 卢显良 孟江涛 彭永祥 聂晓文
• 来源期刊: 计算机应用研究
• 关键词: 分布式哈希表 负载均衡 概率密度函数 累积分布函数
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3763-3766
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.10.046

摘要

根据节点之间间距的概率,推导出Chord、Pastry和虚拟服务器(VS)平衡方案下节点负载的概率分布.分析表明在这些分布式哈希表(DHT)算法中,节点负载都服从相同形式的伽马分布.特别地,当一个物理节点上放置20个虚拟节点,以概率0.99保证节点之间的负载差异不超过两倍.仿真实验验证了以上结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢显良	电子科技大学计算机学院	170	1485	19.0	28.0
2	聂晓文	电子科技大学计算机学院	13	74	6.0	8.0
3	彭永祥	电子科技大学计算机学院	8	26	3.0	4.0
4	孟江涛	电子科技大学计算机学院	7	42	4.0	6.0