Abstract
Peer-to-Peer (P2P) computing systems offer many advantages of decentralized distributed systems but suffer from availability and reliability. In order to increase availability and reliability, data replication techniques are considered commonplace in P2P computing systems. Replication can be seen as a family of techniques. Full documents or just chunks can be replicated. Since the same data can be found at multiple peers, availability is assured in case of peer failure. Consistency is a challenge in replication systems that allow dynamic updates of replicas. Fundamental to any of them is the degree of replication (full vs. partial), as well as the source of the updates and the way updates are propagated in the system. Due to the various characteristics of distributed systems as well as system’s and application’s requirements, a variety of data replication techniques have been proposed in the distributed computing field. One important distributed computing paradigm is that of P2P systems, which distinguish for their large scale and unreliable nature. In this chapter we study some data replication techniques and requirements for different P2P applications. We identify several contexts and use cases where data replication can greatly support collaboration. This chapter will also discuss existing optimistic replication solutions and P2P replication strategies and analyze their advantages and disadvantages. We also propose and evaluate the performance of a fuzzy-based system for finding the best replication factor in a P2P network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Xhafa, F., Fernandez, R., Daradoumis, T., Barolli, L., Caballé, S.: Improvement of JXTA Protocols for Supporting Reliable Distributed Applications in P2P Systems. In: Enokido, T., Barolli, L., Takizawa, M. (eds.) NBiS 2007. LNCS, vol. 4658, pp. 345–354. Springer, Heidelberg (2007)
Barolli, L., Xhafa, F., Durresi, A., De Marco, G.: M3PS: A JXTA-based Multi-platform P2P System and Its Web Application Tools. International Journal of Web Information Systems 2(3/4), 187–196 (2006)
Arnedo, J., Matsuo, K., Barolli, L., Xhafa, F.: Secure Communication Setup for a P2P based JXTA-Overlay Platform. IEEE Transactions on Industrial Electronics 58(6), 2086–2096 (2011)
Barolli, L., Xhafa, F.: JXTA-Overlay: A P2P Platform for Distributed, Collaborative, and Ubiquitous Computing. IEEE Transactions on Industrial Electronics 58(6), 2163–2172 (2011)
Enokido, T., Aikebaier, A., Takizawa, M.: Process Allocation Algorithms for Saving Power Consumption in Peer-to-Peer Systems. IEEE Transactions on Industrial Electronics 58(6), 2097–2105 (2011)
Waluyo, A.B., Rahayu, W., Taniar, D., Scrinivasan, B.: A Novel Structure and Access Mechanism for Mobile Data Broadcast in Digital Ecosystems. IEEE Transactions on Industrial Electronics 58(6), 2173–2182 (2011)
Zhang, J., Honeyman, P.: A Replicated File System for Grid Computing. Concurrency and Computation: Practice and Experience 20(9), 1113–1130 (2008)
Elghirani, A., Subrata, R., Zomaya, A.Y.: Intelligent Scheduling and Replication: a Synergistic Approach. Concurrency and Computation: Practice and Experience 21(3), 357–376 (2009)
Nicholson, C., Cameron, D.G., Doyle, A.T., Millar, A.P., Stockinger, K.: Dynamic Data Replication in LCG. Concurrency and Computation: Practice and Experience 20(11), 1259–1271 (2008)
Shirkey, C.: What is P2P..and What isn’t. O’Reilly Network (November 2000)
Gnutella, http://gnutella.wego.com/
NAPSTER, http://www.napster.com/
WinMX, http://www.frontcode.com/
FREENET, http://frenet.sourceforge.net/
GROOVE, http://www.groove.net/
Martins, V., Pacitti, E., Valduriez, P.: Survey of Data Replication in P2P Systems. Technical Report (2006)
Bernstein, P., Goodman, N.: The Failure and Recovery Problem for Replicated Databases. In: Proc. of the Second Annual ACM Symposium on Principles of Distributed Computing, pp. 114–122. ACM Press, New York (1983)
Mustafa, M., Nathrah, B., Suzuri, M., Osman, M.: Improving Data Availability Using Hybrid Replication Technique in Peer-to-Peer Environments. In: Proc. of 18th International Conference on Advanced Information Networking and Applications (AINA-2004), pp. 593–598. IEEE CS Press (2004)
Loukopoulos, T., Ahmad, I.: Static and Adaptive Data Replication Algorithms for Fast Information Access in Large Distributed Systems. In: Proc. of 20th International Conference on Distributed Computing Systems (ICDCS 2000), pp. 385–392. IEEE CS Press (2000)
Xhafa, F., Potlog, A., Spaho, E., Pop, F., Cristea, V., Barolli, L.: Evaluation of Intragroup Optimistic Data Replication in P2P Groupware Systems. Concurrency Computat. Pract. Exper (2012), doi:10.1002/cpe.2836
Potlog, A.D., Xhafa, F., Pop, F., Cristea, V.: Evaluation of Optimistic Replication Techniques for Dynamic Files in P2P Systems. In: Proc. of Sixth International Conference on on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2011), Barcelona, Spain, pp. 259–165 (2011)
Xhafa, F., Kolici, V., Potlog, A.D., Spaho, E., Barolli, L., Takizawa, M.: Data Replication in P2P Collaborative Systems. In: Proc. of Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2012), Victoria, Canada, pp. 49–57 (2012)
Coulon, C., Pacitti, E., Valduriez, P.: Consistency Management for Partial Replication in a High Performance Database Cluster. In: Proc. of the 11th International Conference on Parallel and Distributed Systems (ICPADS 2005), pp. 809–815 (2005)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: Proc. of 16th ACM International Conference on Supercomputing (ICS 2002), pp. 84–95 (2002)
Keyani, P., Larson, B., Senthil, M.: Peer Pressure: Distributed Recovery from Attacks in Peer-to-Peer Systems. In: Gregori, E., Cherkasova, L., Cugola, G., Panzieri, F., Picco, G.P. (eds.) NETWORKING 2002. LNCS, vol. 2376, pp. 306–320. Springer, Heidelberg (2002)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Federrath, H. (ed.) Anonymity 2000. LNCS, vol. 2009, pp. 46–66. Springer, Heidelberg (2001)
On, G., Schmitt, J., Steinmetz, R.: The Effectiveness of Realistic Replication Strategies on Quality of Availability for Peer-to-Peer Systems. In: Proc. of the Third International IEEE Conference pn Peer-to-Peer Computing, pp. 57–64 (2003)
Leontiadis, E., Dimakopoulos, V.V., Pitoura, E.: Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1015–1025. Springer, Heidelberg (2006)
Kangasharju, J., Ross, K.W., Turner, D.A.: Optimal Content Replication in P2P Communities. Manuscript, pp. 1–26 (2002)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Dangers of Replication and a Solution. In: Proc. of International Conference on Management of Data (SIGMOD 1996), pp. 173–182 (1996)
Lubinski, A., Heuer, A.: Configured Replication for Mobile Applications. In: Databases and Information Systems, pp. 101–112. Kluwer Academic Publishers, Dordrecht (2000)
Rohm, U., Bohm, K., Schek, H., Schuldt, H.: FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components. In: Proc. of 28th International Conference on Very Large Data Bases (VLDB 2002), pp. 754–765 (2002)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems (1987)
Kemme, B., Alonso, G.: A New Approach to Developing and Implementing Eager Database Replication Protocols. ACM Transactions on Database Systems 25(3), 333–379 (2000)
Pacitti, E., Minet, P., Simon, E.: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. In: Proc. of the 25th International Conference on Very Large Data Bases (VLDB 1999), pp. 126–137 (1999)
Saito, Y., Shapiro, M.: Optimistic Replication. ACM Comput. Surv. 37(1), 42–81 (2005)
Chundi, P., Rosenkranz, D.: Deferred Updates and Data Placement in Distributed Databases (1996)
Goel, S., Buyya, R.: Data Replication Strategies in Wide Area Distributed Systems. In: Enterprise Service Computing: From Concept to Deployment, pp. 211–241. IGI Global (2007)
Yamamoto, H., Maruta, D., Oie, Y.: Replication Methods for Load Balancing on Distributed Storages in P2P Networks. The Institute of Electronics, Information and Communication Engineers E-89-D(1), 171–180 (2006)
Sheppard, E.: Continuous Replication for Business-Critical Applications. White Paper, pp. 1–7 (2012)
Van Der Lans, R.F.: Data Replication for Enabling Operational BI., White Paper on Business Value and Architecture, pp. 1–26 (2012)
Ulusoy, O.: Research Issues in Peer-to-Peer Data Management. In: Proc. of International Symposium on Computer and Information Sciences (ISCIS 2007), pp. 1–8 (2007)
Estepa, A.N., Xhafa, F., Caballé, S.: A P2P Replication-Aware Approach for Content Distribution in e-Learning Systems. In: Proc. of Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2012), pp. 917–922 (2012)
Terano, T., Asai, K., Sugeno, M.: Fuzzy Systems Theory And Its Applications. Academic Press, Inc., Harcourt Brace Jovanovich Publishers (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Spaho, E., Barolli, A., Xhafa, F., Barolli, L. (2015). P2P Data Replication: Techniques and Applications. In: Xhafa, F., Barolli, L., Barolli, A., Papajorgji, P. (eds) Modeling and Processing for Next-Generation Big-Data Technologies. Modeling and Optimization in Science and Technologies, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-09177-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-09177-8_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09176-1
Online ISBN: 978-3-319-09177-8
eBook Packages: EngineeringEngineering (R0)