FaReCast: Fast, Reliable Application Layer Multicast for Flash Dissemination

Abstract : To disseminate messages from a single source to a large number of targeted receivers, a natural approach is the tree-based application layer multicast (ALM). However, in time-constrained flash dissemination scenarios, e.g. earthquake early warning, where time is of the essence, the tree-based ALM has a single point of failure; its reliable extensions using ack-based failure recovery protocols cannot support reliable dissemination in the timeframe needed. In this paper, we exploit path diversity, i.e. exploit the use of multiple data paths, to achieve fast and reliable data dissemination. First, we design a forest-based M2M (Multiple parents-To-Multiple children) ALM structure where every node has multiple children and multiple parents. The intuition is to enable lower dissemination latency through multiple children, while enabling higher reliability through multiple parents. Second, we design multidirectional multicasting algorithms that effectively utilize the multiple data paths in the M2M ALM structure. A key aspect of our reliable dissemination mechanism is that nodes, in addition to communicating the data to children, also selectively disseminate the data to parents and siblings. As compared to trees using traditional multicasting algorithm, we observe an 80% improvement in reliability under 20% of failed nodes with no significant increase in latency for over 99% of the nodes.
Type de document :
Communication dans un congrès
Indranil Gupta; Cecilia Mascolo. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. Springer, Lecture Notes in Computer Science, LNCS-6452, pp.169-190, 2010, Middleware 2010. 〈10.1007/978-3-642-16955-7_9〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01055266
Contributeur : Hal Ifip <>
Soumis le : mardi 12 août 2014 - 12:06:06
Dernière modification le : samedi 25 novembre 2017 - 14:06:40
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 22:40:30

Fichier

farecast_kbkim_final.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Kyungbaek Kim, Sharad Mehrotra, Nalini Venkatasubramanian. FaReCast: Fast, Reliable Application Layer Multicast for Flash Dissemination. Indranil Gupta; Cecilia Mascolo. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. Springer, Lecture Notes in Computer Science, LNCS-6452, pp.169-190, 2010, Middleware 2010. 〈10.1007/978-3-642-16955-7_9〉. 〈hal-01055266〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

68