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 dat...

• Type: Journal
• Year: 2010
• Where: MIDDLEWARE
• Authors: Kyungbaek Kim, Sharad Mehrotra, Nalini Venkatasubramanian
• Keywords: Dissemination, Distributed And Parallel Computing, MIDDLEWARE 2010, Multiple Data Paths, Reliable Dissemination