トポロジ情報を用いた効率的かつ漸近安定な大容量ブロードキャスト

IPSJ Web Site

Bibliographic Information

Other Title
  • トポロジ ジョウホウ オ モチイタ コウリツテキ カツ ゼンキン アンテイ ナ ダイ ヨウリョウ ブロードキャスト
  • Topology-aware and Bandwidth-oblivious Broadcast for Large Data

Search this article

Abstract

多拠点クラスタやグリッド環境における大規模データのブロードキャストに対して，トポロジ情報を利用し転送経路の重複を極力避け効率的に転送するさまざまな方法が研究されているが，あるノードセットで効率的に転送できても，それに少数のリンクやノードを付け加えると全体のパフォーマンスを落としてしまうことがある．そのような問題を解決するため，高橋らはブロードキャストの安定性という概念を考え，いくつかの条件の下で安定なブロードキャストアルゴリズムを提案している．その方法ではバンド幅が付与されたトポロジを用いるが，マルチクラスタなどの広域ネットワークを使う場合，実際に使うことができるバンド幅をトポロジに付与することは難しい．そこで，バンド幅が付与されていないトポロジを用い，徐々に接続数を増やしながら漸近的に安定となるブロードキャストアルゴリズムを新たに提案する．

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.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top