Presentation | 2016-03-03 FRT-Skip Graph: A Skip Graph-Style Strucutred Overlay based on Flexible Routing Tables Masashi Hojo, Ryohei Banno, Kazuyuki Shudo, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Structured overlays can perform to construct a network autonomously by a number of nodes and to search other nodes and data. Skip Graph, one of the structured overlays, constructs an overlay network based on Skip List structure and supports range queries for keys. Skip Graph manages routing tables based on random digits; therefore, the deviation of them disturbs effective utilization of the routing table entries and increases path length than the ideal value. We therefore propose FRT-Skip Graph, a novel structured overlay that solves the issues of Skip Graph and provides desirable features not in Skip Graph. FRT-Skip Graph is designed based on Flexible Routing Tables and supports range queries similarly to Skip Graph. Furthermore, it provides features derived from FRT, namely, dynamic routing table size and high extensibility. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Peer-to-Peer / Structured Overlay / Skip Graph |
Paper # | SITE2015-63,IA2015-95 |
Date of Issue | 2016-02-25 (SITE, IA) |
Conference Information | |
Committee | IA / SITE / IPSJ-IOT |
---|---|
Conference Date | 2016/3/3(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Internet and Information Ethics Education, etc. |
Chair | Ken-ichi Yoshida(Univ. of Tsukuba) / Noriaki Yoshikai(Nihon Univ.) |
Vice Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) |
Secretary | Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Osaka Univ.) / Yutaka Nakamura(Kanagawa Univ.) / Hitoshi Okada(Kyushu Univ.) / Tetsuya Morizumi |
Assistant | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | FRT-Skip Graph: A Skip Graph-Style Strucutred Overlay based on Flexible Routing Tables |
Sub Title (in English) | |
Keyword(1) | Peer-to-Peer |
Keyword(2) | Structured Overlay |
Keyword(3) | Skip Graph |
1st Author's Name | Masashi Hojo |
1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
2nd Author's Name | Ryohei Banno |
2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
3rd Author's Name | Kazuyuki Shudo |
3rd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
Date | 2016-03-03 |
Paper # | SITE2015-63,IA2015-95 |
Volume (vol) | vol.115 |
Number (no) | SITE-481,IA-482 |
Page | pp.pp.97-102(SITE), pp.97-102(IA), |
#Pages | 6 |
Date of Issue | 2016-02-25 (SITE, IA) |