P2P手法によるインターネットノードの階層的クラスタリング  [in Japanese] Decentralized Hierarchical Internet Hosts Clustering  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

インターネット上のノードを距離に基づいてクラスタリングすることができると,様々なネットワークアプリケーションで有用である.本論文では,インターネット上のノード集合をP2P 方式を用いて階層的にクラスタリングする手法を提案する.既存の手法と異なり,本手法はインターネットの構造に関する外部からの情報を必要とせず,ノード間の距離が測定できればクラスタリング可能であるため,実用性が高い.またシミュレーション実験によって,信頼性・スケーラビリティが高いこと,妥当なクラスタリング結果が得られることを確認している.Clustering Internet hosts by their network distance is quite useful for many Internet applications. In this paper, we propose a new peer-to-peer algorithm which forms hierarchical clusters of Internet hosts. Our clustering algorithm, which only requires measurability of network distance between any two hosts, is more practical than any other previously proposed one, which requires external information of the underlying Internet structure. In addition, we show simulation results demonstrating that reliability and scalability of our method are high and that our method can generate proper clustering results.

Clustering Internet hosts by their network distance is quite useful for many Internet applications. In this paper, we propose a new peer-to-peer algorithm which forms hierarchical clusters of Internet hosts. Our clustering algorithm, which only requires measurability of network distance between any two hosts, is more practical than any other previously proposed one, which requires external information of the underlying Internet structure. In addition, we show simulation results demonstrating that reliability and scalability of our method are high and that our method can generate proper clustering results.

Journal

  • IPSJ journal

    IPSJ journal 47(4), 1063-1076, 2006-04-15

    Information Processing Society of Japan (IPSJ)

References:  11

Cited by:  8

Codes

  • NII Article ID (NAID)
    110004734703
  • NII NACSIS-CAT ID (NCID)
    AN00116647
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    1882-7764
  • NDL Article ID
    7927938
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-741
  • Data Source
    CJP  CJPref  NDL  NII-ELS  IPSJ 
Page Top