%0 Journal Article
%T Probabilistic distribution of load in one class of DHT<br>一类DHT算法中负载的概率分布
%A NIE Xiao-wen
%A LU Xian-liang
%A MENG Jiang-tao
%A PENG Yong-xiang
%A <br>聂晓文
%A 卢显良
%A 孟江涛
%A 彭永祥
%J 计算机应用研究
%D 2009
%I 
%X According 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 be 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.
%K distributed hash table (DHT)
%K load balance
%K probability density function (PDF)
%K cumulative distribution function (CDF)<br>分布式哈希表
%K 负载均衡
%K 概率密度函数
%K 累积分布函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=673D7354B312D24A87DA97EE82F2DBE1&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=F3090AE9B60B7ED1&sid=765722FEE8BEC786&eid=4826256E86123A8F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9