Change search
ReferencesLink to record
Permanent link

Direct link
Implementing dynamic querying search in k-ary DHT-based overlays
Number of Authors: 4
2008 (English)In: Grid Computing: Achievements and Prospects, USA: Springer , 2008, 1, , 12 p.275-286 p.Chapter in book (Refereed)
Abstract [en]

Distributed Hash Tables (DHTs) provide scalable mechanisms for implementing resource discovery services in structured Peer-to-Peer (P2P) networks. However, DHT-based lookups do not support some types of queries which are fundamental in several classes of applications. A way to support arbitrary queries in structured P2P networks is implementing unstructured search techniques on top of DHT-based overlays. This approach has been exploited in the design of DQDHT, a P2P search algorithm that combines the dynamic querying (DQ) technique used in unstructured networks with an algorithm for efficient broadcast over a DHT. Similarly to DQ, DQ-DHT dynamically adapts the search extent on the basis of the desired number of results and the popularity of the resource to be found. Differently from DQ, DQ-DHT exploits the structural constraints of the DHT to avoid message duplications. The original DQ-DHT algorithm has been implemented using Chord as basic overlay. In this paper we focus on extending DQ-DHT to work in k-ary DHT-based overlays. In a k-ary DHT, broadcast takes only O(logkN) hops using O(logkN) pointers per node. We exploit this “k-ary principle” in DQ-DHT to improve the search time with respect to the original Chord-based implementation. This paper describes the implementation of DQ-DHT over a k-ary DHT and analyzes its performance in terms of search time and generated number of messages in different configuration scenarios.

Place, publisher, year, edition, pages
USA: Springer , 2008, 1. , 12 p.275-286 p.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-22921DOI: 10.1007/978-0-387-09457-1_23ISBN: 978-0-387-09456-4OAI: oai:DiVA.org:ri-22921DiVA: diva2:1042486
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(167 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 167 kBChecksum SHA-512
dd3fa6a3b917aec237ebb6d48ae671f58353b3cdd395875b6744147ad3b899581185e9cd0b74e465f1515bcf2f50621f8fada6d62117b482dfb4ed95b5cb27b1
Type fulltextMimetype application/pdf

Other links

Publisher's full texthttp
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link