| 講演抄録／キーワード |
| 講演名 |
2006-04-14 09:30
Erasure符号によるゴシップ型ブロードキャストの信頼性向上について
○寺澤雅樹・土屋達弘・菊野 亨（阪大） |
| 抄録 |
（和） |
P2P(peer-to-peer)システムは，クライアントとしてもサーバとしても働くようなノードの集合によって形成されたシステムであり，近年ファイル共有システムを筆頭に様々なアプリケーションに適用されている．P2Pシステムでは，システム全体にメッセージを伝達するために，フラッディングという，各ノードがメッセージを受け取ると，隣接ノード全てにメッセージを転送するような手法が適用されていたが，この方法にはネットワークが大規模になるにつれてメッセージ量が非常に多くなり，通信コストが高くなるという問題がある．そこで，コスト効率のよいブロードキャストを行えるプロトコルが必要とされている．
近年の研究により，ゴシップ型ブロードキャストが，通信コスト効率の点でフラッディングよりも優れていることで注目されている．この手法では，隣接ノード全てにメッセージを送るのではなく，いくつかを選んでメッセージの転送を行う．この手法により通信コストは大きく削減できる．しかし，この手法ではネットワーク全体にメッセージが行き届かない危険性がある．
そこで本研究では，ゴシップ型ブロードキャストの性能向上のために，Erasure符号を用いることで，ネットワーク全体に通信コストを抑えつつ，メッセージを十分伝達できるかの考察を行う．具体的には，このような符号化を行う冗長化した情報を断片化し，それぞれの断片をゴシップ型ブロードキャストによって送信する手法を提案する．数値解析の結果，特にある程度の通信コストが許容される場合には，提案手法が通常のゴシップよりも有効であることが分かった． |
| （英） |
Recently, gossip has gained popularity as an effective broadcasting method. Research has shown that gossip-based broadcasting can reduce the amount of communication traffic, compared to flooding, a traditional broadcasting scheme. Even in this approach, however, achieving high reliability requires a large amount of traffic, which may hinder the advantages of using gossip. To address this problem, this paper proposes an optimization technique using erasure codes. An erasure code encodes data into multiple fragments with redundant information. The original data can be retrieved from any set of the fragments if the number of these fragments exceeds a predefined threshold. The basic idea behind the proposed optimization is to encode a broadcasting message with an erasure code and then to broadcast each of the fragments using a gossip protocol.Through numerical analysis, the usefulness of the proposed technique is demonstrated. |
| キーワード |
（和） |
ゴシッププロトコル / ブロードキャスト / 信頼性 / Erasure符号 / 通信コスト / / / |
| （英） |
gossip / broadcast / reliability / erasure code / transmission cost / / / |
| 文献情報 |
信学技報, vol. 106, no. 4, DC2006-2, pp. 7-12, 2006年4月. |
| 資料番号 |
DC2006-2 |
| 発行日 |
2006-04-07 (CPSY, DC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
CPSY DC |
| 開催期間 |
2006-04-14 - 2006-04-14 |
| 開催地（和） |
東大武田ホール |
| 開催地（英） |
Takeda Hall |
| テーマ（和） |
ディペンダブルコンピュータシステムとセキュリティ技術および一般 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
DC |
| 会議コード |
2006-04-CPSY-DC |
| 本文の言語 |
日本語 |
| タイトル（和） |
Erasure符号によるゴシップ型ブロードキャストの信頼性向上について |
| サブタイトル（和） |
|
| タイトル（英） |
On Improving the Reliability of Gossip-Type Broadcast through Erasure Coding |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
ゴシッププロトコル / gossip |
| キーワード(2)（和/英） |
ブロードキャスト / broadcast |
| キーワード(3)（和/英） |
信頼性 / reliability |
| キーワード(4)（和/英） |
Erasure符号 / erasure 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.) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2006-04-14 09:30:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
DC |
| 資料番号 |
CPSY2006-2, DC2006-2 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.3(CPSY), no.4(DC) |
| ページ範囲 |
pp.7-12 |
| ページ数 |
6 |
| 発行日 |
2006-04-07 (CPSY, DC) |
|