| Presentation | 2011-12-16 Object Search with Backtracking on Structured Overlay Networks Satoshi FUKUMOTO, Ippei OZAWA, Masayuki ARAI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper discusses the fault tolerance of routing protocol by the structured overlay network "Chord" with backtrackings. We here suppose that each node in network does not have the successor list. First, routing protocol and backtracking in Chord are briefly described. Secondly, fault tolerance and performance are considered numerically and analytically for the cases with/without alternate links, in order to check up on the fundamental property of Chord's routing on the assumption of node faults. Fraction of successful lookups and distributions of hop counts for successful and unsuccessful lookups are employed for evaluation measures. We finally estimate the fault tolerance and performance of Chord with backtrackings by simulations and discuss the effective strategy in object search. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | overlay network / Chord / distributed hash table / fault tolerance |
| Paper # | DC2011-73 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2011/12/9(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) | Object Search with Backtracking on Structured Overlay Networks |
| Sub Title (in English) | |
| Keyword(1) | overlay network |
| Keyword(2) | Chord |
| Keyword(3) | distributed hash table |
| Keyword(4) | fault tolerance |
| 1st Author's Name | Satoshi FUKUMOTO |
| 1st Author's Affiliation | Faculty 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 |
| Date | 2011-12-16 |
| Paper # | DC2011-73 |
| Volume (vol) | vol.111 |
| Number (no) | 362 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |