書誌事項
- タイトル別名
-
- オーバレイ ネットワーク ジョウ デ チエン サイショウ キ オ ドウテキ ニ コウチク スル ブンサンガタ プロトコル MODE ノ テイアン ト ヒョウカ
- A Decentralized Protocol MODE for Minimum Delay Spanning Trees on Overlay Networks
- プロトコルと開発ツール
この論文をさがす
抄録
本論文では,ユーザノード間のユニキャスト接続を辺と見なしたオーバレイネットワーク上で,次数制約を持ちかつ最大遅延がなるべく小さい被覆木を動的に構築する分散型プロトコルMODEを提案する.MODEでは,複数のノードが同時または連続して離脱あるいは故障する(予告なしで離脱する)ような場合でも分散型の手続きによる被覆木の修復を可能とし,かつ最大遅延をなるべく小さく維持する.ns-2を利用したシミュレーション実験により,複数のノードの参加や離脱が生じる環境において,最大遅延が既存の集中型の静的アルゴリズムと比較し遜色ない値に保たれることが確認できた.
In this paper, we present a protocol called MODE, for dynamically constructing degreebounded minimum delay spanning trees in a decentralized way on overlay networks. The protocol repairs the spanning trees even if multiple nodes' leave operations or failures (disappearances) occur simultaneously or continuously. The simulation results using ns-2 have shown that MODE could keep reasonable maximum delay compared with the existing centralized static algorithm even if nodes' participations and disappearances occur frequently.
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 46 (2), 482-492, 2005-02-15
東京 : 情報処理学会
- Tweet
詳細情報
-
- CRID
- 1050282812859401984
-
- NII論文ID
- 110002768553
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL書誌ID
- 7248911
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
- KAKEN