Communications Efficaces et Auto-Stabilisation

Stéphane Devismes (1) , Toshimitsu Masuzawa (2) , Sébastien Tixeuil (3)

1 VERIMAG - IMAG - VERIMAG
2 Department of Information and Computer Sciences [Toyonaka]
3 NPA - Networks and Performance Analysis

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.

Domaines: Réseaux et télécommunications [cs.NI]

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⟩