arrow
返回

Efficient and Reliable Application Layer Multicast for Flash Dissemination

delete2014-10-01
delete8
PRE
AI
K
Kyungbaek Kim *
S
Sharad Mehrotra
N
Nalini Venkatasubramanian
DOI:10.1109/TPDS.2013.280delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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). In time-constrained flash dissemination scenarios, e. g. earthquake early warning, where time is of the essence, the reliable extensions of the tree-based ALM using ack-based failure recovery protocols cannot support reliable dissemination in the timeframe needed. In this paper, we propose FaReCast which exploits 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. In order to maintain the M2M ALM structure in a scalable and reliable manner, we develop a DHT-based Distributed Configuration Manager. 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 percent improvement in reliability under 20 percent of failed nodes with no significant increase in latency for over 99 percent of the nodes. Moreover, we notice that FaReCast can reduce the network overhead more than 50 percent by tuning the M2M structure, as compared to the other reliable ALM based disseminations.
Keyword:
Overlay network
flash dissemination
fault resilience
multicast
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
C
Chonnam National University
学者数:
1.7W
论文数: 1.6W
被引数: 1.4W
引用论文

引用论文

Silver(I)-Selective Thioether Ligands. Solution NMR and X-ray Structural Studies on the Interaction of 2,5,8-Trithia[9]-m-cyclophane and Related Ligands with Silver(I)
err2002-05-01
err0
PREAI
errJaume Casabo; Teresa Flor; M. N. Stuart Hill; Hilary A. Jenkins; Joyce C. Lockhart; Stephen J. Loeb; Isobel Romero; Francesc Teixidor
err分享
err收藏
err分享
err收藏
Zwitterionic Phosphorus Ylide Adducts of Boron‐Bridged ansa‐Zirconocene Complexes as Precatalysts for Olefin Polymerization
err2004-08-10
err0
PREAI
errPamela J. Shapiro; Feilong Jiang; Xiaoping Jin; Brendan Twamley; Jasson T. Patton; Arnold L. Rheingold
err分享
err收藏
GuanXinNing Tablet Attenuates Alzheimer’s Disease via Improving Gut Microbiota, Host Metabolites, and Neuronal Apoptosis in Rabbits
err2021-10-28
err0
errOAAI
errFeng Zhang; Yanyun Xu; Liye Shen; Junjie Huang; Songtao Xu; Jiaying Li; Zhichao Sun; Jiangmin He; Minli Chen; Yongming Pan
err分享
err收藏
TRAIL and its receptors as targets for cancer therapy
err2005-08-19
err0
errOAAI
errHideo Yagita; Kazuyoshi Takeda; Yoshihiro Hayakawa; Mark J. Smyth; Ko Okumura
err分享
err收藏
Standardized active measurements on a tier 1 IP backbone
err2003-06-01
err33
PREAI
errCiavattone, L; Morton, A; Ramachandran, G
err分享
err收藏
学者 查看更多内容