Presentation 2016-03-03
A Structured Overlay to Construct Routing Tables by Stochastic Entry Deleting Method
Shuhei Mitsuyama, Masashi Hojo, Kazuyuki Shudo,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Symphony is one of structured overlays, in which all nodes autonomously organize an application-levelnetwork, delivery messages and store data. In Symphony, each node constructs the routing table whose entries areselected by a probability density function which is proportional to 1=x, where x is a stochastic variable determinedby the distance from the node ID of its own. It keeps its efficiency in route length even though a routing table isvery small because it selects nodes stochastically. Based on Symphony, we propose a new structured overlay, whichconstructs routing tables by adding entries unconditionally and removing stochastically. Our proposing structuredoverlay achieves a node ID distribution in a routing table similar to Symphony. The new overlay supports dynamicrouting table size and high extensibility in addition to merits of Symphony.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Peer-to-peer / structured overlay / Symphony / Flexible Routing Tables
Paper # SITE2015-62,IA2015-94
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) A Structured Overlay to Construct Routing Tables by Stochastic Entry Deleting Method
Sub Title (in English)
Keyword(1) Peer-to-peer
Keyword(2) structured overlay
Keyword(3) Symphony
Keyword(4) Flexible Routing Tables
1st Author's Name Shuhei Mitsuyama
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
2nd Author's Name Masashi Hojo
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
3rd Author's Name Kazuyuki Shudo
3rd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2016-03-03
Paper # SITE2015-62,IA2015-94
Volume (vol) vol.115
Number (no) SITE-481,IA-482
Page pp.pp.91-95(SITE), pp.91-95(IA),
#Pages 5
Date of Issue 2016-02-25 (SITE, IA)