A distributed topology-aware overlays construction algorithm

  • Authors:
  • Xiaoming Zhang;Zhoujun Li;Yijie Wang

  • Affiliations:
  • Beihang University, Beijing, China;Beihang University, Beijing, China;National Laboratory for Parallel and Distributed Processing, Changsha, China

  • Venue:
  • Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-Peer (P2P) computing systems are rapidly growing in importance as the medium of choice for the mass storage. Peers in the most P2P systems randomly choose logical neighbors without any knowledge about underlying physical topology. This mechanism can cause a serious topology mismatch between the P2P overlay network and the underlying network. It greatly limits the performance gain from various search or routing techniques. In this paper, a distributed topology-aware overlays construction algorithm Taonet is proposed, in which the overlay network construction is based on the location information of underlying topology. The nodes that are close in the logical network are also close in terms of network latency. This leads to low latency stretch of the overlay network. This algorithm is scalable and distributed. Simulation results indicate that the latency of data location in these topology-aware P2P systems that are constructed with Taonet can be significantly decreased.