BRISA: Combining Efficiency and Reliability in Epidemic Data Dissemination
Miguel Matos, Valerio Schiavoni, Pascal Felber, Rui Oliveira & Etienne Rivière
| Résumé |
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. |
| Mots-clés |
|
| Citation | M. Matos, et al., "BRISA: Combining Efficiency and Reliability in Epidemic Data Dissemination," in Proceedings of the 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS'12), Shangai, China, 2012. |
| Type | Actes de congrès (Anglais) |
| Nom de la conférence | Proceedings of the 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS'12) (Shangai, China) |
| Date de la conférence | 21-5-2012 |
| URL | http://dx.doi.org/10.1109/IPDPS.2012.92 |
| Liée au projet | MistNet: An Experimental Peer-to-peer Platform for the Cloud |