A simple broadcast algorithm for recurrent dynamic systems

Michel Raynal; Julien Stainer; Jiannong Cao; Weigang Wu

doi:10.1109/AINA.2014.115

A simple broadcast algorithm for recurrent dynamic systems

Michel Raynal
, Julien Stainer
, Jiannong Cao
, Weigang Wu

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

16 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014
Publisher	IEEE
Pages	933-939
Number of pages	7
ISBN (Print)	9781479936298
DOIs	https://doi.org/10.1109/AINA.2014.115
Publication status	Published - 1 Jan 2014
Event	28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 - Victoria, BC, Canada Duration: 13 May 2014 → 16 May 2014

Conference

Conference	28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014
Country/Territory	Canada
City	Victoria, BC
Period	13/05/14 → 16/05/14

Keywords

Bounded delay
Broadcast
Distributed algorithm
Dynamic network
Mobile entity
Recurrent link
Unbounded recurrence

ASJC Scopus subject areas

General Engineering

More information

10.1109/AINA.2014.115

Cite this

@inproceedings{744b93c053f44c1aa570e7660c33660c,

title = "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.",

keywords = "Bounded delay, Broadcast, Distributed algorithm, Dynamic network, Mobile entity, Recurrent link, Unbounded recurrence",

author = "Michel Raynal and Julien Stainer and Jiannong Cao and Weigang Wu",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/AINA.2014.115",

language = "English",

isbn = "9781479936298",

pages = "933--939",

booktitle = "Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014",

publisher = "IEEE",

address = "United States",

note = "28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 ; Conference date: 13-05-2014 Through 16-05-2014",

}

Raynal, M, Stainer, J, Cao, J & Wu, W 2014, A simple broadcast algorithm for recurrent dynamic systems. in Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014., 6838764, IEEE, pp. 933-939, 28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014, Victoria, BC, Canada, 13/05/14. https://doi.org/10.1109/AINA.2014.115

A simple broadcast algorithm for recurrent dynamic systems. / Raynal, Michel; Stainer, Julien; Cao, Jiannong et al.
Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014. IEEE, 2014. p. 933-939 6838764.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A simple broadcast algorithm for recurrent dynamic systems

AU - Raynal, Michel

AU - Stainer, Julien

AU - Cao, Jiannong

AU - Wu, Weigang

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

KW - Bounded delay

KW - Broadcast

KW - Distributed algorithm

KW - Dynamic network

KW - Mobile entity

KW - Recurrent link

KW - Unbounded recurrence

UR - https://www.scopus.com/pages/publications/84903830915

U2 - 10.1109/AINA.2014.115

DO - 10.1109/AINA.2014.115

M3 - Conference article published in proceeding or book

SN - 9781479936298

SP - 933

EP - 939

BT - Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014

PB - IEEE

T2 - 28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014

Y2 - 13 May 2014 through 16 May 2014

ER -

A simple broadcast algorithm for recurrent dynamic systems

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this