Abstract:Unstructured peer-to-peer (P2P) system is the prevalent model in today's P2P systems. In such systems, a response is sent along the same path that carried the incoming query message. To guarantee the anonymity of the requestor, no requestor information is included in the response message, and each node in the query's incoming path only knows its direct neighbors who sent the query request to it. This mechanism introduces response loss when any one node or connection in the path fails, which is a common occurrence in the P2P system due to its dynamic feature. In this paper, we address the response loss problem and show that peers' oscillation can cause up to a 35 percent response loss in an unstructured P2P system. We also present three techniques to alleviate this problem: the redundant response delivery (RRD) scheme as a proactive approach, the adaptive response delivery (ARD) scheme as a reactive approach, and the extended adaptive response delivery scheme to render ARD to function in an unstructured P2P system with limited or no flooding-based search mechanism. We have evaluated our techniques in a large-scale network simulation. With limited traffic overhead, all three techniques reduce response loss rate by more than 65 percent and are fully distributed. We have designed our techniques to be simple to develop and implement in existing P2P systems

Hybrid Periodical Flooding in Unstructured Peer-to-peer Networks

Popularity Adaptive Search in Hybrid P2P Systems

Popularity Biased Hybrid Search in P2P Systems

An efficient content-based notification service routed over p2p network

Modeling and Performance Analysis of Unstructured P2P Network

P2P Service Performance Analysis of Unstructured P2P Network

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

Defending P2Ps from Overlay Flooding-based DDoS.

HAPS: Supporting Effective and Efficient Full-Text P2P Search with Peer Dynamics

Searching Techniques in P2P Instant Messaging System.

Efficient Search Using Adaptive Metadata Spreading In Peer-To-Peer Networks

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

Towards a Better Understanding of Locality-Awareness in Peer-to-Peer Systems

Efficient File Search in Non-Dht P2P Networks

Hybrid Retrieval Mechanisms in Vehicle-Based P2P Networks

Massive terrain navigation search model based on P2P

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

Performance Evaluation of Adaptive Probabilistic Search in P2P Networks.

Efficient multi-keyword search over p2p web.

A Practical Hybrid Mechanism For Peer Discovery

Towards Adaptive Probabilistic Search in Unstructured P2P Systems