A survey and comparison on overlay‐underlay mapping techniques in peer‐to‐peer overlay networks

Peer‐to‐peer (P2P) overlay networks were developed initially for file sharing such as Napster and Gnutella; but later, they have become popular for content sharing, media streaming, telephony applications, etc. Underlay‐unawareness in P2P systems can result in suboptimal peer selection for overlay routing and hence poor performance. In this paper, we present a comprehensive survey of the research work carried out to solve the overlay‐underlay mapping problems up till now. The majority of underlay‐aware proposals for peer selection focus on finding the shortest overlay routes by selecting nearest nodes according to proximity information. Another class of approaches is based on passive or active probing for provision of underlay information to P2P applications. Some other optimizations propose use of P2P middleware to extract, process, and refine underlay information and provide it to P2P overlay applications. Another class of approaches strive to use ISPs or third parties to provide underlay information to P2P overlay applications according to their requirements. We have made a state‐of‐the‐art review and comparison for addressing the overlay‐underlay mismatch in terms of their operation, merits, limitations, and future directions.

• Publication year

  2018

• Venue

  International Journal of Communication Systems

• Publication date

  2018-12-21

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1002/dac.3872
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A distributed adaptive landmark clustering algorithm based on mOverlay and learning automata for topology mismatch problem in unstructured peer‐to‐peer networks

  2017cited by this paper
• A hierarchical P2P clustering framework for video streaming systems

  2017cited by this paper
• Alleviating the topology mismatch problem in distributed overlay networks: A survey

  2016cited by this paper
• A path selection approach with genetic algorithm for P2P video streaming systems

  2016cited by this paper
• A Proximity-Aware Interest-Clustered P2P File Sharing System

  2015cited by this paper
• OnehopMANET: One-Hop Structured P2P over Mobile Ad Hoc Networks

  2014cited by this paper
• Proposal for a New Generation SDN-Aware Pub/Sub Environment

  2014cited by this paper
• Fewest Common Hops (FCH): An Improved Peer Selection Approach for P2P Applications

  2013cited by this paper
• Replacing Network Coordinate System with Internet Delay Matrix Service (IDMS): A Case Study in Chinese Internet

  2013cited by this paper
• Characterization of community based-P2P systems and implications for traffic localization

  2012cited by this paper
• Locality-Awareness in a Peer-to-Peer Publish/Subscribe Network

  2012cited by this paper
• SOLARE: Self-Organizing Latency-Aware Resource Ensemble

  2011cited by this paper
• Proactive neighbor localization based on distributed geographic table

  2010cited by this paper
• Network Positioning from the Edge - An Empirical Study of the Effectiveness of Network Positioning in P2P Systems

  2010cited by this paper
• The Impact of Caching on BitTorrent-Like Peer-to-Peer Systems

  2010cited by this paper
• Locality Analysis of BitTorrent-Like Peer-to-Peer Systems

  2010cited by this paper
• A Survey on Network Coordinates Systems, Design, and Security

  2010cited by this paper
• Traffic localization for P2P-applications: The ALTO approach

  2009cited by this paper
• Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems

  2008cited by this paper
• Enhancing end-to-end availability and performance via topology-aware overlay networks

  2008cited by this paper
• CBT: A proximity-aware peer clustering system in large-scale BitTorrent-like peer-to-peer networks

  2008cited by this paper
• Detecting bittorrent blocking

  2008cited by this paper
• P4p: provider portal for applications

  2008cited by this paper
• A Two-Hop Solution to Solving Topology Mismatch

  2008cited by this paper
• Implications of Selfish Neighbor Selection in Overlay Networks

  2007cited by this paper
• A modular middleware for high-level dynamic network management

  2007cited by this paper
• Globase.KOM - A P2P Overlay for Fully Retrievable Location-based Search

  2007cited by this paper
• Algebra-Based Scalable Overlay Network Monitoring: Algorithms, Evaluation, and Applications

  2007cited by this paper
• More Efficient Mechanism of Topology-Aware Overlay Construction in Application-Layer Multicast

  2007cited by this paper
• NetForecast: A Delay Prediction Scheme for Provider Controlled Networks

  2007cited by this paper
• Multi-domain Topology-Aware Grouping for Application-Layer Multicast

  2007cited by this paper
• Towards deterministic network diagnosis

  2006cited by this paper
• On the Interaction Between Dynamic Routing in Native and Overlay Layers

  2006cited by this paper
• How to Select a Good Alternate Path in Large Peer-to-Peer Systems?

  2006cited by this paper
• Structuring topologically aware overlay networks using domain names

  2006cited by this paper
• Placing Relay Nodes for Intra-Domain Path Diversity

  2006cited by this paper
• Can an Overlay Compensate for a Careless Underlay?

  2006cited by this paper
• Modeling and Caching of Peer-to-Peer Traffic

  2006cited by this paper
• Improving Traffic Locality in BitTorrent via Biased Neighbor Selection

  2006cited by this paper
• Matrix: Adaptive Middleware for Distributed Multiplayer Games

  2005cited by this paper
• Path-aware overlay multicast

  2005cited by this paper
• Location awareness in unstructured peer-to-peer systems

  2005cited by this paper
• Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems

  2005cited by this paper
• Topology aware overlay networks

  2005cited by this paper
• Meridian: a lightweight network location service without virtual coordinates

  2005cited by this paper
• Geo-LPM: An Efficient Scheme for Locating Nodes in the Internet

  2005influential reference
• A self-organising model for topology-aware overlay formation

  2005cited by this paper
• On the interaction between overlay routing and underlay routing

  2005cited by this paper
• Improving VoIP quality through path switching

  2005cited by this paper
• Should internet service providers fear peer-assisted content distribution?

  2005cited by this paper
• On the interaction of multiple overlay routing

  2005cited by this paper
• Performance enhancement via two-layer support for peer-to-peer systems using active networking

  2005cited by this paper
• Can ISPs Take the Heat from Overlay Networks ?

  2004cited by this paper
• SAT-Match: a self-adaptive topology matching method to achieve low lookup latency in structured P2P overlay networks

  2004cited by this paper
• Impact of path diversity on multi-homed and overlay networks

  2004cited by this paper
• Can ISPs and Overlay Networks Form a Synergistic Co-existence?

  2004cited by this paper
• A Network Positioning System for the Internet

  2004cited by this paper
• On the Interaction Between Overlay Routing and Traffic Engineering

  2004cited by this paper
• A construction of locality-aware overlay network: mOverlay and its performance

  2004cited by this paper
• Vivaldi: a decentralized network coordinate system

  2004cited by this paper
• Location-aware topology matching in P2P systems

  2004cited by this paper
• Methodology for Estimating Network Distances of Gnutella Neighbors

  2004cited by this paper
• An algebraic approach to practical and scalable overlay network monitoring

  2004cited by this paper
• A comparison of overlay routing and multihoming route control

  2004cited by this paper
• Exploring the performance benefits of end-to-end path switching

  2004cited by this paper
• Topology-Centric Look-Up Service

  2003cited by this paper
• GnuViz – Mapping the Gnutella Network to its Geographical Locations

  2003cited by this paper
• A routing underlay for overlay networks

  2003cited by this paper
• Constructing Internet coordinate system based on delay measurement

  2003cited by this paper
• Tomography-based overlay network monitoring

  2003cited by this paper
• Exploiting routing redundancy via structured peer-to-peer overlays

  2003cited by this paper
• On selfish routing in Internet-like environments

  2003cited by this paper
• Best-path vs. multi-path overlay routing

  2003cited by this paper
• One Hop Lookups for Peer-to-Peer Overlays

  2003cited by this paper
• Future Directions in Distributed Computing

  2003cited by this paper
• Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems

  2003cited by this paper
• Efficient topology-aware overlay network

  2003cited by this paper
• Global network positioning: a new approach to network distance prediction

  2002cited by this paper
• Topology-aware overlay networks for group communication

  2002cited by this paper
• Backup path allocation based on a correlated link failure probability model in overlay networks

  2002cited by this paper
• Globally Distributed Content Delivery

  2002cited by this paper
• Topologically-aware overlay construction and server selection

  2002cited by this paper
• Analyzing peer-to-peer traffic across large networks

  2002cited by this paper
• Anthill: a framework for the development of agent-based peer-to-peer systems

  2002cited by this paper
• Predicting Internet network distance with coordinates-based approaches

  2002cited by this paper
• Tapestry: a fault-tolerant wide-area application infrastructure

  2002cited by this paper
• Kademlia: A Peer-to-Peer Information System Based on the XOR Metric

  2002cited by this paper
• Topology inference from BGP routing dynamics

  2002cited by this paper
• Mapping the Gnutella Network

  2002cited by this paper
• Endpoint admission control with delay variation measurements for QoS in IP networks

  2002cited by this paper
• Early measurements of a cluster-based architecture for P2P systems

  2001cited by this paper
• An Infrastructure for Fault-tolerant Wide-area Location and Routing

  2001cited by this paper
• Freenet : A Distributed Anonymous Information Storage and Retrieval System in Designing Privacy Enhancing Technologies

  2001cited by this paper
• IDMaps: a global internet host distance estimation service

  2001cited by this paper
• An investigation of geographic mapping techniques for internet hosts

  2001cited by this paper
• Topology modeling via cluster graphs

  2001cited by this paper
• Towards global network positioning

  2001cited by this paper
• Peer-to-peer architecture case study: Gnutella network

  2001cited by this paper
• Scalable, decentralized object location and routing for large-scale peer-to-peer systems

  2001cited by this paper
• Resilient overlay networks

  2001cited by this paper

• Towards optimal neighbour selection mechanisms in peer-to-peer networks

  2023cites this paper
• Robust and Fast Converging Cross-Layer Failure Correction in Segment-Routed Networks

  2021cites this paper
• The Architecture of P2P Computer Collaborative Design System Based on Artificial Intelligence

  2020cites this paper
• Performance Improvement of P2P using Location Awareness and Interest Clustering

  2020cites this paper
• Quality Enhancement of P2P using Interested Clusters in the P4P Architecture

  2019cites this paper
• Utilising SDN to Counter BGP Convergence Delays

  2019cites this paper