Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies

Résumé : Nous considérons dans ce papier le problème d'acheminement de messages qui consiste à gérer les ressources du réseau. Des Solutions ont été proposées, soit qui utilisent un nombre significatif de buffers (n buffers par processeur où n correspond au nombre de processeurs dans le réseau), ce qui rend cette solution non adaptée au réseaux à grande échelle. Soit elles doivent réserver tout les buffers de la source à la destination. La seule solution qui utilise un nombre constant de buffers par lien a été introduite dans [1], cela dit cette solution fonctionne seulement sur des topologies linéaires. Dans ce papier, nous proposons un algorithme instantanément stabilisant pour le problème d'acheminement de messages ayant la même complexité en terme de nombre de buffers que [1] et qui fonctionne sur des topologies en arbre.
Type de document :
Rapport
[Technical Report] 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00608897
Contributeur : Anissa Lamani <>
Soumis le : vendredi 29 juillet 2011 - 17:13:21
Dernière modification le : mardi 17 avril 2018 - 11:29:39
Document(s) archivé(s) le : dimanche 30 octobre 2011 - 02:20:31

Fichiers

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

Identifiants

  • HAL Id : inria-00608897, version 1
  • ARXIV : 1107.6014

Collections

Citation

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain. Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies. [Technical Report] 2011. 〈inria-00608897〉

Partager

Métriques

Consultations de la notice

193

Téléchargements de fichiers

130