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)