Presentation | 2016-03-03 Self-Refining Skip Graph: A Structured Overlay Approaching to Ideal Skip Graph Takafumi Kawaguchi, Ryohei Banno, Masashi Hojo, Kazuyuki Shudo, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Structured overlays construct mathematical and logical structural networks. In Skip Graph, one of structured overlays, each node constructs its routing table by establishing or disconnecting links to other nodes based on its membership vector when a node joins or leaves. However, membership vectors are determined randomly, so nodes don't always compose an ideal topology of the network. This causes route lengths to be worse. Therefore, we propose Self-Refining Skip Graph, a structured overlay where each node refines its routing table for an ideal topology of Skip Graph. The proposed method provides more efficient routings by approaching to an ideal topology while keeping the robustness caused by membership vectors. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Peer-to-Peer / Structured Overlay / Skip Graph / membership vector |
Paper # | SITE2015-64,IA2015-96 |
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) | Self-Refining Skip Graph: A Structured Overlay Approaching to Ideal Skip Graph |
Sub Title (in English) | |
Keyword(1) | Peer-to-Peer |
Keyword(2) | Structured Overlay |
Keyword(3) | Skip Graph |
Keyword(4) | membership vector |
1st Author's Name | Takafumi Kawaguchi |
1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
2nd Author's Name | Ryohei Banno |
2nd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
3rd Author's Name | Masashi Hojo |
3rd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
4th Author's Name | Kazuyuki Shudo |
4th Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
Date | 2016-03-03 |
Paper # | SITE2015-64,IA2015-96 |
Volume (vol) | vol.115 |
Number (no) | SITE-481,IA-482 |
Page | pp.pp.103-108(SITE), pp.103-108(IA), |
#Pages | 6 |
Date of Issue | 2016-02-25 (SITE, IA) |