Presentation | 2007-10-15 Gossip-Type Broadcast Using an Erasure Correcting Code Masaki TERASAWA, Tatsuhiro TSUCHIYA, Tohru KIKUNO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | gossip / broadcast / reliability / erasure correcting code / transmission cost |
Paper # | DE2007-120,DC2007-17 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2007/10/8(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Gossip-Type Broadcast Using an Erasure Correcting Code |
Sub Title (in English) | |
Keyword(1) | gossip |
Keyword(2) | broadcast |
Keyword(3) | reliability |
Keyword(4) | erasure correcting code |
Keyword(5) | transmission cost |
1st Author's Name | Masaki TERASAWA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Tatsuhiro TSUCHIYA |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Tohru KIKUNO |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2007-10-15 |
Paper # | DE2007-120,DC2007-17 |
Volume (vol) | vol.107 |
Number (no) | 254 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |