Selected sections of this report were published in the Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems. Beijing, China, October 10-12, 2007.
This paper proposes an integrated broadcast scheme that combines both approaches. We use a low cost scheme to build and maintain broadcast trees embedded on a gossip-based overlay. The protocol sends the message payload preferably via tree branches but uses the remaining links of the gossip overlay for fast recovery and expedite tree healing. Experimental evaluation presented in the paper shows that our new strategy has a low overhead and that is able to support large number of faults while maintaining a high reliability.
Also available extended report (pdf)
Luís Rodrigues