Back to overview

Lightweight, Efficient, Robust Epidemic Dissemination

Type of publication Peer-reviewed
Publikationsform Original article (peer-reviewed)
Author Matos Miguel, Schiavoni Valerio, Felber Pascal, Oliveira Rui, Rivière Etienne,
Project MistNet: An Experimental Peer-to-peer Platform for the Cloud
Show all

Original article (peer-reviewed)

Journal Journal of Parallel and Distributed Computing (JPDC)
Title of proceedings Journal of Parallel and Distributed Computing (JPDC)


Today’s intensive demand for data such as live broadcast or news feeds requires efficient and robust dissemination systems. Traditionally, designs focus on extremes of the efficiency/robustness spectrum by either using structures, such as trees for efficiency or by using loosely-coupled epidemic protocols for robustness. We present Brisa, a hybrid approach combining the robustness of epidemics with the efficiency of structured approaches. Brisa implicitly emerges embedded dissemination structures from an underlying epidemic substrate. The structures’ links are chosen with local knowledge only, but still ensuring connectivity. Failures can be promptly compensated and repaired thanks to the epidemic substrate, and their impact on dissemination delays masked by the use of multiple independent structures. Besides presenting the protocol design, we conduct an extensive evaluation in real environments, analyzing the effectiveness of the structure creation mechanism and its robustness under dynamic conditions. Results confirm Brisa as an efficient and robust approach to data dissemination in large dynamic environments.