3

What is the most efficient DHT? I am looking for name and/or some kind of implementation or related work, but I am not looking for the one that is most used.

Efficient in terms of CPU execution cycles, load balance, and memory consumption.

mtasic85
  • 3,905
  • 2
  • 19
  • 28
  • 1
    Efficient how? CPU cycles, network traffic, storage space? – Ben S Nov 17 '09 at 19:01
  • reword your question to be more specific about your use case, and how it specifically defines "efficient", or the question is likely to get closed. – Paul McMillan Nov 17 '09 at 21:05

2 Answers2

4

These slides [PDF] describe a DHT that uses IDA (Information Dispersal Algorithm) for:

  • High Availability
  • No waste of Resources
  • No waste of Bandwidth
  • Simple and lightness protocol
  • It can be a start point for further works

Also, the DHT design described does not need a leaving protocol.

Regards, Andreas

andreasw
  • 511
  • 9
  • 21
  • @Vincent, It seems to have been taken offline. I still had it on my computer so here is a link to the file in my public Dropbox: http://dl.dropbox.com/u/11733855/Bella_Pistagna_Riccobene_vodca04.pdf – andreasw May 11 '11 at 19:28
  • Thanks a lot, it was not easy to find. – Vincent Cantin May 13 '11 at 13:42
0

Most DHTs are pretty similar in terms of functionality and differ mostly in how they handle neighbor sets and routing. It's not clear to me that one would be better than the other for any application. You would need to look at DHTs behavior and suitability and then choose the best based on your application.

A good technical comparison paper is A performance vs. cost framework for evaluating DHT design tradeoffs under churn (PDF). This paper compares several DHTs and discuss their suitability for different applications.

Joshua Kissoon
  • 3,269
  • 6
  • 32
  • 58