Skip to main content
View expanded cover

International Conference on Data Management in Grid and P2P Systems

Globe 2010: Data Management in Grid and Peer-to-Peer Systems pp 50–61Cite as

A Catalog-Based Caching Strategy for Structured P2P Systems

  • Conference paper

  • 389 Accesses

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

Abstract

Cache attempts to improve performance in P2P systems in three ways: improve response time, availability and load balancing. Despite their benefits, some proposals are very coupled with the application level and cannot be easily implemented in other environments, other use pre-defined structures difficult to maintain, or assume peers are physically homogeneous. So, the search for portable and flexible strategies remains an open problem. In this paper we present a caching strategy for improving response time during a query execution using a catalog with information of neighbors cached items, allowing the interaction between different cache levels. A performance evaluation using grids is provided to verify the improvement achieved.

Keywords

  • Replacement Policy
  • Query Execution
  • Cache Strategy
  • Object Retrieval
  • Cache Level

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.

This research was supported by the project Ecos-Colciencias C06M02.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-15108-8_5
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   69.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-15108-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bhattacharjee, B., Chawathe, S., Gopalakrishnan, V., Keleher, P., Silaghi, B.: Efficient peer-to-peer searches using result-caching. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 225–236. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  2. d’Orazio, L., Jouanot, F., Denneulin, Y., Labbé, C., Roncancio, C., Valentin, O.: Distributed semantic caching in grid middleware. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 162–171. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  3. Deb, S., Linga, P., Rastogi, R., Srinivasan, A.: Accelerating lookups in P2P systems using peer caching. In: ICDE 2008, pp. 1003–1012. IEEE, Los Alamitos (2008)

    Google Scholar 

  4. Fan, L., Cao, P., Almeida, J., Broder, A.: Summary Cache: A scalable wide-area web cache sharing protocol. In: SIGCOMM 2000, pp. 281–293. IEEE, Los Alamitos (2000)

    Google Scholar 

  5. Gómez, C.E., del Pilar Villamil, M., Castro, H.E., d’Orazio, L.: DHTCache: A distributed service to improve the selection of cache configurations within a highly-distributed context. In: Hameurlain, A., Tjoa, A.M. (eds.) Globe 2009. LNCS, vol. 5697, pp. 48–59. Springer, Heidelberg (2009)

    Google Scholar 

  6. Qian, W., Xu, L., Zhou, S., Zhou, A.: CoCache: query processing based on collaborative caching in P2P systems. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 498–510. Springer, Heidelberg (2005)

    CrossRef  Google Scholar 

  7. Rao, W., Chen, L., Wai-Chee, A., Bu, Y.: Optimal proactive caching in peer-to-peer network: analysis and application. In: CIKM 2007, pp. 663–672. ACM, New York (2007)

    CrossRef  Google Scholar 

  8. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    CrossRef  Google Scholar 

  9. Sanchez-Artigas, M., Garcia-Lopez, P., Skarmeta, A.: On the relationship between caching and routing in DHTs. In: WI-IAT 2007, pp. 415–418. IEEE, Los Alamitos (2007)

    Google Scholar 

  10. Stoica, I., et al.: Chord: a scalable peer-to-peer lookup protocol for internet applications. In: TNET 2003, pp. 17–32. IEEE, Los Alamitos (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Los Andes, Colombia

    Mile Arnedo, Maria del Pilar Villamil, Ricardo Villanueva & Harold Castro

  2. University Blaise Pascal, France

    Laurent d’Orazio

Authors
  1. Mile Arnedo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria del Pilar Villamil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ricardo Villanueva
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Harold Castro
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Laurent d’Orazio
    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. IRIT Institut de Recherche en Informatique de Toulouse, Paul Sabatier University, 118, route de Narbonne, 31062, Toulouse Cedex, France

    Franck Morvan

  3. Institute of Software Technology and Interactive Systems, Vienna University of Technology, Favoritenstr. 9/188, 1040, Wien, Austria

    A Min Tjoa

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arnedo, M., del Pilar Villamil, M., Villanueva, R., Castro, H., d’Orazio, L. (2010). A Catalog-Based Caching Strategy for Structured P2P Systems. In: Hameurlain, A., Morvan, F., Tjoa, A.M. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2010. Lecture Notes in Computer Science, vol 6265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15108-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15108-8_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15107-1

  • Online ISBN: 978-3-642-15108-8

  • eBook Packages: Computer ScienceComputer Science (R0)