| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-10-15 15:15 Erasure符号によるゴシップ型ブロードキャストの高信頼化手法の提案 ○寺澤雅樹・土屋達弘・菊野 亨（阪大）  DE2007-120 DC2007-17 |
|
| 抄録 | （和） | P2Pシステムでは，システム全体にメッセージを伝達するために， 高信頼でスケーラブルな情報伝達手法が必要とされており， ゴシップ型ブロードキャストが注目されている． この手法では，メッセージを受け取った各ノードが，隣接ノード 全てにメッセージを転送するのではなく，いくつかを選んで メッセージの転送を行う． この方法により，システム中を流れるメッセージ量が大きく削減できる． しかし，この手法ではシステム全体にメッセージが行き届かない危険性がある． そこで本研究では，Erasure符号と呼ばれる符号化技術を ゴシップ型ブロードキャストと組み合わせることで， システム中を流れるメッセージの総量を抑えつつ，参加端末へ メッセージが届く確率を増加させるという手法を提案する． Erasure符号とは，データを分割して，その分割された断片のうちの 一定数以上を用いて元のデータを復元することができるという性質をもつ． 代表的なネットワークトポロジーに対して，提案手法のシミュレーションを 行い，その有効性の評価実験を行う． |
| （英） | Gossip is a reliable and scalable broadcasting method for peer-to-peer(P2P) systems. However, achieving high reliability requires a large amount of communication traffic even in this approach. In order to reduce the amount of traffic, we optimize the gossip-type broadcasting using an erasure correcting code. An erasure correcting code encodes data into multiple fragments with redundant information added. The original data can be restored from any subset of the segments, if the number of these segments exceeds a predefined threshold. The basic idea of the proposed technique is to encode a broadcasting message using an erasure correcting code and then to broadcast each of the fragments using a gossip protocol. The usefulness of the proposed technique is demonstrated through simulation. |
|
| キーワード | （和） | ゴシッププロトコル / ブロードキャスト / 信頼性 / Erasure符号 / 通信コスト / / / |
| （英） | gossip / broadcast / reliability / erasure correcting code / transmission cost / / / | |
| 文献情報 | 信学技報, vol. 107, no. 255, DC2007-17, pp. 31-35, 2007年10月. | |
| 資料番号 | DC2007-17 | |
| 発行日 | 2007-10-08 (DE, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2007-120 DC2007-17 |
|
| 研究会情報 | |
| 研究会 | DE DC |
| 開催期間 | 2007-10-15 - 2007-10-16 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg |
| テーマ（和） | インターネット環境でのデータ工学とディペンダビリティ、および 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2007-10-DE-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | Erasure符号によるゴシップ型ブロードキャストの高信頼化手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Gossip-Type Broadcast using an Erasure Correcting Code |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ゴシッププロトコル / gossip |
| キーワード(2)（和/英） | ブロードキャスト / broadcast |
| キーワード(3)（和/英） | 信頼性 / reliability |
| キーワード(4)（和/英） | Erasure符号 / erasure correcting code |
| キーワード(5)（和/英） | 通信コスト / transmission cost |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 寺澤 雅樹 / Masaki Terasawa / テラサワ マサキ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 土屋 達弘 / Tatsuhiro Tsuchiya / ツチヤ タツヒロ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 菊野 亨 / Tohru Kikuno / キクノ トオル |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-10-15 15:15:00 |
| 発表時間 | 30分 |
| 申込先研究会 | DC |
| 資料番号 | DE2007-120, DC2007-17 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.254(DE), no.255(DC) |
| ページ範囲 | pp.31-35 |
| ページ数 | 5 |
| 発行日 | 2007-10-08 (DE, DC) |
[研究会発表申込システムのトップページに戻る]