A digital fountain approach to asynchronous reliable multicast
Top Cited Papers
- 10 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 20 (8) , 1528-1540
- https://doi.org/10.1109/jsac.2002.803996
Abstract
The proliferation of applications that must reliably distribute large, rich content to a vast number of autonomous receivers motivates the design of new multicast and broadcast protocols. We describe an ideal, fully scalable protocol for these applications that we call a digital fountain. A digital fountain allows any number of heterogeneous receivers to acquire content with optimal efficiency at times of their choosing. Moreover, no feedback channels are needed to ensure reliable delivery, even in the face of high loss rates. We develop a protocol that closely approximates a digital fountain using two new classes of erasure codes that for large block sizes are orders of magnitude faster than standard erasure codes. We provide performance measurements that demonstrate the feasibility of our approach and discuss the design, implementation, and performance of an experimental system.Keywords
This publication has 22 references indexed in Scilit:
- Packet loss correlation in the MBone multicast networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A comparison of server-based and receiver-based local recovery approaches for scalable reliable multicastPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient rate-controlled bulk data transfer using multiple multicast groupsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient erasure correcting codesIEEE Transactions on Information Theory, 2001
- Improving reliable multicast using active parity encoding services (APES)Published by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- TCP-like congestion control for layered multicast data transferPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- A reliable multicast framework for light-weight sessions and application level framingIEEE/ACM Transactions on Networking, 1997
- Effective erasure codes for reliable computer communication protocolsACM SIGCOMM Computer Communication Review, 1997
- A reliable dissemination protocol for interactive collaborative applicationsPublished by Association for Computing Machinery (ACM) ,1995
- Extensions of the birthday surpriseJournal of Combinatorial Theory, 1967