| 講演名 | 2011-10-20 ネットワークコーディングに基づくゴシップの提案(ネットワーク環境でのディペンダビリティ,及び一般) 徳山 瞬, 土屋 達弘, 菊野 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ゴシップは,分散システムにおけるブロードキャスト手法の一つである.ゴシップでは,ブロードキャストを行うノードが,メッセージをランダムに選択されたいくつかのノードに対して送信し,受信したノードも同様にメッセージの転送を行う.この過程を繰り返すことで全ノードに対するメッセージの伝搬が高い確率で実現される.しかし,この手法では多くのノードが同一メッセージを複数回受信するなど,冗長なメッセージが多いという問題がある.そこで,本研究では,ネットワークコーディングを利用したゴシッププロトコルの最適化について提案する.提案手法では,各ノードは受信したメッセージからランダムに新たなメッセージを作り出し,それを送信する.これらのメッセージは全て,オリジナルのブロードキャストメッセージの断片のランダムな線形結合となっている.これにより,各ノードは完全に同一なメッセージを受信することがほとんどなくなり,通常のゴシッププロトコルより,低いメッセージコストで高い信頼性を実現することができる. |
| 抄録(英) | Gossip is a broadcasting method for distributed systems. In gossip, the node that initiates a broadcast sends the broadcast message to some randomly selected nodes. Upon receiving a message, a node then forwards the message to randomly selected nodes. As a result of repeating this process, the message is eventually propagated through the whole network. An obvious problem with gossip is that it incurs significant message overhead: many nodes receive the identical message multiple times, waisting network resources. To address this problem we propose a network coding-based gossip protocol. In the proposed protocol, a broadcast message is not diffused as it is. Rather, it is divided into some fragments and nodes encode and forward random linear combinations of these fragments. This prohibits nodes from receiving an identical message multiple times and, as a result, increases reliability with less message overhead than the ordinary gossip. |
| キーワード(和) | ゴシップ / ブロードキャスト / ネットワークコーディング / 信頼性 |
| キーワード(英) | Gossip / broadcast / network coding / reliability |
| 資料番号 | DC2011-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2011/10/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワークコーディングに基づくゴシップの提案(ネットワーク環境でのディペンダビリティ,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Network Coding-Based Gossip |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ゴシップ / Gossip |
| キーワード(2)（和/英） | ブロードキャスト / broadcast |
| キーワード(3)（和/英） | ネットワークコーディング / network coding |
| キーワード(4)（和/英） | 信頼性 / reliability |
| 第 1 著者 氏名（和/英） | 徳山 瞬 / Shun TOKUYAMA |
| 第 1 著者 所属（和/英） | 大阪大学 Osaka University |
| 第 2 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 2 著者 所属（和/英） | 大阪大学 Osaka University |
| 第 3 著者 氏名（和/英） | 菊野 亨 / Tohru KIKUNO |
| 第 3 著者 所属（和/英） | 大阪大学 Osaka University |
| 発表年月日 | 2011-10-20 |
| 資料番号 | DC2011-25 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 252 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |