書誌事項
- タイトル別名
-
- トポロジ ジョウホウ オ モチイタ コウリツテキ カツ ゼンキン アンテイ ナ ダイ ヨウリョウ ブロードキャスト
- Topology-aware and Bandwidth-oblivious Broadcast for Large Data
この論文をさがす
抄録
多拠点クラスタやグリッド環境における大規模データのブロードキャストに対して,トポロジ情報を利用し転送経路の重複を極力避け効率的に転送するさまざまな方法が研究されているが,あるノードセットで効率的に転送できても,それに少数のリンクやノードを付け加えると全体のパフォーマンスを落としてしまうことがある.そのような問題を解決するため,高橋らはブロードキャストの安定性という概念を考え,いくつかの条件の下で安定なブロードキャストアルゴリズムを提案している.その方法ではバンド幅が付与されたトポロジを用いるが,マルチクラスタなどの広域ネットワークを使う場合,実際に使うことができるバンド幅をトポロジに付与することは難しい.そこで,バンド幅が付与されていないトポロジを用い,徐々に接続数を増やしながら漸近的に安定となるブロードキャストアルゴリズムを新たに提案する.
In multi-cluster or grid computing, as commonly happens, few nodes or few links make a bottleneck of whole system. When one broadcasts large data to every node in the cluster and make some calcution, it is important to circumvent the effect of bottleneck nodes or links. Takahashi et. al. has been introduced the notion of stability of blodcasting and the stable broadcast algorithm. Althogh their algorithm uses bandwidth-aware topology, the assumption that the bandwidth of each link is known is a little strong. The available bandwidth are varied at every time due to the effection of cross traffic in multi-cluster or grid computing. In this paper, we introduce a new aproach to broadcasting under only topology aware network.
収録刊行物
-
- 情報処理学会論文誌コンピューティングシステム(ACS)
-
情報処理学会論文誌コンピューティングシステム(ACS) 2 (3), 47-57, 2009-09-18
東京 : 情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762828232192
-
- NII論文ID
- 110007990249
-
- NII書誌ID
- AA11833852
-
- ISSN
- 18827829
- 18827772
- 03875806
-
- NDL書誌ID
- 024316274
-
- 本文言語コード
- ja
-
- 資料種別
- article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
- KAKEN