Skip to main content

DHTCache: A Distributed Service to Improve the Selection of Cache Configurations within a Highly-Distributed Context

  • Conference paper

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

Abstract

Peer-to-peer (P2P) systems based on distributed hash tables allow the construction of applications with high scalability and high availability. These kinds of applications are more sophisticated and demanding on data volume to be handled as well as their location. A cache is quite interesting within these applications since a cache reduces the latency experienced by users. Nevertheless, configuring a suitable cache is not a trivial issue due to the quantity of parameters, especially within distributed and dynamic environments. This is the motivation for proposing the DHTCache, a cache service that allows developers to experiment with different cache configurations to provide information to make better decisions on the type of cache suitable for P2P applications.

Keywords

  • Range Query
  • Overlay Network
  • Distribute Hash Table
  • Cache Size
  • Replacement Policy

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 is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-03715-3_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   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-03715-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Computing Surveys 36(4), 335–371 (2004)

    CrossRef  Google Scholar 

  2. Barish, G., Obraczka, K.: World wide web caching: Trends and techniques. IEEE Communications Magazine 38(5), 178–184 (2000)

    CrossRef  Google Scholar 

  3. Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: Supporting Scalable Multi-Attribute Range Queries. In: Proc. of ACM SIGCOMM (2004)

    Google Scholar 

  4. Bonifati, A., Khrysanthis, P., Ouksel, A.M., Sattler, K.U.: Distributed Databases and Peer to peer databases: past and present. In: Proc. of ACM SIGCOMM (2008)

    Google Scholar 

  5. Cates, J.: Robust and efficient data management for a distributed hash table. Master’s thesis, Massachusetts Institute of Technology (May 2003)

    Google Scholar 

  6. d’Orazio, L., Jouanot, F., Labbé, C., Roncancio, C.: Building adaptable cache services. In: Proc. of the intl ws on Middleware for grid computing, pp. 1–6 (2005)

    Google Scholar 

  7. Dahlin, M., Wang, R.Y., Anderson, T.E., Patterson, D.A.: Cooperative caching: Using remote client memory to improve file system performance. In: Proc. 1st Symposium on Operating Systems Design and Implementation, pp. 267–280 (1994)

    Google Scholar 

  8. Gnawali, O.: A Keyword-Set Search System for Peer-to-Peer Networks. Master thesis, Massachusetts Institute of Technology (2002)

    Google Scholar 

  9. Huebsch, R., Chun, B.N., Hellerstein, J.M., Loo, B.T., Maniatis, P., Roscoe, T., Shenker, S., Stoica, I., Yumerefendi, A.R.: The architecture of pier: an internet-scale query processor. In: Proc. of the Conf on Innovative Data Systems Research, pp. 28–43 (2005)

    Google Scholar 

  10. Iyer, S., Rowstron, A.I.T., Druschel, P.: Squirrel: a decentralized peer-to-peer web cache. In: Proc. of the ACM Symposium on Principles of Distributed Computing, pp. 213–222 (2002)

    Google Scholar 

  11. Jouanot, F., d’Orazio, L., Roncancio, C.: Context-aware cache management in grid middleware. In: Hameurlain, A. (ed.) Globe 2008. LNCS, vol. 5187, pp. 34–45. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  12. Loo, B.T., Hellerstein, J.M., Huebsch, R., Shenker, S., Stoica, I.: Enhancing p2p file-sharing with an internet-scale query processor. In: Proc. of the Intl. Conf. on Very Large Data Bases, pp. 432–443 (2004)

    Google Scholar 

  13. Luck, G.: Ehcache, http://ehcache.sourceforge.net/

  14. Object Web. Perseus, http://perseus.objectweb.org/

  15. Rice University Houston USA (2002), http://freepastry.rice.edu/FreePastry/

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

    CrossRef  Google Scholar 

  17. Rowstron, A.I.T., Druschel, P.: Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In: Proc. of the Symposium on Operating System Principles, pp. 188–201 (2001)

    Google Scholar 

  18. Skobeltsyn, G., Aberer, K.: Distributed cache table: efficient query-driven processing of multi-term queries in p2p networks. In: Proc. of the intl ws on Information retrieval in peer-to-peer networks, pp. 33–40 (2006)

    Google Scholar 

  19. Stepovoy, Y.: Cache4j, http://cache4j.sourceforge.net/

  20. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking 11(1), 17–32 (2003)

    CrossRef  Google Scholar 

  21. Villamil, M.-D.-P., Roncancio, C., Labbé, C.: Pins: Peer-to-peer interrogation and indexing system. In: Proc. of the Intl Database Engineering and Applications Symposium, pp. 236–245 (2004)

    Google Scholar 

  22. Zola, J.: Cali, efficient library for cache implementation. In: Proc. of the Mexican Intl. Conf. on Computer Science, pp. 415–420 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gómez, C.E., del Pilar Villamil, M., Castro, H.E., d’Orazio, L. (2009). DHTCache: A Distributed Service to Improve the Selection of Cache Configurations within a Highly-Distributed Context. In: Hameurlain, A., Tjoa, A.M. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2009. Lecture Notes in Computer Science, vol 5697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03715-3_5

Download citation

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

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)