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

An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees Un algorithme de diffusion multi-sources sur des digraphes de Kautz utilisant des arbres enracinés à 2 cycles

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 d'interconnexion, de sorte que certaines unités (mais pas toutes) diffusent des informations distinctes à toutes les autres unités. Dans cet article, nous discutons de la diffusion multi-sources sur le digraphe de Kautz qui est l'un des modèles de réseaux d'interconnexion. On décompose le digraphe de Kautz K(d,n) en arbres isomorphes à racines cycliques dont le cycle racine a une longueur de 2, puis nous présentons un algorithme de diffusion multi-source utilisant ces arbres à racines cycliques. Cet algorithme est capable de traiter d(d+1) messages simultanément et prend le même ordre pour les heures requises comme limite inférieure.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.10 pp.1800-1805
Date de publication
2010/10/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E93.A.1800
Type de manuscrit
PAPER
Catégories
Graphiques et réseaux

Auteurs

Mots-clés

Table des matières