Presentation | 2021-03-02 Broadcasts with Tree Selection on an Overlay Network Takeshi Kaneko, Kazuyuki Shudo, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | On an overlay network where a number of nodes work autonomously in a decentralized way, the efficiency of broadcasts has a significant impact on the performance of a distributed system built on the network. While a broadcast method using a spanning tree produces a small number of messages, the routing path lengths are prone to be relatively large. Our proposed method constructs multiple spanning trees and a source node selects an appropriate tree from them when broadcasting. This technique shortens routing paths while maintaining a small number of messages. We examined path lengths and the number of messages for broadcasts on various topologies. As a result, especially for a random graph, our proposed method shortened path lengths by approximately 28% compared with a method using a spanning tree with almost the same number of messages. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | overlay network / broadcast / spanning tree / Plumtree / path length |
Paper # | SITE2020-49,IA2020-45 |
Date of Issue | 2021-02-22 (SITE, IA) |
Conference Information | |
Committee | SITE / IA / IPSJ-IOT |
---|---|
Conference Date | 2021/3/1(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Masaru Ogawa(Kobe Gakuin Univ.) / Hiroyuki Osaki(Kwansei Gakuin Univ.) |
Vice Chair | Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Rei Atarashi(IIJ) / Toru Kondo(Hiroshima Univ.) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
Secretary | Takushi Otani(KDDI Research) / Takeo Tatsumi(Yamaguchi Pref Univ.) / Rei Atarashi(Kwansei Gakuin Univ.) / Toru Kondo(KDDI Research) / Hiroshi Yamamoto(NEC) |
Assistant | Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kenji Ohira(Osaka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Ryohei Banno(Kogakuin Univ.) |
Paper Information | |
Registration To | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Internet Architecture / 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) | Broadcasts with Tree Selection on an Overlay Network |
Sub Title (in English) | |
Keyword(1) | overlay network |
Keyword(2) | broadcast |
Keyword(3) | spanning tree |
Keyword(4) | Plumtree |
Keyword(5) | path length |
1st Author's Name | Takeshi Kaneko |
1st Author's Affiliation | Tokyo Institute of Technology(TokyoTech) |
2nd Author's Name | Kazuyuki Shudo |
2nd Author's Affiliation | Tokyo Institute of Technology(TokyoTech) |
Date | 2021-03-02 |
Paper # | SITE2020-49,IA2020-45 |
Volume (vol) | vol.120 |
Number (no) | SITE-380,IA-381 |
Page | pp.pp.64-71(SITE), pp.64-71(IA), |
#Pages | 8 |
Date of Issue | 2021-02-22 (SITE, IA) |