次数情報を利用したリンク重要度推定およびネットワーク特性との相関調査 (情報ネットワーク)  [in Japanese] Estimation of Betweenness Centrality in terms of Links for Inferring Network Performance  [in Japanese]

Search this Article

Author(s)

    • 近藤 健司 KONDO Takeshi
    • 九州工業大学大学院情報工学府情報システム専攻 Computer Science & Systems Engineering, Kyushu Institute of Technology
    • 川原 憲治 KAWAHARA Kenji
    • 九州工業大学大学院情報工学研究院 Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology

Abstract

ネットワークの大規模,複雑化とともに,リンクの利用状況やパケット廃棄率などの特性計測コストも増大している.そのため,ネットワークトポロジから一意に定まる各リンクの媒介中心性(多重度/重要度)や接続ノードにおける次数中心性(次数)により,トラヒック変動に基づくそれらリンク特性を推定することはネットワーク管理や経路制御などにおいて有効と考えられる.本研究では,まず,リンク特性と重要度の関係について定量的に明らかにし,重要度による特性推定モデルを導出する.しかし重要度の計算においてはトポロジの状態を完全に把握しネットワークにおける全ノード間の最短経路を求める必要がある.そこで,各リンクにおける重要度と接続ノードの次数情報との関係を調査し,各ノードが接続リンクの重要度を局所的に推定する手法についても提案する.

The cost for measurement and prediction of the network performance such as packet loss and utilization on some links becomes relatively high in the large-scale and complex network. Therefore it is useful for network management and advanced routing to estimate their performance, that changes dynamically according to traffic condition, by the betweenness centrality in terms of links (i.e., multiplicity/importancy) and the degree centrality of nodes by statistically obtained from the network topology. In this paper, we first show the relationship between the link performance and importancy and derive the model for performance inference in terms of importancy. However, any nodes should know the whole network topology since the number of minimum-hop path between any two nodes on its connected link is needed for calculating link importancy. Thus, we next investigate the relationship between the link importancy and the degree of directly connected two nodes and show the effectiveness for estimating importancy by using their degree information.

Journal

  • IEICE technical report. Information networks

    IEICE technical report. Information networks 113(473), 133-138, 2014-03-06

    The Institute of Electronics, Information and Communication Engineers

Codes

  • NII Article ID (NAID)
    110009861196
  • NII NACSIS-CAT ID (NCID)
    AN10013072
  • Text Lang
    JPN
  • ISSN
    0913-5685
  • NDL Article ID
    025416121
  • NDL Call No.
    Z16-940
  • Data Source
    NDL  NII-ELS 
Page Top