Probabilistic distribution of load in one class of DHT
Yongxiang Peng · Jisuanji yingyong yanjiu · 2009
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.