文献

J-GLOBAL ID：201002292536228709   整理番号：10A0662352

二値区間コンセンサスの収束速度

Convergence Speed of Binary Interval Consensus

著者 (2件)： DRAIEF Moez (Imperial Coll. London) ,  VOJNOVIC Milan (Microsoft Res. Cambridge)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.2  ページ： 1792-1800  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 区間コンセンサスまたは量子化コンセンサスと呼ばれる分散型アルゴリズムを用いて,二値区間コンセンサスの収束速度について議論を行った。提案アルゴリズムに関しては,状態更新ルール,ペアごと相互作用の時間プロセス,について論じた。任意グラフに対する期待収束時間に関する限界の問題を取り上げ,いくつかの定理をフェーズに分けて証明した。特殊グラフに対するその応用について検討し,完全グラフ,スター型ネットワーク,Erdoes-Renyiランダムグラフ,について議論を行った。その結果,期待収束速度がネットワークトポロジーに依存する状況を示し,ピアーツーピアーシステムのコンテキストにおいて,特にセンサネットワークや分散データベースにおいてこれらの結果が有用であることを述べた。

シソーラス用語： *通信網 ,  グラフ ,  収束 ,  意思決定 ,  速度 ,  ネットワーク構造 ,  *インターネット ,  センサネットワーク ,  分散データベース
準シソーラス用語： Erdoes-Renyiランダムグラフ ,  コンセンサス ,  *スターネットワーク ,  ネットワークトポロジー ,  *ピーツーピーネットワーク ,  収束速度

分類 (2件)： 無線通信一般  (ND08010L) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 二値 ,  コンセンサス ,  収束速度