DocumentCode
160706
Title
A Simple Broadcast Algorithm for Recurrent Dynamic Systems
Author
Raynal, Michel ; Stainer, Julien ; Jiannong Cao ; Weigang Wu
Author_Institution
Inst. Univ. de France, France
fYear
2014
fDate
13-16 May 2014
Firstpage
933
Lastpage
939
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.
Keywords
broadcast communication; distributed algorithms; graph theory; telecommunication links; classical network traversal algorithm; control messages; dynamic context; pedagogical flavor; recurrent dynamic systems; simple broadcast algorithm; Computational modeling; Context; Delays; Heuristic algorithms; Mobile communication; Mobile computing; Reliability; Bounded delay; Broadcast; Distributed algorithm; Dynamic network; Mobile entity; Recurrent link; Unbounded recurrence;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Information Networking and Applications (AINA), 2014 IEEE 28th International Conference on
Conference_Location
Victoria, BC
ISSN
1550-445X
Print_ISBN
978-1-4799-3629-8
Type
conf
DOI
10.1109/AINA.2014.115
Filename
6838764
Link To Document