cycle-rooted treeを用いた複数情報の散布について
スポンサーリンク
概要
- 論文の詳細を見る
計算機相互結合網上での情報散布の問題として,一つの計算機の持つ情報を相互結合網上の全ての計算機に伝えるブロードキャスティングと,全ての計算機が個別に保持する情報を他の全ての計算機と共有するゴシッピングが広く研究されている.本稿では,いくつかの計算機が持つ別々の情報を,効率良く相互結合網上の全ての計算機に伝えるマルチソースブロードキャスティング問題に対し,cycle-rooted treeを用いた情報散布手法について考察を行う.また,de Bruijnダイグラフ上でのマルチソースブロードキャスティングに関しても考察し,このグラフ族がマルチソースブロードキャスティング問題に対して良い性質を持つことを示す.
- 一般社団法人情報処理学会の論文
- 2007-05-11
著者
-
柴田 幸夫
群馬大学工学部情報工学科
-
田中 勇樹
群馬大学アドバンスト・テクノロジー高度研究センター
-
大澤 新吾
群馬大学大学院工学研究科情報工学専攻
-
入野 裕章
(株)日立カーエンジニアリング
-
河合 博之
函館工業高等専門学校情報工学科
-
柴田 幸夫
群馬大学大学院工学研究科情報工学専攻
-
柴田 幸夫
群馬大学大学院工学研究科
-
河合 博之
函館工業高等専門学校
関連論文
- 整数次第一種ベッセル関数の近似多項式
- cycle-rooted treeを用いた複数情報の散布について
- バタフライのde Bruijn族のネットワークへの埋め込み
- A-1-36 ATMネットワークにおけるグラフの埋め込みを基本とする新レイヤの適用領域の一検討
- A-1-20 ATMネットワークにおけるグラフの埋め込みを基本とする新しいレイヤ導入の一検討
- 2進一般化de Bruijnグラフのフィードバック頂点集合(グラフとネットワーク)
- 関数に基づく集合分割と有向ハイパーグラフ
- 関数に基づく集合分割と有向ハイパーグラフ
- 関数に基づく集合分割とラインダイグラフ
- Isomorphic factorization of the Kronecker product of generalized de Bruijn digraphs (New Developments of Theory of Computation and Algorithms)
- 反復ラインダイグラフの一般化と de Bruijn ダイグラフへの応用
- ラインダイグラフ演算の一般化と同型因子分解
- 互換集合から生成されるCayleyグラフのbipancyclicity
- Caterpillarの列挙アルゴリズム
- Generalized de Bruijn digraphの同型因子分解
- de Bruijnグラフの独立点集合について
- クロネッカー積グラフのデカルト積グラフによる同型因子分解
- de Bruijnダイグラフのサイクル分解について
- ハイパーキューブとパスの積グラフの分解について
- グラフにおける距離に基ずくグラフの積
- キューブ連結サイクルのスタックナンバーとキューナンバーについて
- Dihedral ButterflyとそのCayleyグラフ表現
- キューブ連結サイクルの最小フィードバック頂点集合(グラフとネットワーク)
- 文字列のシフトにより得られるダイグラフについて (計算機科学基礎理論とその応用)
- Kautzダイグラフのgroup action graph表現
- Trivalent Cayleyグラフの本型埋め込みについて
- 巡回群のwreath積によるCayleyグラフとde Bruijn族のグラフについて
- ハイパーキューブ族のネットワークにおける適応型故障診断について
- バタフライ上の最適な検査数によるadaptiveな故障診断
- 故障のあるRecursive Circulantへのサイクルの埋め込み
- バタフライネットワークにおけるadaptiveな故障診断
- Cayleyグラフ上の最適な故障診断システムの構成
- グラフ演算による最適な故障診断可能システムの構成 (計算理論とアルゴリズムの新展開)
- グラフ演算による故障診断可能システムの最適構成
- 完全二部グラフの同型因子分解II:分解
- 完全二部グラフの同型因子分解I:整除性
- キューブ族グラフの頂点可移性
- P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム(P2P)(夏のデータベースワークショップDBWS2004)
- P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004)
- P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム
- A-42 Bipartiteグラフのdirect productにおける素因子分解の非一意性について(グラフアルゴリズム(3),A.アルゴリズム・基礎)
- 一般化de Bruijn及びKautzダイグラフのloop-rooted treeによる分解
- Kautzダイグラフ上のcycle-rooted treeを用いたマルチソースブロードキャステイング(グラフとネットワーク)
- Kautzダイグラフ上のcycle-rooted tree を用いたマルチソースブロードキャスティング
- de Bruijn network および Kautz network 上の故障診断システムの構成と診断アルゴリズム
- 擬似エネルギー最小化に基づく3次エルミート曲線
- 疑似弾性スプライン曲線
- 歪みエネルギー最小化曲線網に基づく曲面の生成
- 境界条件を満たす最良近似多項式について
- Degree sequences related to degree set : extended abstract (Mathematical Foundations and Applications of Computer Science and Algorithms)
- E-032 楽曲のグラフ表現とその解析手法(自然言語・音声・音楽,一般論文)
- E-044 楽曲のグラフ表現(自然言語・音声・音楽,一般論文)
- ラインダイグラフの無閉路彩色とフィードバック頂点集合