An Experimental Evaluation of the DQ-DHT Algorithm in a Grid Information Service

  • Harris Papadakis
  • Paolo Trunfio
  • Domenico Talia
  • Paraskevi Fragopoulou
Conference paper


DQ-DHT is a resource discovery algorithm that combines the Dynamic Querying (DQ) technique used in unstructured peer-to-peer networks with an algorithm for efficient broadcast over a Distributed Hash Table (DHT). Similarly to DQ, DQ-DHT dynamically controls the query propagation on the basis of the desired number of results and the popularity of the resource to be located. Differently from DQ, DQ-DHT exploits the structural properties of a DHT to avoid message duplications, thus reducing the amount of network traffic generated by each query. The goal of this paper is to evaluate experimentally the amount of traffic generated by DQ-DHT compared to the DQ algorithm in a Grid infrastructure. A prototype of a Grid information service, which can use both DQ and DQ-DHT as resource discovery algorithm, has been implemented and deployed on the Grid’5000 infrastructure for evaluation. The experimental results presented in this paper show that DQ-DHT significantly reduces the amount of network traffic generated during the discovery process compared to the original DQ algorithm.


Distribute Hash Table Broadcast Message Binomial Tree Structure Overlay Grid Information 
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.
    Trunflo, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-Peer Resource Discovery in Gilds: Models and Systems. Future Genemtion Computer Systems 23(7), 864-878 (2007) Google Scholar
  2. 2.
    Stoica, I., Morils, R., Karger, D., Kaashoek, M. E, Balakrishnan, H.: Chord: A Scalable Peer- to-peer Lookup Service for Internet Applications. SIGCOMM’Ol,San Diego, USA (2001) Google Scholar
  3. 3.
    Gnutella Pmtccol Development. Cited 24 Sep 2009 Google Scholar
  4. 4.
    Castro, M., Costa, M., Rowstron, A.: Debunking Some Myths About Structured and Unstructured Overlays. 2nd Symposium on Networked Systems Design and Implementation (NSDT’OS), Boston, USA (2005) Google Scholar
  5. 5.
    Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. STGCOMM’03, Karlsruhe, Germany (2003) Google Scholar
  6. 6.
    Talia, D., Tmnflo, P.: Dynamic Querying in Structured Peer-to-Peer Networks. 19th TFTP/TEEE International Workshop on Distributed Systems: Operations and Management (DSOM 2008), Samos Island, Greece, LNCS 5273, 28-41 (2008) Google Scholar
  7. 7.
    Fisk, A.: Gnutella Dynamic Query Protocol vOl. dynamic_query.hIml. Cited 24 Sep 2009 Google Scholar
  8. 8.
    El-Ansary,S.,Alima,L.,Brand,P.,Haridi,S.:EfflcientBroadcastinStructuredP2PNetworks. 2nd Tnt. Workshop on Peer-to-Peer Systems (IPIPS’03), Berkeley, USA (2003) Google Scholar
  9. 9.
    Bolze, R., Cappello, E, Camn, E., Dayd, M., Desprez, F., Jeannot, E., Jgou, Y., Lantri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Quetier, B., Richard, 0., Talbi, E-G., Touche, I.: Grid’SOOO: a large scale and highly reconfigumble experimental Gild testbed. Tnt. Journal of High Peiformance Computing Applications 20(4), 481 -494 (2006) Google Scholar
  10. 10.
    Papadakis, H., Trunflo, P., Talia, D., Fragopoulou, P.: Design and Implementation of a Hybrid P2P-based Grid Resource Discovery System. In: Danelutto, M., Fmgopoulou, P., Getov, V. (eds.) Making Grids Work, pp. 89-101. Spilnger, USA (2008)Google Scholar
  11. 11.
    Open Chord. Cited 24 Sep 2009 Google Scholar
  12. 12.
    Castro, M., Costa, M., Rowstion, A.: Should we build Gnutella on a structured overlay? Computer Communication Review 34(1), 131-136 (2004) Google Scholar
  13. 13.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Lccation, and Routing for Large-Scale Peer-to-Peer Systems. Middleware 2001, Heidelberg, Germany (2001) Google Scholar
  14. 14.
    Castro, M., Jones, M. B., Kermarrec, A.-M., Rowstmn, A., Theimer, M., Wang, H., Wolman, A.: An Evaluation of Scalable Application-Level Multicast Built Using Peer-to-Peer Overlays. IEEE INFOCOM’03, San Francisco, USA (2003) Google Scholar
  15. 15.
    Loo, B.T., Huebsch, R., Stoica, I., Hellerstein, J.M.: The Case for a Hybrid P2P Seawh Infrastructure. 3rd Tnt. Work. on Peer-to-Peer Systems (IPTPS’04), La Jolla, USA (2004) Google Scholar
  16. 16.
    Zahaña, M., Keshav, S.: Gossip-based Seawh Selection in Hybild Peer-to-Peer Networks. 5th Tnt. Workshop on Peer-to-Peer Systems (IPFPS’06), Santa Barbara, USA (2006) Google Scholar

Copyright information

© Springer US 2010

Authors and Affiliations

  • Harris Papadakis
    • 1
  • Paolo Trunfio
    • 2
  • Domenico Talia
    • 3
  • Paraskevi Fragopoulou
    • 4
  1. 1.Institute of Computer Science (FORTH-ICS)Foundation for Research and Technology-HellasHeraklionGreece
  2. 2.Department of Electronics, Computer Science and Systems (DEIS)University of CalabriaRendeItaly
  3. 3.Institute of High Performance Computing and Networking, Italian National Research Council (ICAR-CNR) and Department of Electronics, Computer Science and Systems (DEIS)University of CalabriaRendeItaly
  4. 4.Institute of Computer Science (FORTH-ICS) and Department of Applied Informatics and Multimedia, Technological Educational Institute of CreteFoundation for Research and Technology-HellasHeraklionGreece

Personalised recommendations