| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-02 10:45 オーバレイネットワーク上の木選択ブロードキャスト ○金子孟司・首藤一幸（東工大）  SITE2020-49 IA2020-45 |
|
| 抄録 | （和） | 多数のノードが自律分散的に動作するオーバレイネットワークにおいて，ブロードキャストの効率はネットワーク上に構築された分散システムの性能に大きく影響する．全域木を用いたブロードキャスト手法にはメッセージの冗長性が小さいという利点がある一方で，floodingと比較して経路長が大きくなる傾向がある．本研究では，ネットワーク上に複数の全域木を構築し，ブロードキャストの発信時に適切な木を選択する手法を提案する．これは，小さい冗長性を維持した上で経路長を短縮する．評価実験によって複数のトポロジに対して各手法との経路長とメッセージ送信数の比較を行い，特にランダムグラフに対しては単一の全域木を用いた手法と比較して同等のメッセージ送信数で約28%の経路長短縮になった. |
| （英） | 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. | |
| キーワード | （和） | オーバレイネットワーク / ブロードキャスト / 全域木 / Plumtree / 経路長 / / / |
| （英） | overlay network / broadcast / spanning tree / Plumtree / path length / / / | |
| 文献情報 | 信学技報, vol. 120, no. 381, IA2020-45, pp. 64-71, 2021年3月. | |
| 資料番号 | IA2020-45 | |
| 発行日 | 2021-02-22 (SITE, IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SITE2020-49 IA2020-45 |
|
| 研究会情報 | |
| 研究会 | SITE IA IPSJ-IOT |
| 開催期間 | 2021-03-01 - 2021-03-02 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2021-03-SITE-IA-IOT |
| 本文の言語 | 日本語 |
| タイトル（和） | オーバレイネットワーク上の木選択ブロードキャスト |
| サブタイトル（和） | |
| タイトル（英） | Broadcasts with Tree Selection on an Overlay Network |
| サブタイトル（英） | |
| キーワード(1)（和/英） | オーバレイネットワーク / overlay network |
| キーワード(2)（和/英） | ブロードキャスト / broadcast |
| キーワード(3)（和/英） | 全域木 / spanning tree |
| キーワード(4)（和/英） | Plumtree / Plumtree |
| キーワード(5)（和/英） | 経路長 / path length |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金子 孟司 / Takeshi Kaneko / カネコ タケシ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： TokyoTech) |
| 第2著者 氏名（和/英/ヨミ） | 首藤 一幸 / Kazuyuki Shudo / シュドウ カズユキ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： TokyoTech) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-02 10:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | SITE2020-49, IA2020-45 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.380(SITE), no.381(IA) |
| ページ範囲 | pp.64-71 |
| ページ数 | 8 |
| 発行日 | 2021-02-22 (SITE, IA) |
[研究会発表申込システムのトップページに戻る]