<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">João Leitão</style></author><author><style face="normal" font="default" size="100%">José Orlando Pereira</style></author><author><style face="normal" font="default" size="100%">Luis Rodrigues</style></author></authors><secondary-authors><author><style face="normal" font="default" size="100%">J. Huai</style></author><author><style face="normal" font="default" size="100%">R. Baldoni</style></author><author><style face="normal" font="default" size="100%">I. Yen</style></author></secondary-authors></contributors><titles><title><style face="normal" font="default" size="100%">Epidemic broadcast trees</style></title><secondary-title><style face="normal" font="default" size="100%">	26th IEEE Symposium on Reliable Distributed Systems - SRDS</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2007</style></year><pub-dates><date><style  face="normal" font="default" size="100%">October</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://dx.doi.org/10.1109/SRDS.2007.27</style></url></web-urls><related-urls><url><style face="normal" font="default" size="100%">https://haslab.uminho.pt/sites/default/files/jop/files/lpr07a.pdf</style></url></related-urls></urls><publisher><style face="normal" font="default" size="100%">IEEE Computer Society</style></publisher><pub-location><style face="normal" font="default" size="100%">Beijing, China</style></pub-location><pages><style face="normal" font="default" size="100%">{301-310}</style></pages><isbn><style face="normal" font="default" size="100%">{978-0-7695-2995-0}</style></isbn><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;There is an inherent trade-off between epidemic and deterministic tree-based broadcast primitives. Tree-based approaches have a small message complexity in steady-state but are very fragile in the presence of faults. Gossip, or epidemic, protocols have a higher message complexity but also offer much higher resilience. 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.&lt;/p&gt;
</style></abstract><work-type><style face="normal" font="default" size="100%">{Proceedings Paper}</style></work-type></record></records></xml>