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...
Main Author: | |
---|---|
Other Authors: | , |
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 |