Skip to Main content Skip to Navigation
Reports

A Simple Broadcast Algorithm for Recurrent Dynamic Systems

Michel Raynal 1 Julien Stainer 1 Jiannong Cao 2 Weigang Wu 3
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
2 Department of computing [Hong Kong]
3 Department of Computer Science [Sun Yat-sen]
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.
Keywords : Recurrent link Bounded delay Broadcast Distributed algorithm Dynamic network Mobile entity Unbounded recurrence Recurrent link.
Document type :
Reports
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

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

Identifiers

  • HAL Id : hal-00862442, version 1

Collections

UNIV-RENNES1 | CNRS | INRIA | IRISA | IRISA-D1 | INSTITUT-TELECOM | LARA | UR1-UFR-ISTIC | UNIV-RENNES | INSA-RENNES | EC-PARIS

Citation

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

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

1412

Files downloads

779

 

Contact                    Legal Notice                    Personal Data