Skip to main navigation Skip to search Skip to main content

2MC-Match: A topology matching technique with 2-means clustering algorithm in P2P systems

  • Guangyu Shi*
  • , Youshui Long
  • , Jian Chen
  • , Hao Gong
  • , Hongli Zhang
  • *Corresponding author for this work
  • Huawei Technologies Co., Ltd.

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A peer-to-peer (P2P) system is built upon an overlay network whose logical topology is independent of the underlying physical network. A lot of research work has been presented to address this issue, but most results still have some drawbacks, such as complexity or deployment difficulty. In order to alleviate the mismatching problem, we propose a topology matching technique with 2-means clustering algorithm called 2MC-Match, which uses the 2-means clustering algorithm to classify the Internet peers and build efficient "close" cluster. By performing the measured realistic Internet data (China), we show that 2MC-Match outperforms the well-known GNP in both aspects of accuracy and maintenance cost.

Original languageEnglish
Title of host publicationIEEE Symposium on Computers and Communications 2008, ISCC 2008
Pages1-6
Number of pages6
DOIs
StatePublished - 2008
Event13th IEEE Symposium on Computers and Communications, ISCC 2008 - Marrakech, Morocco
Duration: 6 Jul 20089 Jul 2008

Publication series

NameProceedings - IEEE Symposium on Computers and Communications
ISSN (Print)1530-1346

Conference

Conference13th IEEE Symposium on Computers and Communications, ISCC 2008
Country/TerritoryMorocco
CityMarrakech
Period6/07/089/07/08

Keywords

  • 2-means clustering
  • Mismatch
  • P2P

Fingerprint

Dive into the research topics of '2MC-Match: A topology matching technique with 2-means clustering algorithm in P2P systems'. Together they form a unique fingerprint.

Cite this