Data and Documentation
Open Data Policy
FAQ
EN
DE
FR
Suchbegriff
Advanced search
Publication
Back to overview
BRISA: Combining Efficiency and Reliability in Epidemic Data Dissemination
Type of publication
Peer-reviewed
Publikationsform
Proceedings (peer-reviewed)
Publication date
2012
Author
Matos Miguel, Schiavoni Valerio, Felber Pascal, Oliveira Rui, Riviere Etienne,
Project
MistNet: An Experimental Peer-to-peer Platform for the Cloud
Show all
Proceedings (peer-reviewed)
Title of proceedings
26th IEEE International Parallel & Distributed Processing Symposium (IPDPS)
DOI
10.1109/IPDPS.2012.92
Abstract
There is an increasing demand for efficient and robust systems able to cope with today’s global needs for intensive data dissemination, e.g., media content or news feeds. Unfortunately, traditional approaches tend to focus on one end of the efficiency/robustness design spectrum, by either leveraging rigid structures such as trees to achieve efficient distribution, or using loosely-coupled epidemic protocols to obtain robustness. In this paper we present BRISA, a hybrid approach combining the robustness of epidemic-based dissemination with the efficiency of tree-based structured approaches. This is achieved by having dissemination structures such as trees implicitly emerge from an underlying epidemic substrate by a judicious selection of links. These links are chosen with local knowledge only and in such a way that the completeness of data dissemination is not compromised, i.e., the resulting structure covers all nodes. Failures are treated as an integral part of the system as the dissemination structures can be promptly compensated and repaired thanks to the underlying epidemic substrate. Besides presenting the protocol design, we conduct an extensive evaluation in a real environment, analyzing the effectiveness of the structure creation mechanism and its robustness under faults and churn. Results confirm BRISA as an efficient and robust approach to data dissemination in the large scale.
-