Search Optimizations in Structured Peer-to-Peer Systems

  • Authors:
  • Nuno Lopes;Carlos Baquero

  • Affiliations:
  • -;-

  • Venue:
  • WETICE '09 Proceedings of the 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

DHT systems are structured overlay networks capable of using P2Presources 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.