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