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

LQPD: An Efficient Long Query Path Driven Replication Strategy in Unstructured P2P Network

DHT-assisted Probabilistic Exhaustive Search in Unstructured P2P Networks

Performance Improvement of Hint-Based Locating & Routing Mechanism in P2P File-Sharing Systems

Random walk spread and search in unstructured p2p

Study on Replication in Unstructured P2P System.

Modeling and Performance Analysis of Unstructured P2P Network

LR2: Improving Push-Based Live Streaming and File Sharing in Peer-to-Peer Network.

Efficient Multi-source Location in Unstructured P2P Systems

Rer: A Replica Efficiency Based Replication Strategy

HRS: A Hybrid Replication Strategy for Exhaustive P2P Search.

Biased Random Walk-Based Replication and Search

Random Walk Search in Unstructured P2P

Efficient File Search in Non-Dht P2P Networks

Replication Strategy in Unstructured Peer-to-Peer Systems

A Comparison of Spread Methods in Unstructured P2p Networks

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

Adaptive Replication Management Algorithm Based on Location and File Popularity for Peer-to-Peer Network

CCLBR: Congestion Control-Based Load Balanced Routing in Unstructured P2P Systems

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

Constructing Searchable P2P Network with Randomly Selected Long-Distance Connections

Design of File Storage and Replication Strategy on DHT Topology