摘要
根据节点之间间距的概率,推导出Chord、Pastry和虚拟服务器(VS)平衡方案下节点负载的概率分布。分析表明在这些分布式哈希表(DHT)算法中,节点负载都服从相同形式的伽马分布。特别地,当一个物理节点上放置20个虚拟节点,以概率0.99保证节点之间的负载差异不超过两倍。仿真实验验证了以上结果。
Accord.ing to the probability of intervals between nodes, the paper deduced the distribution of load in Chord, Pastry and virtual servers (VS) balancing scheme. The analysis showed that in these algorithms the load of nodes obeyed the Gamma distribution with similar parameters. Particularly, when put 20 virtual nodes on a physical node, it could he guaranteed with the probability 0.99 that the difference of load between two nodes will not exceed two times. And the simulation verifies the results.
出处
《计算机应用研究》
CSCD
北大核心
2009年第10期3763-3766,共4页
Application Research of Computers
关键词
分布式哈希表
负载均衡
概率密度函数
累积分布函数
distributed hash table (DHT)
load balance
probability density function (PDF)
cumulative distribution function (CDF)