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) |