Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Gnutella Pmtccol Development. http://rfc-gnutella.sourceforge.net. Cited 24 Sep 2009
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)
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. STGCOMM’03, Karlsruhe, Germany (2003)
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)
Fisk, A.: Gnutella Dynamic Query Protocol vOl. http://www9.limewire.com/developerI dynamic_query.hIml. Cited 24 Sep 2009
El-Ansary,S.,Alima,L.,Brand,P.,Haridi,S.:EfflcientBroadcastinStructuredP2PNetworks. 2nd Tnt. Workshop on Peer-to-Peer Systems (IPIPS’03), Berkeley, USA (2003)
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)
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)
Open Chord. http://open-chord.sourceforge.net. Cited 24 Sep 2009
Castro, M., Costa, M., Rowstion, A.: Should we build Gnutella on a structured overlay? Computer Communication Review 34(1), 131-136 (2004)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Lccation, and Routing for Large-Scale Peer-to-Peer Systems. Middleware 2001, Heidelberg, Germany (2001)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer US
About this paper
Cite this paper
Papadakis, H., Trunfio, P., Talia, D., Fragopoulou, P. (2010). An Experimental Evaluation of the DQ-DHT Algorithm in a Grid Information Service. In: Desprez, F., Getov, V., Priol, T., Yahyapour, R. (eds) Grids, P2P and Services Computing. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6794-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6794-7_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-6793-0
Online ISBN: 978-1-4419-6794-7
eBook Packages: Computer ScienceComputer Science (R0)