Presentation | 2016-12-15 Proposal and Evaluation of Suzaku, a Churn Resilient, Lookup-Efficient and Key-Order Preserving Structured Overlay Network Kota Abe, Yuuichi Teranishi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A ``key-order preserving structured overlay network,'' which enables range queries, has various applications and thus be important. In this study, we propose a novel key-order preserving structured overlay network ``Suzaku,'' which has the following properties: (1) maximum lookup hops is almost $log_2 n$ even in churn situations, where $n$ is the number of nodes, (2) neighbor search is fast regardless of the direction of their keys, (3) the structure is simple and easy to implement. In this paper, we describe the principles and detailed algorithm of Suzaku. We also show simulation results comparing Suzaku with existing Chord# and Skip Graph. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Key-Order Preserving Structured Overlay Network / Churn-Resiliency |
Paper # | IA2016-65 |
Date of Issue | 2016-12-08 (IA) |
Conference Information | |
Committee | IA / IN |
---|---|
Conference Date | 2016/12/15(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hiroshima city university |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
Chair | Ken-ichi Yoshida(Univ. of Tsukuba) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
Vice Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Tomoki Yoshihisa(Osaka Univ.) / Takuji Kishida(NTT) |
Secretary | Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Ritsumeikan Univ.) / Tomoki Yoshihisa(KDDI R&D Labs.) / Takuji Kishida(NTT) |
Assistant | Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(KDDI R&D Labs.) / Toshiki Watanabe(NEC) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture / Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Proposal and Evaluation of Suzaku, a Churn Resilient, Lookup-Efficient and Key-Order Preserving Structured Overlay Network |
Sub Title (in English) | |
Keyword(1) | Key-Order Preserving Structured Overlay Network |
Keyword(2) | Churn-Resiliency |
1st Author's Name | Kota Abe |
1st Author's Affiliation | Osaka City University(Osaka City Univ.) |
2nd Author's Name | Yuuichi Teranishi |
2nd Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
Date | 2016-12-15 |
Paper # | IA2016-65 |
Volume (vol) | vol.116 |
Number (no) | IA-362 |
Page | pp.pp.11-16(IA), |
#Pages | 6 |
Date of Issue | 2016-12-08 (IA) |