Une CNS pour l'acheminement de messages instantanément stabilisant

Abstract : A snap-stabilizing algorithm ensures that it always behaves according to its specifications whenever it starts from an arbitrary configuration. In this paper, we interest in the message forwarding problem in a message-switched network. We must manage network ressources in order to deliver messages to any processor of the network. In this goal, we need information given by a routing algorithm. But, due to the context of stabilization, this information can be initially corrupted. It is why the existence of snap-stabilizing algorithms for this task (proved in [CDV09]) implies that we can ask the system to begin forwarding messages even if routing tables are initially corrupted. In this paper, we generalize the previous result given a necessary and sufficient condition to solve the forwarding problem in a snap-stabilizing way.
Type de document :
Communication dans un congrès
Chaintreau, Augustin and Magnien, Clemence. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00383116
Contributeur : Swan Dubois <>
Soumis le : mardi 12 mai 2009 - 10:14:32
Dernière modification le : mardi 17 avril 2018 - 11:30:33
Document(s) archivé(s) le : jeudi 10 juin 2010 - 23:02:39

Fichiers

Algotel09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00383116, version 1
  • ARXIV : 0905.1786

Collections

Citation

Alain Cournier, Swan Dubois, Vincent Villain. Une CNS pour l'acheminement de messages instantanément stabilisant. Chaintreau, Augustin and Magnien, Clemence. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. 2009. 〈inria-00383116〉

Partager

Métriques

Consultations de la notice

226

Téléchargements de fichiers

413