Abstract
Peer-to-peer systems use redundant data replicas to maintain high availability and improve on user response times. The consistency and coherency of these data replicas need to be maintained over time in face of various system changes like node joins, failures and network outages. In this paper we present a robust approach to guarantee eventual coherency of replicas in a multi-location large scale peer-to-peer distributed file system. We use a combination of data pull and push mechanisms, and a last coherent time stamp on each replica. These mechanisms ensure that no user read operation ever retrieves data that is older than a configurable upper bound in time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Terry, D.B., Theimer, M.M., Petersen, K., Demers, A.J., Spreitzer, M.J., Hauser, C.: Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In: Proceedings of the fifteenth ACM symposium on Operating systems principles (1995)
Sun, Y., Xu, Z.: Grid Replication Coherence Protocol. In: 18th International Parallel and Distributed Processing Symposium (IPDPS 2004) - Workshop 13, p. 232b (2004)
Chang, R.-S., Chang, J.-S.: Adaptable replica consistency for data grids. In: Proceedings of the Third International Conference on Information Technology: New Generations (2006)
Clip 2. The Gnutella protocol specification v0.4 (Document Revision 1.2) (2001), http://www.clip2.com/GnutellaProtocol04.pdf
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, p. 46. Springer, Heidelberg (2001)
Adya, A., Bolosky, W.J., et al.: FARSITE: Federated, Available, and Reliable Storage for an incompletely trusted environment. In: Proceedings of OSDI 2002 (2002)
Druschel, P., Rowstron, A.: PAST: A large-scale, persistent peer-to-peer storage utility. In: Proceedings of the Eighth Workshop in hot topics in Operating Systems (2001)
Saito, Y., Karamanolis, C.: Pangaea: A symbiotic wide-area file system. In: ACM proceedings of the 10th workshop on ACM SIGOPS European workshop (2002)
Rhea, S., Wells, C., Eaton, P., Geels, D., Zhao, B., Weatherspoon, H., Kubiatowicz, J.: OceanStore: Maintenance-free global data storage. IEEE Internet computing 5(5) (2001)
Rhea, S., Eaton, P., Geels, D., Weatherspoon, H., Zhao, B., Kubiatowicz, J.: Pond: The OceanStore Prototype. In: Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST 2003) (2003)
Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable, replicated peer-to-peer systems. In: ICDCS 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nanda, B., Banerjee, A., Kabra, N. (2008). Guaranteeing Eventual Coherency across Data Copies, in a Highly Available Peer-to-Peer Distributed File System. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds) Distributed Computing and Networking. ICDCN 2009. Lecture Notes in Computer Science, vol 5408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92295-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-92295-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92294-0
Online ISBN: 978-3-540-92295-7
eBook Packages: Computer ScienceComputer Science (R0)