Controlling the Cost of Reliability in Peer-to-Peer Overlays

Controlling the Cost of Reliability in Peer-to-Peer Overlays (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ratul Mahajan , Miguel Castro , Antony Rowstron

Citations:

65 - 4 self

BibTeX

@MISC{Mahajan03controllingthe,
    author = {Ratul Mahajan and Miguel Castro and Antony Rowstron},
    title = {Controlling the Cost of Reliability in Peer-to-Peer Overlays},
    year = {2003}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Structured peer-to-peer overlay networks provide a useful substrate for building distributed applications but there are general concerns over the cost of maintaining these overlays. The current approach is to configure the overlays statically and conservatively to achieve the desired reliability even under uncommon adverse conditions. This results in high cost in the common case, or poor reliability in worse than expected conditions. We analyze the cost of overlay maintenance in realistic dynamic environments and design novel techniques to reduce this cost by adapting to the operating conditions. With our techniques, the concerns over the overlay maintenance cost are no longer warranted. Simulations using real traces show that they enable high reliability and performance even in very adverse conditions with low maintenance cost.

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1503	Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
914	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2002
741	End-to-end arguments in system design - Saltzer, Reed, et al. - 1984
267	Analyzing peer-to-peer traffic across large networks - Sen, Wang - 2004
257	Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs - Bolosky, Douceur, et al.
185	Tapestry: An infrastructure for fault-resilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
165	Analysis of the evolution of peerto-peer systems - Liben-Nowell, Balakrishnan, et al. - 2002
118	Exploiting Network Proximity in Peer-to-Peer Overlay Networks - Castro, Druschel, et al. - 2002
48	Dynamically fault-tolerant content addressable networks - Saia, Fiat, et al. - 2002
37	Building low-diameter peer-to-peer networks - Pandurangan, Raghavan, et al. - 2003
20	M.; Self-organization in peer-to-peer systems - Ledlie, Taylor, et al. - 2002
5	Efficient heartbeats and repair of softstate in decentralized object location and routing systems - Weatherspoon, Kubiatowicz - 2002