| Presentation | 2021-01-29 A Routing Method for Range Queries Utilizing Detour Routes on Skip Graph Yuya Miki, Takeshi Kaneko, Ryohei Banno, Kazuyuki Shudo, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A structured overlay is a technique to construct an autonomous decentralized network of nodes and to achieve efficient routing. Skip Graph is a structured overlay and one of its advantages is capability for range queries. In this paper, we propose a new routing method for range queries in Skip Graph. In the proposed method, a node which receives a query, divides its target range into subranges by the key of the center of the subordinate node sequence, and delegates the subranges to its neighbor nodes. We confirmed that the average path length of the proposed method is about 20% shorter than that of the existing methods when the number of nodes is sufficiently large. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Skip Graph / Structured overlay / Peer-to-peer network / Routing algorithm / Range query |
| Paper # | IA2020-33 |
| Date of Issue | 2021-01-22 (IA) |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2021/1/29(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Senser Network, IoT, M2M, etc. |
| Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) |
| Vice Chair | Rei Atarashi(IIJ) / Toru Kondo(Hiroshima Univ.) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| Secretary | Rei Atarashi(Kwansei Gakuin Univ.) / Toru Kondo(KDDI Research) / Hiroshi Yamamoto(NEC) |
| Assistant | Kenji Ohira(Osaka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Ryohei Banno(Kogakuin Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Routing Method for Range Queries Utilizing Detour Routes on Skip Graph |
| Sub Title (in English) | |
| Keyword(1) | Skip Graph |
| Keyword(2) | Structured overlay |
| Keyword(3) | Peer-to-peer network |
| Keyword(4) | Routing algorithm |
| Keyword(5) | Range query |
| 1st Author's Name | Yuya Miki |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| 2nd Author's Name | Takeshi Kaneko |
| 2nd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| 3rd Author's Name | Ryohei Banno |
| 3rd Author's Affiliation | Tokyo Institute of Technology/Kogakuin University(Tokyo Tech/Kogakuin Univ.) |
| 4th Author's Name | Kazuyuki Shudo |
| 4th Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| Date | 2021-01-29 |
| Paper # | IA2020-33 |
| Volume (vol) | vol.120 |
| Number (no) | IA-356 |
| Page | pp.pp.15-20(IA), |
| #Pages | 6 |
| Date of Issue | 2021-01-22 (IA) |