Item type |
SIG Technical Reports(1) |
公開日 |
2021-02-22 |
タイトル |
|
|
タイトル |
オーバレイネットワーク上の木選択ブロードキャスト |
タイトル |
|
|
言語 |
en |
|
タイトル |
Broadcasts with Tree Selection on an Overlay Network |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
IA |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
東京工業大学 |
著者所属 |
|
|
|
東京工業大学 |
著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
著者名 |
金子, 孟司
首藤, 一幸
|
著者名(英) |
Takeshi, Kaneko
Kazuyuki, Shudo
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
多数のノードが自律分散的に動作するオーバレイネットワークにおいて,ブロードキャストの効率はネットワーク上に構築された分散システムの性能に大きく影響する.全域木を用いたブロードキャスト手法にはメッセージの冗長性が小さいという利点がある一方で,floodin と比較して経路長が大きくなる傾向がある.本研究では,ネットワーク上に複数の全域木を構築し,ブロードキャストの発信時に適切な木を選択する手法を提案する.これは,小さい冗長性を維持した上で経路長を短縮する.評価実験によって複数のトポロジに対して各手法との経路長とメッセージ送信数の比較を行い,特にランダムグラフに対しては単一の全域木を用いた手法と比較して同等のメッセージ送信数で約 28% の経路長短縮になった. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12326962 |
書誌情報 |
研究報告インターネットと運用技術(IOT)
巻 2021-IOT-52,
号 22,
p. 1-8,
発行日 2021-02-22
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8787 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |