| 講演名 | 2005-10-17 スケールフリーネットワークに対するゴシップアルゴリズムの高信頼化手法の提案(データ工学, ディペンダビリティ, 一般) 奥山 拓矢, 土屋 達弘, 菊野 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ゴシップアルゴリズムは, P2Pオーバーレイネットワークで用いられる, 高信頼性, 且つスケーラブルなブロードキャスト手法である.本研究では, P2Pオーバーレイネットワークの代表的なトポロジーとして, スケールフリーネットワークに着目し, そのネットワークトポロジーでの, ゴシップの耐故障性を向上を目的とする.先ず, 各ノードがその周囲のノードのメッセージ伝搬状況を推測し, 状況が悪い場合にメッセージの再送を行う手法を提案する.さらに, スケールフリーネットワークで優れた通信コスト効率が確認されている決定性ゴシッププロトコルと, 提案手法を組み合わせる事でコスト効率と耐故障性の両面に優れたプロトコルを提案する.スケールフリーネットワークのモデルを用いて, 提案するプロトコルと従来プロトコルの比較実験を行い, その結果を示す. |
| 抄録(英) | Gossip is an epidemiological protocol that implements broadcasting with high reliability and low communication cost in peer-to-peer (P2P) overlay networks. In this paper, we study the reliablity of epidemic protocols in scale free networks, an important class of P2P overlay network topologies. In order to improve the robustness of epidemic protocols, we optimize the basic epidemic protocol in the following two ways. One optimization is to introduce an adaptive mechanism that allows each node to retransmit a broadcast message adaptively to the environment. The other optimization is to modify the protocol such that nodes will forward broadcast messages preferentially to neighbor nodes of small degree. The usefulness of these optimizations is demonstrated through simulation results. |
| キーワード(和) | ブロードキャスト / ゴシップアルゴリズム / スケールフリーネットワーク / 信頼性 / コスト効率 / 耐故障性 |
| キーワード(英) | broadcast / gossip / scale free network / reliability / cost-efficiency / robustness |
| 資料番号 | DE2005-126,DC2005-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2005/10/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | スケールフリーネットワークに対するゴシップアルゴリズムの高信頼化手法の提案(データ工学, ディペンダビリティ, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Improving the Reliability of Gossip Algorithms in Scale-Free Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロードキャスト / broadcast |
| キーワード(2)（和/英） | ゴシップアルゴリズム / gossip |
| キーワード(3)（和/英） | スケールフリーネットワーク / scale free network |
| キーワード(4)（和/英） | 信頼性 / reliability |
| キーワード(5)（和/英） | コスト効率 / cost-efficiency |
| キーワード(6)（和/英） | 耐故障性 / robustness |
| 第 1 著者 氏名（和/英） | 奥山 拓矢 / Takuya OKUYAMA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 菊野 亨 / Tohru KIKUNO |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2005-10-17 |
| 資料番号 | DE2005-126,DC2005-20 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 339 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |