Abstract:To improve the scalability of Gnutella-like unstructured peer-to-peer (P2P) networks, a uniform index caching (UIC) mechanism was suggested in some earlier work. In UIC, query results are cached in all peers along the inverse query path such that the same query of other peers can be replied from their nearby-cached results. However, our experiments show that the UIC method causes a large amount of duplicated and unnecessary caching of items among neighboring peers. Aiming at improving the search efficiency, we propose a distributed caching mechanism, which distributes the cache results among neighboring peers. Furthermore, based on the distributed caching mechanism, an adaptive search approach is built which selectively forwards the query to the peers with a high probability of providing the desired cache results. All the enhancements above are defined in a protocol called distributed caching and adaptive search (DiCAS). In the DiCAS enhanced Gnutella network, all the peers are logically divided into multiple layers, with the character that all the peers in the same layer have the same group ID. The query flooding is restricted in one layer with the matched group ID. Our simulation study shows that, with the help of the index caching and search space division, the DiCAS protocol can significantly reduce the network search traffic in unstructured P2P systems without degrading query success rate.

Search Mechanism in Unstructured P2P Networks Based on Proxy Peer

Modeling and Performance Analysis of Unstructured P2P Network

P2P Service Performance Analysis of Unstructured P2P Network

Hybrid Periodical Flooding in Unstructured Peer-to-peer Networks

Design JXTA Based Super-peer Search Method

Searching Techniques in P2P Instant Messaging System.

An efficient content-based notification service routed over p2p network

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

Efficient File Search in Non-Dht P2P Networks

Unstructured Peer-to-Peer Search with Routing Orientation of Query Rate

Popularity Adaptive Search in Hybrid P2P Systems

DHT-assisted Probabilistic Exhaustive Search in Unstructured P2P Networks

Popularity Biased Hybrid Search in P2P Systems

A path-traceable query routing mechanism for search in unstructured peer-to-peer networks

Improving Query Response Delivery Quality in Peer-to-Peer Systems.

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

Search Engine Based on P2P

Towards Minimum Traffic Cost and Minimum Response Latency: A Novel Dynamic Query Protocol in Unstructured P2P Networks

Revisiting Dynamic Query Protocols in Unstructured Peer-to-Peer Networks

Distributed Caching and Adaptive Search in Multilayer P2P Networks

Caching and Adaptive Search in Multilayer P 2 P Networks