| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-03-07 11:20 次数情報を利用したリンク重要度推定およびネットワーク特性との相関調査 ○近藤健司・川原憲治（九工大）  IN2013-166 |
|
| 抄録 | （和） | ネットワークの大規模，複雑化とともに,リンクの利用状況やパケット廃棄率などの特性計測コストも増大している．そのため，ネットワークトポロジから一意に定まる各リンクの媒介中心性（多重度/重要度）や接続ノードにおける次数中心性（次数）により，トラヒック変動に基づくそれらリンク特性を推定することはネットワーク管理や経路制御などにおいて有効と考えられる． 本研究では，まず，リンク特性と重要度の関係について定量的に明らかにし，重要度による特性推定モデルを導出する．しかし重要度の計算においてはトポロジの状態を完全に把握しネットワークにおける全ノード間の最短経路を求める必要がある．そこで，各リンクにおける重要度と接続ノードの次数情報との関係を調査し，各ノードが接続リンクの重要度を局所的に推定する手法についても提案する． |
| （英） | 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. |
|
| キーワード | （和） | 次数中心性 / 媒介中心性 / 多重度/重要度 / ネットワーク特性推定 / / / / |
| （英） | Degree/Betweenness Centrality / Multiplicity/Importancy / Performance Inference / Importancy Estimation / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 473, IN2013-166, pp. 133-138, 2014年3月. | |
| 資料番号 | IN2013-166 | |
| 発行日 | 2014-02-27 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2013-166 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2014-03-06 - 2014-03-07 |
| 開催地（和） | 宮崎シーガイア |
| 開催地（英） | Miyazaki Seagia |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2014-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 次数情報を利用したリンク重要度推定およびネットワーク特性との相関調査 |
| サブタイトル（和） | |
| タイトル（英） | Estimation of Betweenness Centrality in terms of Links for Inferring Network Performance |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 次数中心性 / Degree/Betweenness Centrality |
| キーワード(2)（和/英） | 媒介中心性 / Multiplicity/Importancy |
| キーワード(3)（和/英） | 多重度/重要度 / Performance Inference |
| キーワード(4)（和/英） | ネットワーク特性推定 / Importancy Estimation |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 近藤 健司 / Takeshi Kondo / コンドウ タケシ |
| 第1著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 川原 憲治 / Kenji Kawahara / カワハラ ケンジ |
| 第2著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-03-07 11:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2013-166 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.473 |
| ページ範囲 | pp.133-138 |
| ページ数 | 6 |
| 発行日 | 2014-02-27 (IN) |
[研究会発表申込システムのトップページに戻る]