A Simple Broadcast Algorithm for Recurrent Dynamic Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2013

A Simple Broadcast Algorithm for Recurrent Dynamic Systems

Résumé

This paper presents a simple broadcast algorithm suited to dynamic systems where links can repeatedly appear and disappear. The algorithm is proved correct and a simple improvement is introduced, that reduces the number and the size of control messages. As it extends in a simple way a classical network traversal algorithm (due to A. Segall, 1983) to the dynamic context, the proposed algorithm has also pedagogical flavor.
Ce rapport présente un algorithme de diffusion adapté pour les systèmes dynamiques à liens récurrents, mais où la récurrence n'est pas nécessairement bornée.
Fichier principal
Vignette du fichier
RR-Broadcast-Dynamic-Systems.pdf (139.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00862442 , version 1 (16-09-2013)

Identifiants

  • HAL Id : hal-00862442 , version 1

Citer

Michel Raynal, Julien Stainer, Jiannong Cao, Weigang Wu. A Simple Broadcast Algorithm for Recurrent Dynamic Systems. [Research Report] PI-2008, 2013. ⟨hal-00862442⟩
257 Consultations
527 Téléchargements

Partager

Gmail Facebook X LinkedIn More