Resilient multicast using overlays
- 10 June 2003
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 31 (1) , 102-113
- https://doi.org/10.1145/781027.781041
Abstract
We introduce PRM (Probabilistic Resilient Multicast): a multicast data recovery scheme that improves data delivery ratios while maintaining low end-to-end latencies. PRM has both a proactive and a reactive component; in this paper we describe how PRM can be used to improve the performance of application-layer multicast protocols, especially when there are high packet losses and host failures. Further, using analytic techniques, we show that PRM can guarantee arbitrarily high data delivery ratios and low latency bounds. As a detailed case study, we show how PRM can be applied to the NICE application-layer multicast protocol. We present detailed simulations of the PRM-enhanced NICE protocol for 10,000 node Internet-like topologies. Simulations show that PRM achieves a high delivery ratio ( 5%).Keywords
This publication has 17 references indexed in Scilit:
- A digital fountain approach to asynchronous reliable multicastIEEE Journal on Selected Areas in Communications, 2002
- Scribe: a large-scale and decentralized application-level multicast infrastructureIEEE Journal on Selected Areas in Communications, 2002
- Application-layer multicasting with Delaunay triangulation overlaysIEEE Journal on Selected Areas in Communications, 2002
- A comparison of reliable multicast protocolsMultimedia Systems, 1998
- Parity-based loss recovery for reliable multicast transmissionIEEE/ACM Transactions on Networking, 1998
- A reliable multicast framework for light-weight sessions and application level framingIEEE/ACM Transactions on Networking, 1997
- Reliable multicast transport protocol (RMTP)IEEE Journal on Selected Areas in Communications, 1997
- A comparison of sender-initiated and receiver-initiated reliable multicast protocolsIEEE Journal on Selected Areas in Communications, 1997
- Weighted sums of certain dependent random variablesTohoku Mathematical Journal, 1967
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963