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

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. © 2008 Springer-Verlag Berlin Heidelberg.