[an error occurred while processing this directive]

Journal of Systems Engineering and Electronics ›› 2009, Vol. 20 ›› Issue (2): 400-404.

• • 上一篇    下一篇

Load distributions of some classic DHTs

  

  • 出版日期:2009-04-17 发布日期:2010-01-03

Load distributions of some classic DHTs

Nie Xiaowen1, Lu Xianliang1, Zhou Xu2, Tang Hui2 & Li Lin1   

  1. 1. School of Computer Science & Engineering, Univ. of Electronic Science and Technology of China,
    Chengdu 610054, P. R. China;
    2. Inst. of Acoustics, Chinese Academy of Sciences, Beijing 100080, P. R. China
  • Online:2009-04-17 Published:2010-01-03

Abstract:

The load balance is a critical issue of distributed Hash table (DHT), and the previous work shows that there exists O(log n) imbalance of load in Chord. The load distribution of Chord, Pastry, and the virtual servers (VS) balancing scheme and deduces the closed form expressions of the probability density function (PDF) and cumulative distribution function (CDF) of the load in these DHTs is analyzes. The analysis and simulation show that the load of all these DHTs obeys the gamma distribution with similar formed parameters.