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

Optimal Time Broadcasting Schemes in Faulty Star Graphs Schémas de diffusion temporelle optimaux dans les graphiques en étoiles défectueux

Aohan MEI, Feng BAO, Yukihiro HAMADA, Yoshihide IGARASHI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous proposons deux schémas de diffusion tolérants aux pannes dans les graphes stellaires. L'un des systèmes peut tolérer jusqu'à n2 défauts de type crash dans le n-graphique en étoile. L'autre système peut tolérer jusqu'à (n3d1) / 2 défauts de type byzantin dans le n-graphique en étoile, où d est le plus petit entier positif satisfaisant nd!. Chacun des schémas est conçu pour le mode monoport et complète la diffusion en O(n enregistrer n) temps. Ces schémas sont optimaux en termes de temps. Pour le premier schéma, nous analysons la fiabilité dans le cas où les défauts de type crash sont distribués de manière aléatoire. Il peut tolérer (n!)α défauts répartis aléatoirement dans le n-graphique en étoile avec une forte probabilité, où α est toute constante inférieure à 1.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.5 pp.722-732
Date de publication
1999/05/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories

Auteurs

Mots-clés

Table des matières