| Presentation | 2006-12-15 A multiple path based approach to fault tolerance in Chord Koji INUI, Tomoko SUZUKI, Fukuhito OOSHITA, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | One of the most efficient approaches to allocation and searching of objects in Peer-to-Peer (P2P) networks is distributed hash tables (DHTs). As multiple path based methods for improving fault tolerance of the DHTs, the multi-path and the wide-path methods have been proposed. However, the multi-path method requires smaller cost for its implementation, but its fault tolerance is not sufficient. In contrast, the wide-path method can achieve high fault tolerance but it requires larger cost. Therefore, in this paper, we propose a new hybrid approach and apply it to Chord that is one of the most fundamental DHTs. We show by mathematical analyses and simulations that the proposed metohd can attain sufficient fault tolerance with smaller cost than the pervious methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P network / Chord / fault tolerance / multiple path |
| Paper # | NS2006-146 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2006/12/7(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 | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A multiple path based approach to fault tolerance in Chord |
| Sub Title (in English) | |
| Keyword(1) | P2P network |
| Keyword(2) | Chord |
| Keyword(3) | fault tolerance |
| Keyword(4) | multiple path |
| 1st Author's Name | Koji INUI |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Tomoko SUZUKI |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 3rd Author's Name | Fukuhito OOSHITA |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 4th Author's Name | Hirotsugu KAKUGAWA |
| 4th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 5th Author's Name | Toshimitsu MASUZAWA |
| 5th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2006-12-15 |
| Paper # | NS2006-146 |
| Volume (vol) | vol.106 |
| Number (no) | 418 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |