Communications Efficaces et Auto-Stabilisation - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Communications Efficaces et Auto-Stabilisation

Abstract

Dans cet article, nous introduisons le concept d'efficacité des communications dans les algorithmes auto-stabilisants. Nous définissons plusieurs mesures permettant de juger de cette efficacité. Nous en étudions les limites. Enfin, nous illustrons notre approche en proposant deux algorithmes auto-stabilisants ayant de bonnes propriétés d'efficacité des communications.
Fichier principal
Vignette du fichier
algotel.pdf (48.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00479860 , version 1 (03-05-2010)

Identifiers

  • HAL Id : hal-00479860 , version 1

Cite

Stéphane Devismes, Toshimitsu Masuzawa, Sébastien Tixeuil. Communications Efficaces et Auto-Stabilisation. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle-Dune, France. pp.id 19. ⟨hal-00479860⟩
97 View
59 Download

Share

Gmail Facebook Twitter LinkedIn More