| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Cited literature [22 references]
https://hal.inria.fr/hal-00862442
Contributor : Julien Stainer Connect in order to contact the contributor
Submitted on : Monday, September 16, 2013 - 4:30:59 PM
Last modification on : Thursday, January 20, 2022 - 4:20:00 PM
Long-term archiving on: : Friday, December 20, 2013 - 1:55:51 PM
Contributor : Julien Stainer Connect in order to contact the contributor
Submitted on : Monday, September 16, 2013 - 4:30:59 PM
Last modification on : Thursday, January 20, 2022 - 4:20:00 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)