| Presentation | 2005-10-17 Improving the Reliability of Gossip Algorithms in Scale-Free Networks Takuya OKUYAMA, Tatsuhiro TSUCHIYA, Tohru KIKUNO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Gossip is an epidemiological protocol that implements broadcasting with high reliability and low communication cost in peer-to-peer (P2P) overlay networks. In this paper, we study the reliablity of epidemic protocols in scale free networks, an important class of P2P overlay network topologies. In order to improve the robustness of epidemic protocols, we optimize the basic epidemic protocol in the following two ways. One optimization is to introduce an adaptive mechanism that allows each node to retransmit a broadcast message adaptively to the environment. The other optimization is to modify the protocol such that nodes will forward broadcast messages preferentially to neighbor nodes of small degree. The usefulness of these optimizations is demonstrated through simulation results. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | broadcast / gossip / scale free network / reliability / cost-efficiency / robustness |
| Paper # | DE2005-126,DC2005-20 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2005/10/10(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) | Improving the Reliability of Gossip Algorithms in Scale-Free Networks |
| Sub Title (in English) | |
| Keyword(1) | broadcast |
| Keyword(2) | gossip |
| Keyword(3) | scale free network |
| Keyword(4) | reliability |
| Keyword(5) | cost-efficiency |
| Keyword(6) | robustness |
| 1st Author's Name | Takuya OKUYAMA |
| 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 | 2005-10-17 |
| Paper # | DE2005-126,DC2005-20 |
| Volume (vol) | vol.105 |
| Number (no) | 339 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |