Self-Adapting Epidemic Broadcast Algorithms (extended abstract).

L. Rodrigues and J. Pereira

Position paper presented at the FuDiCo II: S.O.S. Survivability: Obstacles and Solutions 2nd Bertinoro Workshop on Future Directions in Distributed Computing, June 2004, Bertinoro (Forlė), Italy.


Epidemic broadcast algorithms have a number of characteristics, such as strong resilience to node failures, that make them an appealing technology to build survivable systems. However, the performance of existing protocols is highly dependent of run-time parameters, such as the network load or network topology. In the current extended abstract we advocate, using concrete illustrations, the use of self-adapting epidemic broadcast algorithms.

Also available extended report (gzip postscript), (pdf) .

Luís Rodrigues