Epidemic Broadcast Trees

@article{Leito2007EpidemicBT,
  title={Epidemic Broadcast Trees},
  author={Jo{\~a}o Leit{\~a}o and Jos{\'e} Orlando Pereira and Lu{\'i}s E. T. Rodrigues},
  journal={2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007)},
  year={2007},
  pages={301-310}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 75 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 54 extracted citations

BRISA: Combining Efficiency and Reliability in Epidemic Data Dissemination

2012 IEEE 26th International Parallel and Distributed Processing Symposium • 2012
View 8 Excerpts
Highly Influenced

Selective Hearing: An Approach to Distributed, Eventually Consistent Edge Computation

2015 IEEE 34th Symposium on Reliable Distributed Systems Workshop (SRDSW) • 2015
View 3 Excerpts
Highly Influenced

Survey on Broadcast Algorithms for Mobile Ad Hoc Networks

ACM Comput. Surv. • 2015
View 2 Excerpts
Highly Influenced

75 Citations

0510'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 24 references

Emergent Structure in Unstructured Epidemic Multicast

37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07) • 2007
View 1 Excerpt

HyParView: A Membership Protocol for Reliable Gossip-Based Broadcast

37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07) • 2007
View 7 Excerpts

CREW: A Gossip-based Flash-Dissemination System

26th IEEE International Conference on Distributed Computing Systems (ICDCS'06) • 2006
View 1 Excerpt

Low latency probabilistic broadcast in wide area networks

Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004. • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…