MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Abstract Replication Strategies for Highly Available Peer-to-Peer Storage

Download:
Download as a PDF
by Ranjita Bhagwan, David Moore, Stefan Savage, Geoffrey M. Voelker
http://www.cs.ucsd.edu/~voelker/pubs/recall-fudico02.pdf
Add To MetaCart

Abstract:

We are investigating strategies for using replication to design and implement highly reliable peer-to-peer systems. In particular, we are comparing the use of whole object and blocking replication, and pursuing the use of erasure codes with blocking replication as a novel technique for achieving high reliability even for systems primarily composed of hosts with poor availability. In this paper, we briefly present the different replication strategies we are exploring, how those strategies can be influenced by application characteristics and host availability, and some preliminary simulation results. 1

Citations

2113 Chord: A scalable peer-to-peer lookup service for internet applications – Stoica, Morris, et al.
1749 A scalable content-addressable network – Ratnasamy, Francis, et al. - 2001
768 Tapestry: An infrastructure for fault-tolerant wide-area location and routing – Zhao, Kubiatowicz, et al. - 2001
718 Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems – Rowstron, Druschel - 2001
682 A measurement study of peer-to-peer file sharing systems – Saroiu, Gummadi, et al. - 2002
643 Oceanstore: An architecture for global-scale persistent storage – Kubiatowicz, Bindel, et al. - 2000
581 Wide-area cooperative storage with CFS – Dabek, Kaashoek, et al. - 2001
306 Probability: Theory and Examples – Durrett - 1996
298 Search and replication in unstructured peer-to-peer networks – Lv, Cao, et al. - 2002
259 Digital Fountain Approach to Reliable Distribution of Bulk Data – Byers, Luby, et al. - 1998
201 Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs – Bolosky, Douceur, et al. - 2000
149 Publius: A robust, tamper-evident, censorship-resistant web publishing system – Waldman, Rubin, et al. - 2000
148 The Free Haven Project: Distributed Anonymous Storage Service – Dingledine, Freedman, et al.
91 A prototype implementation of archival intermemory.In – Chen, Edler, et al. - 1999
74 What can databases do for peer-to-peer – Gribble, Halevy, et al. - 2001
56 Introduction to the Theory of Error-Correcting Codes – Pless - 1988
18 Erasure coding vs. replication: a quantitative approach – Weatherspoon, Kubiatowicz - 2002
1 Caida analysis of code-red – Moore - 2001