Kautzダイグラフ上のcycle-rooted treeを用いたマルチソースブロードキャステイング(グラフとネットワーク)

スポンサーリンク

概要

論文の詳細を見る
計算機相互結合網上での情報散布における問題の一つとして,いくつかの計算機がもっている異なる情報をすべての計算機に伝えるマルチソースブロードキャスティングの研究が行われている.本論文では相互結合網のモデルの一つであるKautzダイグラフに対し,その内部に埋め込まれている全域cycle-rooted treeを構成するための条件を示す.また,構成された全域cycle-rooted treeを用いて効率良くマルチソースブロードキャストを行う手法について考察を行う.
社団法人電子情報通信学会の論文
2008-02-01

著者

関連論文

スポンサーリンク