Analysis of the Evolution of Peer-to-Peer Systems

Analysis of the Evolution of Peer-to-Peer Systems (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by David Liben-nowell , Hari Balakrishnan , David Karger

Citations:

165 - 4 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Analysis of the Evolution of Peer-to-Peer Systems	user correction - Legacy Corrections
AUTHOR NAME	David Liben-nowell	SVM HeaderParse 0.1
AUTHOR AFFIL	Laboratory for Computer Science; Massachusetts Institute of Technology	SVM HeaderParse 0.2
AUTHOR ADDR	200 Technology Square; Cambridge, MA 02139 USA	SVM HeaderParse 0.1
AUTHOR NAME	Hari Balakrishnan	SVM HeaderParse 0.1
AUTHOR AFFIL	Laboratory for Computer Science; Massachusetts Institute of Technology	SVM HeaderParse 0.2
AUTHOR ADDR	200 Technology Square; Cambridge, MA 02139 USA	SVM HeaderParse 0.1
AUTHOR NAME	David Karger	SVM HeaderParse 0.1
AUTHOR AFFIL	Laboratory for Computer Science; Massachusetts Institute of Technology	SVM HeaderParse 0.2
AUTHOR ADDR	200 Technology Square; Cambridge, MA 02139 USA	SVM HeaderParse 0.1
ABSTRACT	In this paper, we give a theoretical analysis of peer-to-peer (P2P) networks operating in the face of concurrent joins and unexpected departures. We focus on Chord, a recently developed P2P system that implements a distributed hash table abstraction, and study the process by which Chord maintains its distributed state as nodes join and leave the system. We argue that traditional performance measures based on run-time are uninformative for a continually running P2P network, and that the rate at which nodes in the network need to participate to maintain system state is a more useful metric. We give a general lower bound on this rate for a network to remain connected, and prove that an appropriately modified version of Chord's maintenance rate is within a logarithmic factor of the optimum rate. 1.	user correction - Legacy Corrections
YEAR	2002	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	233--242	INFERENCE
CITATIONS	14 found	ParsCit 1.0