Improving reliable multicast using active parity encoding services

Authors:
Dan Rubenstein;Sneha Kasera;Don Towsley;Jim Kurose
Affiliations:
Department of Electrical Engineering, Columbia University, New York, NY;Mobile Networking Research Department, Bell Laboratories, Holmdel, NJ;Department of Computer Science, University of Massachusetts, Amherst, MA;Department of Computer Science, University of Massachusetts, Amherst, MA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2004

Citing 22
Cited 3

Scalable feedback control for multicast video distribution in the Internet

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Scalable reliable multicast using multiple multicast groups

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Effective erasure codes for reliable computer communication protocols

ACM SIGCOMM Computer Communication Review
A reliable multicast framework for light-weight sessions and application level framing

IEEE/ACM Transactions on Networking (TON)
An error control scheme for large-scale multicast applications

PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
A digital fountain approach to reliable distribution of bulk data

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Scoped hybrid automatic repeat reQuest with forward error correction (SHARQFEC)

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Parity-based loss recovery for reliable multicast transmission

IEEE/ACM Transactions on Networking (TON)
Organizing multicast receivers deterministically by packet-loss correlation

MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
A third-party value-added network service approach to reliable multicast

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scalable feedback for large groups

IEEE/ACM Transactions on Networking (TON)
A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Enabling conferencing applications on the internet using an overlay muilticast architecture

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Informed content delivery across adaptive overlay networks

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Multicast Feedback Suppression Using Representatives

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A cooperative packet recovery protocol for multicast video

ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
Improving Reliable Multicast Using Active Parity Encoding Services (APES)

Improving Reliable Multicast Using Active Parity Encoding Services (APES)
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
A study of proactive hybrid FEC/ARQ and scalable feedback techniques for reliable, real-time multicast

Computer Communications
A comparison of sender-initiated and receiver-initiated reliable multicast protocols

IEEE Journal on Selected Areas in Communications
Reliable multicast transport protocol (RMTP)

IEEE Journal on Selected Areas in Communications

Multicast for multimedia collaborative applications: services and mechanisms

International Journal of Advanced Media and Communication
End-to-end epidemic multicast loss recovery: Analysis of scalability and robustness

Computer Communications
Pangolin: speeding up concurrent messaging for cloud-based social gaming

Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose and evaluate novel reliable multicast protocols that combine active repair service (a.k.a. local recovery) and parity encoding (a.k.a. forward error correction or FEC) techniques. We show that, compared to other repair service protocols, our protocols require less buffer inside the network, maintain the low bandwidth requirements of previously proposed repair service/FEC combination protocols, and reduce the amount of FEC processing at repair servers, moving more of this processing to the end-hosts. We also examine repair service/FEC combination protocols in an environment where loss rates differ across domains within the network. We find that repair services are more effective than FEC at reducing bandwidth utilization in such environments. Furthermore, we show that adding FEC to a repair services protocol not only reduces buffer requirements at repair servers, but also reduces bandwidth utilization in domains with high loss, or in domains with large populations of receivers.