T2MC: A Peer-to-Peer Mismatch Reduction Technique by Traceroute and 2-Means Classification Algorithm

  • Guangyu Shi
  • Youshui Long
  • Jian Chen
  • Hao Gong
  • Hongli Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


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.


Peer-to-Peer mismatch clustering 


  1. 1.
    Napster (2007),
  2. 2.
    Gnutella (2007),
  3. 3.
    KaZaA (2007),
  4. 4.
    Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Ser-vice for Internet Applications. In: Proc of. ACM SIGCOMM (2001)Google Scholar
  5. 5.
    Ratnasamy, S., Francis, P., Shenker, S.: A Scalable Content-Addressable Network. In: Proc of. ACM SIGCOMM (2001)Google Scholar
  6. 6.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Proc of. Int’l Conf. Distributed Systems Platforms (2001)Google Scholar
  7. 7.
    Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling Churn in a DHT. In: Proc of. USENIX (2004)Google Scholar
  8. 8.
    Li, J., Stribling, J., Morris, R., Kaashoek, M.F.: Bandwidth-efficient Management of DHT Rout-ing Tables. In: Proc of. NSDI (2005)Google Scholar
  9. 9.
    Qiu, T., Chen, G., Ye, M., Chan, E., Zhao, B.Y.: Towards Location-aware Topology in both Unstructured and Structured P2P Systems. In: Proc of. IEEE ICPP (2007)Google Scholar
  10. 10.
    Srivatsa, M., Gedik, B., Liu, L.: Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing. IEEE Transactions on Parallel and Distributed Systems 17(11), 1277–1293 (2006)CrossRefGoogle Scholar
  11. 11.
    Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P Systems Cooperate for Improved Performance? ACM SIGCOMM Computer Communications Review 37(3), 29–40 (2007)CrossRefGoogle Scholar
  12. 12.
    Shen, G., Wang, Y., Xiong, Y., Zhao, B., Zhang, Z.: HPTP: Relieving the Tension between ISPs and P2P. In: IPTPS (2007)Google Scholar
  13. 13.
    Liu, Y., Xiao, L., Ni, L.M.: Building a Scalable Bipartite P2P Overlay Network. IEEE Transactions on Parallel and Distributed Systems 18(9), 1296–1306 (2007)CrossRefGoogle Scholar
  14. 14.
    Ng, T.S.E., Zhang, H.: Predicting Internet Net-work Distance with Coordinates-Based Approaches. In: Proc of. IEEE INFOCOM (2002)Google Scholar
  15. 15.
    Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A Decentralized Network Coordinate System. In: Proc of. ACM SIGCOMM (2004)Google Scholar
  16. 16.
    Zhou, S., Ganger, G.R., Steenkiste, P.: Location-based Node IDs: Enabling Explicit Locality in DHTs. Technical Report CMU-CS-03-171 (2003)Google Scholar
  17. 17.
    Freedman, M.J., Mazieres, D.: Sloppy Hashing and Self-organizing Clusters. In: Proc of. IPTPS (2003)Google Scholar
  18. 18.
    Faber, V.: Clustering and the Continuous k-Means Al-gorithm. Los Alamos Science, 22, pp.138-144 (1994)Google Scholar
  19. 19.
    Jiang, H., Dovrolis, C.: Passive Estimation of TCP Round-Trip Times. ACM Computer Communications Review 32(3), 75–88 (2002)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Guangyu Shi
    • 1
  • Youshui Long
    • 1
  • Jian Chen
    • 1
  • Hao Gong
    • 1
  • Hongli Zhang
    • 2
  1. 1.Huawei Technologies Co., LtdShenzhenChina
  2. 2.Harbin Institute of TechnologyHarbinChina

Personalised recommendations