Abstract
This paper proposes MUREX, a mutable replica control scheme, to keep one-copy equivalence for synchronous replication in structured P2P storage systems. For synchronous replication in P2P networks, it is proper to adopt crash-recovery as the fault model; that is, nodes are fail-stop and can recover and rejoin the system after synchronizing their state with other active nodes. In addition to the state synchronization problem, we identify other two problems to solve for synchronous replication in P2P storage systems. They are the replica acquisition and the replica migration problems. On the basis of multi-column read/write quorums, MUREX conquers the problems by the replica pointer, the on-demand replica regeneration, and the leased lock techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bhagwan, R., Moore, D., Savage, S., Voelker, G.: Replication Strategies for Highly Available Peer-to-peer Storage. In: Schiper, A., Shvartsman, M.M.A.A., Weatherspoon, H., Zhao, B.Y. (eds.) Future Directions in Distributed Computing. LNCS, vol. 2584, pp. 153–157. Springer, Heidelberg (2003)
Chockler, G., Malkhi, D., Reiter, M.K.: Backoff Protocols for Distributed Mutual Exclusion and Ordering. In: Proc. of the 21st International Conference on Distributed Computing Systems, pp. 11–20 (2001)
Cohen, E., Shenker, S.: Replication Strategies in Unstructured Peer-to-peer Networks. In: Proc. of SIGCOMM (2002)
Dabek, F., Kaashoek, M., Karger, D., Morris, R., Stoica, I.: Wide-area Cooperative Storage with CFS. In: Proc. of SOSP (2001)
Druschel, P., Rowstron, A.: PAST: A large-scale, persistent peer-to-peer storage utility. In: Proc. of HotOS VIII (2001)
Gopalakrishnan, V., Silaghi, B., Bhattacharjee, B., Keleher, P.: Adaptive Replication in Peer-to-peer Systems. In: Proc. of International Conference on Distributed Computing Systems (2004)
Hsiao, H.-C., King, C.-T.: Tornado: A Capability-aware Peer-to-peer Storage Overlay. Journal of Parallel and Distributed Computing 64, 747–758 (2003)
Jiang, J.-R.: The Column Protocol: A High Availability and Low Message Cost Solution for Managing Replicated Data. International Journal of Information Systems 20, 687–696 (1995)
Jiang, J.-R., King, C.-T., Liao, C.-H.: MUREX: A Mutable Replica Control Scheme for Structured Peer-to-Peer Storage Systems. Technical Report (2006), http://www.csie.ncu.edu.tw/~jrjiang/MUREX.pdf
Muthitacharoen, A., Morris, R., Gil, T., Chen, B.: Ivy: A Read/write Peer-to-peer File System. In: Proc. of the Symposium on Operating Systems Design and Implementation (2002)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content- Addressable Network. In: Proc. of ACM SIGCOMM (2001)
Rodrig, M., Lamarca, A.: Decentralized Weighted Voting for P2P Data Management. In: Proc. of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 85–92 (2003)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Proc. of IFIP/ACM International Conference on Distributed Systems Platforms (2001)
Stein, C., Tucker, M., Seltzer, M.: Building a Reliable Mutable File System on Peer-to peer Storage. In: Proc. of 21st IEEE Symposium on Reliable Distributed Systems (2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer to- peer Lookup Service for Internet Applications. In: Proc. of ACM SIGCOMM (2001)
Yu, H., Vahdat, A.: Consistent and Automatic Replica Regeneration. In: Proc. of First Symposium on Networked Systems Design and Implementation (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, JR., King, CT., Liao, CH. (2006). MUREX: A Mutable Replica Control Scheme for Structured Peer-to-Peer Storage Systems. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_10
Download citation
DOI: https://doi.org/10.1007/11745693_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)