| Presentation | 2012-08-03 Fault Tolerance Evaluation for Object Search Protocol in Structured P2P network "Chord" TOMOKI Endo, Ippei OZAWA, Masayuki ARAI, Satoshi FUKUMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper discusses the influence of unavailable nodes in the object lookup protocol of structured P2P network "Chord", by means of analyses and simulations. We here suppose that "successful lookup" means to get the routing information for the target node. It is shown that alternate links enable the system to avert the degradation of fraction of successful lookups caused by increasing number of total nodes. Thus, we can also improve the fraction of successful lookups by increasing the size of successor list with alternate links above. The effective scheme is further considered to control the searching cost which becomes enlarge in the object lookups with back trackings. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Chord / alternate links / successor list / back tracking |
| Paper # | DC2012-18 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2012/7/27(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) | Fault Tolerance Evaluation for Object Search Protocol in Structured P2P network "Chord" |
| Sub Title (in English) | |
| Keyword(1) | Chord |
| Keyword(2) | alternate links |
| Keyword(3) | successor list |
| Keyword(4) | back tracking |
| 1st Author's Name | TOMOKI Endo |
| 1st Author's Affiliation | Graduate School of System Design, Tokyo Metropolitan University() |
| 2nd Author's Name | Ippei OZAWA |
| 2nd Author's Affiliation | Graduate School of System Design, Tokyo Metropolitan University |
| 3rd Author's Name | Masayuki ARAI |
| 3rd Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University |
| 4th Author's Name | Satoshi FUKUMOTO |
| 4th Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University |
| Date | 2012-08-03 |
| Paper # | DC2012-18 |
| Volume (vol) | vol.112 |
| Number (no) | 174 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |