Comparing the Performance of Distributed Hash Tables Under Churn

Comparing the Performance of Distributed Hash Tables Under Churn (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jinyang Li , Jeremy Stribling , Thomer M. Gil , Robert Morris , M. Frans Kaashoek

Venue:	IN PROC. IPTPS
Citations:	47 - 2 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	Comparing the Performance of Distributed Hash Tables Under Churn	user correction - Legacy Corrections
AUTHOR NAME	Jinyang Li	user correction
AUTHOR AFFIL	MIT Computer Science and Artificial Intelligence Laboratory; {jinyang,	user correction
AUTHOR NAME	Jeremy Stribling	user correction
AUTHOR AFFIL	MIT Computer Science and Artificial Intelligence Laboratory; {jinyang,	user correction
AUTHOR NAME	Thomer M. Gil	user correction
AUTHOR AFFIL	MIT Computer Science and Artificial Intelligence Laboratory; {jinyang,	user correction
AUTHOR NAME	Robert Morris	user correction
AUTHOR AFFIL	MIT Computer Science and Artificial Intelligence Laboratory; {jinyang,	user correction
AUTHOR NAME	M. Frans Kaashoek	user correction
AUTHOR AFFIL	MIT Computer Science and Artificial Intelligence Laboratory; {jinyang,	user correction
ABSTRACT	A protocol for a distributed hash table (DHT) incurs communication costs to keep up with churn---changes in membership---in order to maintain its ability to route lookups efficiently. This paper formulates a unified framework for evaluating cost and performance. Communication costs are combined into a single cost measure (bytes), and performance benefits are reduced to a single latency measure. This approach correctly accounts for background maintenance traffic and timeouts during lookup due to stale routing data, and also correctly leaves open the possibility of different preferences in the tradeoff of lookup time versus communication cost. Using the unified framework, this paper analyzes the effects of DHT parameters on the performance of four protocols under churn.	user correction - Legacy Corrections
YEAR	2004	INFERENCE
VENUE	IN PROC. IPTPS	user correction
VENUE TYPE	CONFERENCE	INFERENCE
CITATIONS	16 found	ParsCit 1.0