| Presentation | 2008-07-18 Effective Message Routing for Skip List-based Object Management in Large-Scale P2P Networks Takashi TOMIMOTO, Takuji TACHIBANA, Kenji SUGIMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In large-scale heterogeneous P2P networks, it is indispensable to manage objects based on node's capabilities. For achieving this end, capability-aware object management based on Skip List has been proposed. However, in this method, the number of hops for message routing increases as the number of nodes becomes large. Therefore, in this paper, we propose an effective message routing method for the capability-aware object management in order to decrease the number of hops. In the proposed method, a message is routed according to two extended routing algorithms. Each node uses two routing tables selectively in one routing algorithm, and in the other routing algorithm, additional information is utilized. We evaluate the performance of the proposed method by simulation, and we compare the performance of the proposed method with that of the conventional method. Numerical examples show that the proposed method can decrease the average number of hops and the maximum number of hops in any cases. In addition, it is shown that the proposed method is effective when the number of nodes is large. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P networks / Message routing / Skip List / SkipNet / Object management |
| Paper # | NS2008-34 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2008/7/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 | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Effective Message Routing for Skip List-based Object Management in Large-Scale P2P Networks |
| Sub Title (in English) | |
| Keyword(1) | P2P networks |
| Keyword(2) | Message routing |
| Keyword(3) | Skip List |
| Keyword(4) | SkipNet |
| Keyword(5) | Object management |
| 1st Author's Name | Takashi TOMIMOTO |
| 1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology() |
| 2nd Author's Name | Takuji TACHIBANA |
| 2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| 3rd Author's Name | Kenji SUGIMOTO |
| 3rd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| Date | 2008-07-18 |
| Paper # | NS2008-34 |
| Volume (vol) | vol.108 |
| Number (no) | 134 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |