文献

J-GLOBAL ID：201202222190543919   整理番号：12A1143671

ネットワークに関するいくつかの大域特性の完全分散型推定

Fully Decentralized Estimation of Some Global Properties of a Network

著者 (3件)： CARZANIGA Antonio (Univ. Lugano, Lugano, CHE) ,  HALL Cyrus (Univ. Lugano, Lugano, CHE) ,  PAPALINI Michele (Univ. Lugano, Lugano, CHE)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2012 Vol.1  ページ： 630-638  発行年： 2012年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 計算は局所的に行うがネットワーク全体のグローバルな性質の計算も行えることを目的として,本論文では,ネットワークに関するいくつかの大域特性の完全分散型推定方法を提案した。ネットワークグラフの隣接行列のスペクトル特性を利用して,グローバルなネットワーク特性を計算するアルゴリズムを提案し,スペクトル推定のアルゴリズムの処理を具体的に示すとともに,インパルス応答の計算の開始および協調処理を提案した。異なる種類のグラフを用いた場合のスペクトル推定アルゴリズムを提案し,その評価実験を行った。その中で用いたグラフは,Barabasi-Albert,Erdoes-Renyi,Chordであり,ネットワークグラフのそれぞれのタイプに対するスペクトルギャップの推定誤差をテストし,理想的ネットワークを示した。さらにネットワークの不安定性またはチャーンを取り上げ,上記それぞれのグラフタイプに対する値を示した。評価実験の結果,提案アルゴリズムは各種の異なるネットワーク上で,そしてネットワーク不安定性またはチャーンの存在下において,うまく作動し,有効な結果をもたらすことを確認した。

シソーラス用語： *インターネット ,  *分散処理 ,  *スペクトル推定 ,  アルゴリズム ,  ネットワークアーキテクチャ ,  通信網 ,  評価試験 ,  グラフ ,  *ネットワーク法 ,  インパルス応答
準シソーラス用語： チャーン ,  *ネットワークグラフ ,  ノード【通信】 ,  *ピーツーピーネットワーク

分類 (3件)： 移動通信  (ND08030H) ,  オペレーティングシステム  (JD03020J) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (1件)： 推定