Search Optimizations in Structured Peer-to-Peer Systems

14 years 12 days ago
Search Optimizations in Structured Peer-to-Peer Systems
Abstract—DHT systems are structured overlay networks capable of using P2P resources as a scalable platform for very large data storage applications. However, their efficiency expects a level of uniformity in the association of data to index keys that is often not present in inverted indexes. Index data tends to follow non-uniform distributions, often power law distributions, creating intense local storage hotspots and network bottlenecks on specific hosts. Current techniques like caching cannot, alone, cope with this issue. We propose a distributed data structure based on a decentralized balanced tree to balance storage data and network load more uniformly across hosts. The results show that the data structure is capable of balancing resources, in particular when performing multiple keyword searches.
Nuno Lopes, Carlos Baquero
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Authors Nuno Lopes, Carlos Baquero
Comments (0)