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.
Ce rapport présente un algorithme de diffusion adapté pour les systèmes dynamiques à liens récurrents, mais où la récurrence n'est pas nécessairement bornée.
| Origin | Files produced by the author(s) |
|---|
Loading...