Presentation 2017-03-03
Construction method of logical links considering distance between nodes for low delay Skip Graph
Takahiro Toda, Yosuke Tanigawa, Hideki Tode,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) These days, more and more devices are connected to the Internet and types of those devices become various. Thus, P2P network is expected to solve so-called server overload issue in C/S communication model. Among information search schemes in P2P, we focus on Skip Graph because it has strong churn resilience and has range search function that is desirable for a forthcoming advanced smart meter networks, and so on. However, Skip Graph constructs its overlay regardless of nodes' location. As a result, End-to-End delay between communication nodes becomes much longer than potential minimum value. To solve this problem, we propose a construction method of logical links which takes node and hotspot location into account. Moreover, we show the effectiveness of the proposed method through computer simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) P2P system / Skip Graph / locality awareness / overlay
Paper # NS2016-199
Date of Issue 2017-02-23 (NS)

Conference Information
Committee NS / IN
Conference Date 2017/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) OKINAWA ZANPAMISAKI ROYAL HOTEL
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
Vice Chair Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
Secretary Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT)
Assistant Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(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) Construction method of logical links considering distance between nodes for low delay Skip Graph
Sub Title (in English)
Keyword(1) P2P system
Keyword(2) Skip Graph
Keyword(3) locality awareness
Keyword(4) overlay
1st Author's Name Takahiro Toda
1st Author's Affiliation Osaka Prefecture University(Osaka Prefecture Univ.)
2nd Author's Name Yosuke Tanigawa
2nd Author's Affiliation Osaka Prefecture University(Osaka Prefecture Univ.)
3rd Author's Name Hideki Tode
3rd Author's Affiliation Osaka Prefecture University(Osaka Prefecture Univ.)
Date 2017-03-03
Paper # NS2016-199
Volume (vol) vol.116
Number (no) NS-484
Page pp.pp.241-246(NS),
#Pages 6
Date of Issue 2017-02-23 (NS)