Fast self-stabilizing k-independent dominating set construction - Archive ouverte HAL Accéder directement au contenu
Rapport Année : 2013

Fast self-stabilizing k-independent dominating set construction

Résumé

We propose a fast silent self-stabilizing building a k-independent dominating set, named FID. The convergence of protocol FID is established for any computation under the unfair distributed scheduler. FID reaches a terminal (also legitimate) configuration in at most 4n+k rounds, where n is the network size.
Fichier principal
Vignette du fichier
rr-1472-13.pdf (457.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00839357 , version 1 (27-06-2013)
hal-00839357 , version 2 (01-10-2013)

Identifiants

  • HAL Id : hal-00839357 , version 2

Citer

Colette Johnen. Fast self-stabilizing k-independent dominating set construction. 2013. ⟨hal-00839357v2⟩

Collections

CNRS LARA ANR
106 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More