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.
- （社）電子情報通信学会の論文
- 2009-08-01
著者
-
Shibata Yukio
Department Of Electronic Engineering Tohoku University
-
Shibata Yukio
Department Of Computer Science Graduate School Of Engineering Gunma University
-
Shibata Yukio
Department Of Computer Science Faculty Of Engineering Gunma University
-
TSUNO Takahiro
Department of Computer Science, Graduate School of Engineering, Gunma University
-
Tsuno Takahiro
Gunma Univ. Kiryu‐shi Jpn
-
Tsuno Takahiro
Department Of Computer Science Graduate School Of Engineering Gunma University
関連論文
- A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
- Optimal Diagnosable Systems on Cayley Graphs
- Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
- Analysis of Negative Resistance Based on Space-Charge-Layers Overlapping in Switching Diodes with Deep Impurity Levels
- Delayed Switching in Crystalline Si Diodes with Deep Impurity Levels
- Diagnosability of Networks Represented by the Cartesian Product (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Graph Products Based on the Distance in Graphs (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Heavily Te-Doped GaAs Layers by Plasma-Assisted Epitaxy
- Low Temperature Thermal Nitridation of GaAs Surfaces
- Schottky Contact Characterization of Sputter-Etched Surface of GaAs and Its Recovery by Annealing
- Adaptive Diagnosis of Variants of the Hypercube(Graphs and Networks)
- An Optimal Adaptive Diagnosis of Butterfly Networks
- Gallium Oxide Film by Anodic Oxidization of Gallium
- Gallium Oxide Thin Film by Reactive Vapour Deposition
- Bulk Limited Conduction in Metal-Insulator-Metal Systems
- Titanium Oxycarbide on TiC (100) Surface
- P-n Junction Capacitance Thermometers
- Generalized Expression for Small Signal Impedance of Solid State Single Injection Diodes Including Space Charge Effects
- The Thermally Stimulated Current of Evaporated Silicon Oxide Films
- Dichroic Dyes for Guest-Host Liquid-Crystal Cells
- Ultrasonic Generation by Ferromagnetic Resonace in Evaporated Ni-Fe Alloy Films.I
- The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs
- Partitions, Functions and the Arc-Coloring of Digraphs(Graphs and Networks)
- Plasma-Assisted Deposition of GaAs Thin Films : III-3: III-V COMPOUND SOLAR CELLS
- Generalized Small Signal Admittances of Solid State Diodes
- Transient Response Simulation of Semiconductor Diodes with Deep Impurity Levels
- Dihedral butterfly digraph and its Cayley graph representation
- Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
- Cayley Graph Representation and Graph Product Representation of Hypercubes
- An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees
- Diffusion Effect on Negative Resistance in Semiconductor Diodes with Deep Impurity Levels