La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees Diffusion multisource sur les digraphes de Bruijn et Kautz utilisant des factorisations isomorphes dans des arbres à racines cycliques

Takahiro TSUNO, Yukio SHIBATA

  • Vues en texte intégral

    0

  • Citer

Résumé:

La diffusion multi-sources est l'un des problèmes de diffusion de l'information sur les réseaux de communication, de sorte que certaines unités diffusent des messages distincts à toutes les autres unités. Dans cet article, nous étudions la diffusion multi-sources sur les digraphes de Bruijn et Kautz qui sont les modèles des réseaux d'interconnexion. Dans [8] et [12], un arbre à racine cyclique qui a un grand cycle racine est construit par composition de facteurs isomorphes, et la diffusion multi-source est exécutée sur l'arbre à racine cyclique. De l’autre côté, nous exécutons une diffusion multi-sources sur chaque facteur isomorphe en même temps. Nous présentons une méthode de diffusion multi-source utilisant des arbres isomorphes à racines cycliques qui factorisent ces digraphes, et étudions son efficacité.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.8 pp.1757-1763
Date de publication
2009/08/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.1757
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories
Théorie

Auteurs

Mots-clés

Table des matières