A decentralized scheme for network-aware reliable overlay construction

  • Authors:
  • Shinichi Ikeda;Tatsuhiro Tsuchiya;Tohru Kikuno

  • Affiliations:
  • Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Graduate School of Information Science and Technology, Osaka University, Osaka, Japan

  • Venue:
  • ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer (P2P) systems are often constructed in overlay networks at the application layer without taking the physical network topologies into consideration The mismatch between physical topologies and logical overlays can cause a large volume of redundant traffic and considerable performance degradation of the P2P systems In order to alleviate this mismatching problem, we propose an algorithm that iteratively reshapes the topology of an overlay The algorithm is fully decentralized and only relies on local information available at each node Also, the algorithm preserves the total number of links during the process of iterative modifications, thus maintaining the resiliency to failures.