T2MC: a peer-to-peer mismatch reduction technique by traceroute and 2-means classification algorithm

  • Authors:
  • Guangyu Shi;Youshui Long;Jian Chen;Hao Gong;Hongli Zhang

  • Affiliations:
  • Huawei Technologies Co. Ltd., Shenzhen, China;Huawei Technologies Co. Ltd., Shenzhen, China;Huawei Technologies Co. Ltd., Shenzhen, China;Huawei Technologies Co. Ltd., Shenzhen, China;Harbin Institute of Technology, Harbin, China

  • Venue:
  • NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

The Peer-to-Peer (P2P) technology has many potential advantages, including high scalability and cost-effectiveness. However, most P2P system performance suffers from the mismatch between the overlays topology and the underlying physical network topology, causing a large volume of redundant traffic in the Internet. A lot of research works have been presented to address this issue, but most results still have some drawbacks. In this paper, we propose a quite simple but efficient topology matching technique, T2MC, which uses the peers' Traceroute result to execute 2-Means Classification, thereafter lets peers to build efficient "close" cluster. By performing experiments using the measured realistic Internet data of China, we show that T2MC outperforms the well-known GNP in both aspects of accuracy and maintenance cost.