Epidemic Broadcast Trees

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...

Full description

Bibliographic Details
Main Author: Leitão, João (author)
Other Authors: Pereira, José (author), Rodrigues, Luís (author)
Format: report
Language:por
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10451/14105
Country:Portugal
Oai:oai:repositorio.ul.pt:10451/14105