Abstract:Peer-to-peer (P2P) networks underlie a variety of decentralized paradigms including blockchains, distributed file storage and decentralized domain name systems. A central primitive in P2P networks is the peer selection algorithm, which decides how a node should select a fixed number of neighbors to connect with. In this paper, we consider the design of a peer-selection algorithm for unstructured P2P networks with the goal of minimizing the broadcast latency. We propose Goldfish, a novel solution that dynamically decides the neighbor set by exploiting the past experiences as well as exploring new neighbors. The key technical contributions come from bringing ideas of matrix completion for estimating message delivery times for every possible message for every peer ever connected, and a streaming algorithm to efficiently perform the estimation while achieving good performance. The matrix completion interpolates the delivery times to all virtual connections in order to select the best combination of neighbors. Goldfish employs a streaming algorithm that only uses a short recent memory to finish matrix interpolation. When the number of publishing source is equal to a node's maximal number of connections, Goldfish found the global optimal solution with 92.7% probability by exploring every node only once. In more complex situations where nodes are publishing based on exponential distribution and adjusting connection in real time, we compare Goldfish with a baseline peer selection system, and show Goldfish saves approximately 14.5% less time under real world geolocation and propagation latency.

An Efficient Source Peer Selection Algorithm In Hybrid P2p File Sharing Systems

Extended Equal Service and Differentiated Service Models for Peer-to-peer File Sharing

Link Performance Based Neighbor Selection Mechanism In Bittorrent For The Wireless Networks

An Efficient Implementation of File Sharing Systems on the Basis of WiMAX and Wi-Fi

A Novel Peer Selection Mechanism in Heterogeneous Wireless Peer-to-peer Networks.

A Hint-Based Locating And Routing Mechanism In Peer-To-Peer File Sharing Systems

A QoS Evaluation Model for P2P File-Sharing Applications

On the source switching problem of Peer-to-Peer streaming

Performance Evaluation of Adaptive Probabilistic Search in P2P Networks.

Research on the Data Transmission Strategy of the P2P Network

ISP-Friendly Peer Matching Algorithms

Study on Network Selection for Next-Generation Heterogeneous Wireless Networks

Goldfish: Peer selection using Matrix completion in unstructured P2P network

Peer Selection Algorithm of Heterogeneous Network Based on SVC Layering Matching Degree

Adaptive topology optimization base on bidirectional peer selection in peer-to-peer media streaming

A Practical Hybrid Mechanism For Peer Discovery

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

Popularity Adaptive Search in Hybrid P2P Systems

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

An Efficient Protocol for Peer-To-Peer File Sharing with Mutual Anonymity

An approach to fair resource sharing in peer-to-peer systems