Conference Papers Year : 2014

A Simple Broadcast Algorithm for Recurrent Dynamic Systems

Abstract

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 and versions

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

Identifiers

Cite

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⟩
136 View
0 Download

Altmetric

Share

More