次数情報を利用したリンク重要度推定およびネットワーク特性との相関調査
Bibliographic Information
- Other Title
-
- ジスウ ジョウホウ オ リヨウ シタ リンク ジュウヨウド スイテイ オヨビ ネットワーク トクセイ ト ノ ソウカン チョウサ
- 次数情報を利用したリンク重要度推定およびネットワーク特性との相関調査 (情報ネットワーク)
- Estimation of Betweenness Centrality in terms of Links for Inferring Network Performance
- 情報ネットワーク
- ジョウホウ ネットワーク
Search this article
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 : 信学技報
-
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 (473), 133-138, 2014-03
The Institute of Electronics, Information and Communication Engineers