| Paper Abstract and Keywords |
| Presentation |
2006-04-14 09:30
On Improving the Reliability of Gossip-Type Broadcast through Erasure Coding
Masaki Terasawa, Tatsuhiro Tsuchiya, Tohru Kikuno (Osaka Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (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) |
| (in English) |
gossip / broadcast / reliability / erasure code / transmission cost / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, no. 4, DC2006-2, pp. 7-12, April 2006. |
| Paper # |
DC2006-2 |
| Date of Issue |
2006-04-07 (CPSY, DC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
CPSY DC |
| Conference Date |
2006-04-14 - 2006-04-14 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Takeda Hall |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
DC |
| Conference Code |
2006-04-CPSY-DC |
| Language |
Japanese |
| 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 |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Masaki Terasawa |
| 1st Author's Affiliation |
Osaka University (Osaka Univ.) |
| 2nd Author's Name |
Tatsuhiro Tsuchiya |
| 2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
| 3rd Author's Name |
Tohru Kikuno |
| 3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2006-04-14 09:30:00 |
| Presentation Time |
30 minutes |
| Registration for |
DC |
| Paper # |
CPSY2006-2, DC2006-2 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.3(CPSY), no.4(DC) |
| Page |
pp.7-12 |
| #Pages |
6 |
| Date of Issue |
2006-04-07 (CPSY, DC) |
|