Download:
by Zheng Zhang, Qiao Lian
http://research.microsoft.com/asia/download/disquisition/../../dload_files/group/mediasearching/2002p/RCDS-reperasure.pdf
Add To MetaCart
Abstract:
Peer-to-peer overlay networks offer a convenient way to host an infrastructure that can scale to the size of the Internet and yet stay manageable. These overlays are essentially self-organizing distributed hash tables (DHT. the dynamic nature of the system, however, poses serious challenges of data reliability. Furthermore, in order to see wider adoption, it is time to design support for generic replication mechanisms capable of handling arbitrary update requests – most of the existing proposals are deep archival systems in nature. Utilizing the fact that DHT can function as a super-reliable and high performance disk when data stored inside are erasure coded, we believe practical and simple protocols can be designed. In this paper, we introduce the reperasure protocol, a layer on top of the basic DHT, which efficiently supports strong consistency semantic with high availability guarantee. By relieving the DHT layer out of replication duty inside, a cleaner overall architecture can be derived because of the clear division of responsibility.
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
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
768
|
Tapestry: An infrastructure for fault-tolerant wide-area location and routing
– Zhao, Kubiatowicz, et al.
- 2001
|
|
652
|
Freenet: A Distributed Anonymous Information Storage and Retrieval System
– Clarke, Sandberg, et al.
- 2000
|
|
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
|
|
206
|
Flexible update propagation for weakly consistent replication
– Petersen, Spreitzer, et al.
- 1997
|
|
158
|
A.Rowstron. Past: A large-scale, persistent peer-to-peer storage utility
– Druschel
- 2001
|
|
101
|
A tutorial on Reed-Solomon coding for faulttolerance in RAID-like systems
– Plank
- 1997
|
|
96
|
Erasure coding vs. replication: A quantitative comparison
– Weatherspoon, Kubiatowicz
- 2002
|
|
74
|
Can heterogeneity make Gnutella scalable
– Lv, Ratnasamy, et al.
- 2002
|
|
25
|
Building Low-maintenance Expressways for P2P Systems
– Xu, Zhang
|
|
2
|
The Dangers of Replication and a Solution SIGMOD Conf
– Gray, Helland, et al.
- 1996
|
|
1
|
Typhoon: An Archival System for Tolerating High Degrees of File Server Failure, available through http://www.cs.berkeley.edu/~hweather/Typhoon/Typho onReport.html
– Weatherspoon, Delco, et al.
- 1999
|
