Algorithme Auto-Stabilisant Compact d'Election pour les Graphes Arbitraires
Résumé
Nous présentons le premier algorithme auto-stabilisant d'´ election pour les réseaux de topologie arbitraire dont la complexité en espace est de O(max{log ∆, log log n}) bits par noeud, o` u n est la taille du réseau et ∆ son degré. Cette complexité en espace est sous-logarithmique en n, tant que ∆ = n o(1) .
Domaines
Informatique [cs]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...