MUREX: A Mutable Replica Control Scheme for Structured Peer-to-Peer Storage Systems

  • Jehn-Ruey Jiang
  • Chung-Ta King
  • Chi-Hsiang Liao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


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.


Hash Function Data Object Active Node Distribute Hash Table Read Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Cohen, E., Shenker, S.: Replication Strategies in Unstructured Peer-to-peer Networks. In: Proc. of SIGCOMM (2002)Google Scholar
  4. 4.
    Dabek, F., Kaashoek, M., Karger, D., Morris, R., Stoica, I.: Wide-area Cooperative Storage with CFS. In: Proc. of SOSP (2001)Google Scholar
  5. 5.
    Druschel, P., Rowstron, A.: PAST: A large-scale, persistent peer-to-peer storage utility. In: Proc. of HotOS VIII (2001)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefMATHGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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),
  10. 10.
    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)Google Scholar
  11. 11.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content- Addressable Network. In: Proc. of ACM SIGCOMM (2001)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Yu, H., Vahdat, A.: Consistent and Automatic Replica Regeneration. In: Proc. of First Symposium on Networked Systems Design and Implementation (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jehn-Ruey Jiang
    • 1
  • Chung-Ta King
    • 2
  • Chi-Hsiang Liao
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityJhongliTaiwan
  2. 2.Department of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations