CSE6809-Distributed Search Techniques Lecture-2
DHT
CSE6809-Distributed Search Techniques Lecture-2
DHT
Nov 24, 2007
Abstract
Peer-to-peer technology has triggered a wide range of distributed systems beyond simple file-sharing. Distributed XML databases, distributed computing, server-less web publishing and networked resource/service sharing are only a few to name. Despite of the diversity in applications, these systems share a common problem regarding searching and discovery of information. This commonality steams from transitory peer population and volatile information
content in these peers. As an effect users do not have the exact information about what they are looking for. Rather queries are based on partial information, which requires the search mechanism to be flexible. On the other hand to scale with network size the search mechanism is also required to be bandwidth efficient.
Since the advent of P2P technology experts from industry and academia have proposed a number of search techniques - none of which is able to provide satisfactory solution to the conflicting requirements of search efficiency and flexibility. Structured search techniques, mostly DHT-based, are bandwidth efficient while semi(un)-structured techniques are flexible. But, neither achieves both ends.
We provide a generic framework called Distributed Pattern Matching (DPM) to address the search problem in distributed environments.
The DPM framework provides a means for facilitating search flexibility. We also present a novel distributed search technique, called Plexus, for achieving efficiency requirement with...
|
|