Pagewise preview ]

CategoryValue
Available viahttp://dbpubs.stanford.edu/pub/2003-4
Submitted on 5th of February 2003
Author Cooper, Brian F.; Garcia-Molina, Hector
Title Ad hoc, self-supervising peer-to-peer search networks
Date of publication 2003
Published in Technical Report
Citation Cooper, Brian F.; Garcia-Molina, Hector. Ad hoc, self-supervising peer-to-peer search networks, Technical Report
Number of pages 14
Language English
Project Digital Libraries; Peers
Type Technical Report
Subject group Digital Libraries; Distributed Systems
Abstract Peer-to-peer search networks are a popular and widely deployed means of searching massively distributed digital object repositories. Unfortunately, as such networks grow, they place an increasingly overwhelming load on some or all of the participating nodes. We examine how to reduce the load on nodes by allowing them to self-organize into a relatively efficient network, and then self-tune to make the network even more efficient. Unlike previously studied architectures, our ``ad hoc, self-supervising'' networks avoid restrictions on who a node can connect to or what information can be exchanged. This makes the network topology quite flexible and tuneable. Our results indicate that our ad hoc networks are more efficient than popular supernode topologies for several important scenarios.
Keywords peer-to-peer search, flooding networks, information discovery, ad-hoc networks, SIL model
Contact address cooperb@db.stanford.edu
Fulltext source
  • Postscript (ps, ps.gz, ps.zip)
  • PDF (pdf, pdf.gz, pdf.zip)
  • Plain text (text, text.gz, text.zip)
  • Management of the document bypubs@db.stanford.edu

    Pagewise preview ]


    Stanford InfoLab Publication Server