By Topic

Attribute-based Overlay Network for Non-DHT Structured Peer-to-peer Lookup

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ming-Tsung Sun ; National Tsing Hua University, Taiwan ; Chung-Ta King ; Wen-Hung Sun ; Chiu-Ping Chang

Most DHT-based P2P search systems assume implicitly that the participating peers contain multiple objects. The distributed hash table (DHT) is used as a directory to store the keys of these objects for efficient lookup. However, maintaining the DHT and keeping its contents fresh require substantial message and storage overhead. In this paper, we study whether it is possible to do without a directory. We consider a special case of the search problem in which each peer is characterized by a single set of attributes and the peers satisfying a given range or k-nearest-neighbor (KNN) query are looked up. The attribute values may change constantly. For this special search problem, we study the feasibility of interconnecting the peers directly using their attribute values instead of using hash keys. The resultant attribute-based overlay network (AON) thus preserves the attribute semantics in the interconnection. Such a distributed structure can easily support range and KNN queries and accommodate dynamically changing attribute values.

Published in:

2007 International Conference on Parallel Processing (ICPP 2007)

Date of Conference:

10-14 Sept. 2007