A simple broadcast algorithm for recurrent dynamic systems

Michel Raynal, Julien Stainer, Jiannong Cao, Weigang Wu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

11 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 languageEnglish
Title of host publicationProceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014
PublisherIEEE
Pages933-939
Number of pages7
ISBN (Print)9781479936298
DOIs
Publication statusPublished - 1 Jan 2014
Event28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 - Victoria, BC, Canada
Duration: 13 May 201416 May 2014

Conference

Conference28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014
Country/TerritoryCanada
CityVictoria, BC
Period13/05/1416/05/14

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this