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

  • Carlos E. Gómez
  • María del Pilar Villamil
  • Harold E. Castro
  • Laurent d’Orazio
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5697)


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.


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Computing Surveys 36(4), 335–371 (2004)CrossRefGoogle Scholar
  2. 2.
    Barish, G., Obraczka, K.: World wide web caching: Trends and techniques. IEEE Communications Magazine 38(5), 178–184 (2000)CrossRefGoogle Scholar
  3. 3.
    Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: Supporting Scalable Multi-Attribute Range Queries. In: Proc. of ACM SIGCOMM (2004)Google Scholar
  4. 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. 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. 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. 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. 8.
    Gnawali, O.: A Keyword-Set Search System for Peer-to-Peer Networks. Master thesis, Massachusetts Institute of Technology (2002)Google Scholar
  9. 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. 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. 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)CrossRefGoogle Scholar
  12. 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. 13.
  14. 14.
    Object Web. Perseus,
  15. 15.
    Rice University Houston USA (2002),
  16. 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)CrossRefGoogle Scholar
  17. 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. 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. 19.
    Stepovoy, Y.: Cache4j,
  20. 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)CrossRefGoogle Scholar
  21. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Carlos E. Gómez
    • 1
  • María del Pilar Villamil
    • 2
  • Harold E. Castro
    • 2
  • Laurent d’Orazio
    • 3
  1. 1.University of QuindioColombia
  2. 2.University of Los AndesColombia
  3. 3.University Blaise PascalFrance

Personalised recommendations