Skip to main content
SpringerLink
Log in

Lifetime-Based Dynamic Data Replication in P2P systems

  • Conference paper
Data Management in Grid and Peer-to-Peer Systems (Globe 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6864))

Included in the following conference series:

  • 327 Accesses

Abstract

Using large-scale infrastructures such as grid or p2p systems for enhancing database replication performances is a tremendous solution because it avoids bottlenecks and single point of failure.

One of the widely used replication policies is master-slave configuration which eases consistency control since all update operations are handled on a particular node, called master, whereas read operations are routed on remaining nodes. This approach improves read operations performances (i.e. low latency and high throughput) and therefore is well suited for read-intensive applications such as web 2.0 applications. However, replicating data on a large-scale system is very challenging due to nodes dynamicity that can compromise consistency and availability. To face this problem, we propose a dynamic data replication model, which manages efficiently nodes in such a way that consistency is always kept and data is available for read or write operations. To this end, we rely on the estimated lifetime of nodes in order to manage master node failures in a preventive fashion. Simulation results obtained show the feasibility of our approach and its positive impact on the global performances of the system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brevik, J., Nurmi, D., Wolski, R.: Automatic Methods for Predicting Machine Availability in Desktop Grid and Peertopeer Systems. In: CCGrid (2004)

    Google Scholar 

  2. Cannataro, M., Talia, D., Tradigo, G., Trunfio, P., Veltri, P.: SIGMCC: A system for sharing meta patient records in a Peer-to-Peer environment. Journal of Future Generation Computer Systems 24(3), 222–234 (1987)

    Article  Google Scholar 

  3. Coulon, C., Pacitti, E., Valduriez, P.: Consistency management for partial replication in a high performance database cluster. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS 2005), pp. 809–815 (2005)

    Google Scholar 

  4. Emmanuel, C., George, C., Anastasia, A.: Middleware-based database replication: the gaps between theory and practice. In: SIGMOD 2008: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pp. 739–752 (2008)

    Google Scholar 

  5. Gançarski, S., Naacke, H., Pacitti, E., Valduriez, P.: The leganet system: Freshness-aware transaction routing in a database cluster. Journal of Information Systems 32(2), 320–343 (2007)

    Article  Google Scholar 

  6. Gray, J.N., Reuter, A.: Transaction Processing: concepts and techniques. Data Management Systems. Morgan Kaufmann Publishers, Inc., San Francisco (1993)

    Google Scholar 

  7. Gueye, M., Sarr, I., Ndiaye, S.: Database replication in large scale systems: optimizing the number of replicas. In: EDBT/ICDT 2009: Proceedings of the 2009 EDBT/ICDT Workshops, pp. 3–9. ACM, New York (2009)

    Chapter  Google Scholar 

  8. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: ACM SIGCOMM Conference, pp. 149–160 (2001)

    Google Scholar 

  9. Liang, J., Kumar, R., Ross, K.W.: The kazaa overlay: A measurement study. Computer Networks Journal (2005)

    Google Scholar 

  10. Lua, E., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. IEEE Communications Surveys and Tutorials 7(2), 72–93 (2005)

    Article  Google Scholar 

  11. Masud, M., Kiringa, I.: Transaction processing in a peer to peer database network. Data Knowl. Eng. 70, 307–334 (2011)

    Article  Google Scholar 

  12. Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. Technical report, ObjectWeb, Open Source Middleware (2002)

    Google Scholar 

  13. Mishima, T., Nakamura, H.: Pangea: an eager database replication middleware guaranteeing snapshot isolation without modification of database servers. In: Proc. VLDB Endow, vol. 2(1), pp. 1066–1077 (2009)

    Google Scholar 

  14. Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.: PeerDB: a P2P-based System for Distributed Data Sharing. In: Int. Conf. on Data Engineering (ICDE 2003), pp. 633–644 (2007)

    Google Scholar 

  15. Ooi, B.C., Shu, Y., Than, K.L.: Relational Data Sharing in Peer-based Data Management Systems. ACM SIGMOD 23(3), 59–64 (2003)

    Article  Google Scholar 

  16. Patino-Martinez, M., Jimenez-Peres, R., Kemme, B., Alonso, G.: MIDDLE-R, Consistent Database Replication at the Middleware Level. ACM Transactions on Computer Systems 28(4), 375–423 (2005)

    Article  Google Scholar 

  17. PeerSim. peersim.sourceforge.net/

    Google Scholar 

  18. Plattner, C., Alonso, G.: Ganymed: scalable replication for transactional web applications. In: Middleware 2004: Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, pp. 155–174 (2004)

    Google Scholar 

  19. Sarr, I., Naacke, H., Gançarski, S.: Failure-tolerant transaction routing at large scale. In: DBKDA, pp. 165–172 (2010)

    Google Scholar 

  20. Sarr, I., Naacke, H., Gançarski, S.: Transpeer: Adaptive Distributed Transaction Monitoring for Web2.0 applications. In: Dependable and Adaptive Distributed Systems Track of the ACM Symposium on Applied Computing (SAC DADS), Sierre, Switzerland (2010)

    Google Scholar 

  21. Shirky, C.: What is P2P and What Isn’t. In: The O’Reilly Peer to Peer and Web Service Conf., pp. 5–8 (2001)

    Google Scholar 

  22. Tatarinov, I., Ives, Z., Madhavan, J., Halevy, A., Suciu, D., Dalvi, X.D.N., Kadiyska, Y., Miklau, G., Mork, P.: The Piazza peer data management project. ACM SIGMOD Record 32(3), 47–52 (2003)

    Article  Google Scholar 

  23. Theotokis, S.A., Spinellis, D.: A survey of Peer-to-peer Content Distribution Technologies. ACM Computing Surveys 36(4), 335–371 (2004)

    Article  Google Scholar 

  24. Vogels, W.: Eventually consistent. Commun. ACM 52(1), 40–44 (2009)

    Article  Google Scholar 

  25. Wiesmann, M., Schiper, A., Pedone, F., Kemme, B., Alonso, G.: Database replication techniques: A three parameter classification. In: Proc. of the 19th IEEE Symposium on Reliable Distributed Systems, pp. 206–217 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LID Laboratory, University Cheikh Anta Diop, Dakar, Senegal

    Aissatou Diaby Gassama & Idrissa Sarr

Authors
  1. Aissatou Diaby Gassama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Idrissa Sarr
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut de Recherche en Informatique de Toulouse (IRIT), Paul Sabatier University, 118, route de Narbonne, 31062, Toulouse Cedex, France

    Abdelkader Hameurlain

  2. Institut für Softwaretechnik, Technische Universität Wien, Favoritenstr. 9-11/188, 1040, Wien, Austria

    A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gassama, A.D., Sarr, I. (2011). Lifetime-Based Dynamic Data Replication in P2P systems. In: Hameurlain, A., Tjoa, A.M. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2011. Lecture Notes in Computer Science, vol 6864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22947-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22947-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22946-6

  • Online ISBN: 978-3-642-22947-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation