| Presentation | 2022-03-11 A Study on Hop Count Reduction of Skip Graph with Arbitrary Number of Layers Yuuki Fujita, Akihiro Fujimoto, Hideki Tode, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | With the increase of IoT devices, P2P-based IoT platforms have been attracting attention because of their capabilities of building and maintaining their networks autonomously in a decentralized manner. In particular, Skip Graph, which has a low network rebuilding cost and allows range search, is suitable for the platform. Skip Graph has a multi-layered list structure. Basically, as the number of lists increases, the number of hops tends to decrease. On the other hand, such a large number of lists make the cost of maintaining the link structure high. Assuming that the number of lists is determined by considering both maintenance cost and search speed, this paper studies a method for constructing Skip Graphs with an arbitrary number of lists, which can reduce the average number of hops a query passes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Skip Graph / P2P / Structured overlays / IoT |
| Paper # | NS2021-159 |
| Date of Issue | 2022-03-03 (NS) |
| Conference Information | |
| Committee | NS / IN |
|---|---|
| Conference Date | 2022/3/10(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| Vice Chair | Tetsuya Oishi(NTT) / Kunio Hato(Internet Multifeed) |
| Secretary | Tetsuya Oishi(NTT) / Kunio Hato(Chuo Univ.) |
| Assistant | Kotaro Mihara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study on Hop Count Reduction of Skip Graph with Arbitrary Number of Layers |
| Sub Title (in English) | |
| Keyword(1) | Skip Graph |
| Keyword(2) | P2P |
| Keyword(3) | Structured overlays |
| Keyword(4) | IoT |
| 1st Author's Name | Yuuki Fujita |
| 1st Author's Affiliation | Wakayama University(Wakayama Univ.) |
| 2nd Author's Name | Akihiro Fujimoto |
| 2nd Author's Affiliation | Wakayama University(Wakayama Univ.) |
| 3rd Author's Name | Hideki Tode |
| 3rd Author's Affiliation | Osaka Prefecture University(Osaka Pref Univ.) |
| Date | 2022-03-11 |
| Paper # | NS2021-159 |
| Volume (vol) | vol.121 |
| Number (no) | NS-433 |
| Page | pp.pp.218-223(NS), |
| #Pages | 6 |
| Date of Issue | 2022-03-03 (NS) |