The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Penyiaran berbilang sumber ialah salah satu masalah penyebaran maklumat pada rangkaian komunikasi sehingga sesetengah unit menyebarkan mesej yang berbeza kepada semua unit lain. Dalam makalah ini, kami mengkaji penyiaran berbilang sumber pada digraf de Bruijn dan Kautz yang merupakan model rangkaian interkoneksi. Dalam [8] dan [12], pokok berakar kitaran yang mempunyai kitaran akar yang besar dibina oleh komposisi faktor isomorfik, dan penyiaran berbilang sumber dilaksanakan pada pokok berakar kitaran. Di sisi lain, kami melaksanakan penyiaran berbilang sumber pada setiap faktor isomorfik pada masa yang sama. Kami membentangkan kaedah untuk penyiaran berbilang sumber menggunakan pokok berakar kitaran isomorfik yang memfaktorkan digraf ini dan menyiasat kecekapannya.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Takahiro TSUNO, Yukio SHIBATA, "Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 8, pp. 1757-1763, August 2009, doi: 10.1587/transfun.E92.A.1757.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.1757/_p
Salinan
@ARTICLE{e92-a_8_1757,
author={Takahiro TSUNO, Yukio SHIBATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees},
year={2009},
volume={E92-A},
number={8},
pages={1757-1763},
abstract={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.},
keywords={},
doi={10.1587/transfun.E92.A.1757},
ISSN={1745-1337},
month={August},}
Salinan
TY - JOUR
TI - Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1757
EP - 1763
AU - Takahiro TSUNO
AU - Yukio SHIBATA
PY - 2009
DO - 10.1587/transfun.E92.A.1757
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2009
AB - 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.
ER -