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: conferencePaper
Language:eng
Published: 2007
Subjects:
Online Access:http://hdl.handle.net/1822/38894
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/38894