CÁC BÀI BÁO KHOA HỌC 13:57:21 Ngày 22/09/2020 GMT+7
SMAV: A solution for multiple-attribute search on DHT-based P2P network

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 multiple-attribute 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.


 Nguyen H.S., Nguyen T.D., Pham T.H.
   249.pdf    Gửi cho bạn bè
  Từ khóa : As distribution; Attribute queries; Complex queries; Information contents; Key generation; Load-Balancing; Lookup time; P2P network; Query costs; Query message; Range query; Simulation result; Sub-keys; Client server computer systems; Cost reduction; Network architecture; Keys (for locks)