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
Communication Dans Un Congrès Année : 2014

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 to the dynamic context, the proposed algorithm has also pedagogical flavor.

Dates et versions

hal-01097426 , version 1 (19-12-2014)

Identifiants

Citer

Michel Raynal, Julien Stainer, Jiannong Cao, Weigang Wu. A Simple Broadcast Algorithm for Recurrent Dynamic Systems. Advanced Information Networking and Applications (AINA), 2014, Victoria, BC, Canada. pp.933 - 939, ⟨10.1109/AINA.2014.115⟩. ⟨hal-01097426⟩
126 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More