[OpenDHT-Users] OpenDHT key inconsistency
Benjamin Meyer
trashtown at bnek.net
Mon Dec 17 04:49:55 UTC 2007
Dear Sean, dear people,
I've been running experiments with OpenDHT regarding put/get latency.
according to the following scheme...
for each 'key' in KEYS {
host = getRandomHostFromHostList()
put(host, H(key), some value)
host = getRandomHostFromHostList()
get(host, H(key))
}
...once per second over a period of 24h
I found that about 1.7% of the keys were not found even though the put
was successful. Could churn be the reason for that (since the
occurences are uniformly distribuyted) as mentionned in the paper
"OpenDHT: A Public DHT Service and Its Uses" or Sriram et al.: "Key
Consistency in DHTs"?
"...Finally, we note that under all three interfaces, OpenDHT provides
only eventual consistency. In the case of network partitions
or excessive churn, the system may fail to return values that have
been put or continue to return values that have been removed..."
And does that correlate with your results at all?
cheers, Ben
--
Benjamin Meyer
Student ID: 41133509
email: s4113350 at student.uq.edu.au
More information about the OpenDHT-Users
mailing list