Cooper, Brian F and Garcia Molina, Hector (2003) Ad hoc, self-supervising peer-to-peer search networks (Extended version). Technical Report. Stanford.
Peer-to-peer search networks are a popular and widely deployed means of searching massively distributed digital object repositories. Unfortunately, as such networks grow, peers may become overloaded processing messages from other peers. We examine how to reduce the load on nodes in P2P networks by allowing them to self-organize into a relatively efficient network, and then self-tune to make the network even more efficient. By replacing fixed rules with dynamic local decision-making, such ``self-supervising'' networks can better adjust to network conditions. Our results indicate that our ad hoc networks are more efficient than popular supernode topologies for several important scenarios. We also examine the fault tolerance and search latency of ad hoc networks.
|Item Type:||Techreport (Technical Report)|
|Uncontrolled Keywords:||peer-to-peer, search networks, ad hoc networks, dynamic topology adaptation|
|Subjects:||Computer Science > Digital Libraries|
Computer Science > Distributed Systems
|Related URLs:||Project Homepage, Project Homepage||http://www-diglib.stanford.edu/diglib/pub/, http://infolab.stanford.edu/peers/|
|Deposited By:||Import Account|
|Deposited On:||29 Jul 2003 17:00|
|Last Modified:||24 Dec 2008 09:10|
Repository Staff Only: item control page