| Presentation | 2006-04-14 On Improving the Reliability of Gossip-Type Broadcast through Erasure Coding Masaki TERASAWA, Tatsuhiro TSUCHIYA, Tohru KIKUNO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | gossip / broadcast / reliability / erasure code / transmission cost |
| Paper # | CPSY2006-2,DC2006-2 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2006/4/7(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Improving the Reliability of Gossip-Type Broadcast through Erasure Coding |
| Sub Title (in English) | |
| Keyword(1) | gossip |
| Keyword(2) | broadcast |
| Keyword(3) | reliability |
| Keyword(4) | erasure 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 | 2006-04-14 |
| Paper # | CPSY2006-2,DC2006-2 |
| Volume (vol) | vol.106 |
| Number (no) | 4 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |