SMAV: A solution for multiple-attribute search on DHT-based P2P network

Abstract

DHT-based P2P networks such as Chord, CAN, Pastry, etc can achieve exact query with characteristic of scalability, efficiency and fault-tolerate. However, in the case of complex queries such as range query or multiple-attribute query, pure DHT is not efficient since a lot of query messages must be sent. In this paper we focus our intentions on multiple-attribute query on DHT-based P2P network systems. Conventional researches meet a problem arising from the load unbalance among nodes due to the appearance of common attribute/value pairs (AV pairs) in content names (i.e. AV pairs those appear in a lot of content names). We propose a hierarchical key generation approach for storing and querying multipleattribute contents. The main idea of our proposed system is to limit the number of information contents distributed by one key to a node by the use of sub-keys created from multiple common AV pairs. Sub-keys, by which the total number of information contents in the system are already distributed is not over NMAX, will be used as distribution keys to distribute information contents. Furthermore, our system keeps the mapping between sub-keys created from two common AV pairs and distribution keys created from two more common AV pairs to reduce query cost. Our system can achieve both efficiency and a good degree of load balancing even when the distribution of AV pairs in content names is skewed. Our simulation result shows the efficiency of our solution in respects of lookup time and the degree of load balancing. ??2009 IEEE.