Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
スポンサーリンク
概要
- 論文の詳細を見る
Multi-source broadcasting is one of the information dissemination problems on communication networks such that some units disseminate distinct messages to all other units. In this paper, we study multi-source broadcasting on the de Bruijn and Kautz digraphs which are the models of interconnection networks. In [8] and [12], a cycle-rooted tree which has a large root-cycle is constructed by composition of isomorphic factors, and the multi-source broadcasting is executed on the cycle-rooted tree. On the other side, we execute multi-source broadcasting on each isomorphic factors at the same time. We present a method for multi-source broadcasting using isomorphic cycle-rooted trees which factorize these digraphs, and investigate its efficiency.
論文 | ランダム
- 八幡製鐵・新日本製鐵の1956年から1980年代にいたるシステム思考の適用とコンピュータ活用に関する一実践側面(2)
- Preparation and Characterization of La0.8Sr0.2Ga0.8Mg0.2O3-δ Film by Electrophoretic Deposition Method
- Effect of Body Size and Sugar Meals on Oviposition of the Yellow Fever Mosquito, Aedes aegypti (Diptera: Culicidae)
- Flavins contained in yeast extract are exploited for anodic electron transfer by Lactococcus lactis.
- スキューを用いた高精度の光位置センサー(高機能イメージセンシングとその応用)