Search Optimizations in Structured Peer-to-Peer Systems

Citation:
Moreno CB, Lopes N.  2009.  Search Optimizations in Structured Peer-to-Peer Systems. 18th International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises - WET ICE. :111–115.

Date Presented:

June

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.

Citation Key:

lopes2009search

DOI:

10.1109/WETICE.2009.38

PreviewAttachmentSize
10.1.1.159.8669.pdf228.28 KB