Skip to Main content Skip to Navigation
Reports

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 (due to A. Segall, 1983) to the dynamic context, the proposed algorithm has also pedagogical flavor.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00862442
Contributor : Julien Stainer <>
Submitted on : Monday, September 16, 2013 - 4:30:59 PM
Last modification on : Tuesday, June 15, 2021 - 4:25:50 PM
Long-term archiving on: : Friday, December 20, 2013 - 1:55:51 PM

File

RR-Broadcast-Dynamic-Systems.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00862442, version 1

Citation

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

Share

Metrics

Record views

1412

Files downloads

779