论文研究 一类DHT算法中负载的概率分布.pdf

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