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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)