| Presentation | 2003/10/1 On the Effects of Partial Membership Knowledge on Performance and Reliability of Gossip Tatsuhiro TSUCHIYA, Tohru KIKUNO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Gossip-based multicast schemes have attracted increasing interest, because they are easy to deploy and resilient to failures. However, traditional gossip-based protocols rely on each process having knowledge of the global membership, thus limiting their scalability. To overcome this problem several protocols have been developed that can operate with processes having only a partial view of the global membership. In this paper, we discuss the effects of partial views on the performance and reliability of gossip-based multicast protocols. Specifically, we , identify three desirable properties for views and show constructions of views satisfying these properties. Numerical results obtained show that reliability can be considerably affected by views adopted, especially in the presence of faulty processes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Gossip / distributed systems / reliability / Kautz graphs |
| Paper # | DE2003-102,DC2003-15 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2003/10/1(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the Effects of Partial Membership Knowledge on Performance and Reliability of Gossip |
| Sub Title (in English) | |
| Keyword(1) | Gossip |
| Keyword(2) | distributed systems |
| Keyword(3) | reliability |
| Keyword(4) | Kautz graphs |
| 1st Author's Name | Tatsuhiro TSUCHIYA |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Tohru KIKUNO |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2003/10/1 |
| Paper # | DE2003-102,DC2003-15 |
| Volume (vol) | vol.103 |
| Number (no) | 357 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |