Abstract:Current and future Internet and distributed systems rely on both centralized client-server model and decentralized peer-to-peer (P2P) model. P2P model is an emerging technology aiming to effectively utilize and manage increasingly large and globally distributed information and computing resources, complementing the available client-server services. In order to truly adopt the P2P model for deploying large-scale Internet applications, and timely merge this model as an indispensable component in the main stream of distributed computing technology, we must address several major technical challenges including the efficiency of overlay networks, cost-effective P2P information search, and privacy and security protection of peers. This dissertation focuses on addressing two critical issues. The first issue is topology mismatch problem between P2P overlay networks and the underlying physical networks in unstructured P2P systems. Addressing topology mismatch problem can fundamentally improve overall search performance of P2P systems. We demonstrate the seriousness of the topology mismatch problem, and define an optimal overlay problem that is proved to be a NP-hard problem. We then develop several effective schemes and algorithms to alleviate the topology mismatch problem. Our proposed algorithms are completely distributed, scalable and effective. Simulation studies show that the total traffic and response time of the queries can be significantly reduced by these schemes without shrinking the search scope. The second issue is overlay distributed denial-of-service (DDoS) attack in P2P systems. Most previous security techniques protect networks from network-layer DDoS attacks, but cannot be applied to overlay DDoS attacks. We propose a distributed and scalable method, DD-POLICE, to detect malicious nodes in order to defend P2P systems from overlay flooding-based DDoS attacks. We show the effectiveness of DD-POLICE by simulation studies and implementation on Gnutella 0.6 protocols. We believe that widely employing these proposed approaches will make P2P systems more scalable and robust.

Dynamic Topology-Aware P2p Network For Wireless Communication

Location-Aware Topology Matching in P2p Systems

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Overlay Topology Matching in P2P Systems

A Distributed Approach to Construction of Topology Mismatching Aware P2P Overlays in Wireless Ad Hoc Networks

Dynamic dominant index set for mobile peer-to-peer networks

AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems

A Two-Hop Solution to Solving Topology Mismatch

RSB-Topo: A Topology Adaptation Algorithm for Unstructured P2P Networks

Topology Adaptation Based on Mobile Agent in Unstructured P2P Networks.

Location awareness in unstructured peer-to-peer systems

Building Locality-Aware P2P Topology Formation Protocol for Heterogeneous Systems

Overlay Topology Optimization and Security Studies in Peer-to-peer Systems

Construction of Topology Mismatching Aware P2P Overlays in Mobile Ad Hoc Networks

A Distributed Approach to Solving Overlay Mismatching Problem

A Two-Hop Solution to Solving

Optimization of Overlay Topology for Unstructured Peer-to-Peer

Improving Unstructured Peer-to-peer Systems by Adaptive Connection Establishment

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

Efficient Gnutella-like P2P Overlay Construction

Interference-constrained routing over P2P-share enabled multi-hop D2D networks