Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control

Layered video multicast with retransmissions (LVMR) is a system for distributing video using layered coding over the Internet. The two key contributions of the system are: (1) improving the quality of reception within each layer by retransmitting lost packets given an upper bound on recovery time and applying an adaptive playback point scheme to help achieve more successful retransmission, and (2) adapting to network congestion and heterogeneity using hierarchical rate control mechanism. This paper concentrates on the rate control aspects of LVMR. In contrast to the existing sender-based and receiver-based rate control in which the entire information about network congestion is either available at the sender (in sender-based approach) or replicated at the receivers (in receiver-based approach), the hierarchical rate control mechanism distributes the information between the sender, receivers, and some agents in the network in such a way that each entity maintains only the information relevant to itself. In addition to that, the hierarchical approach enables intelligent decisions to be made in terms of conducting concurrent experiments and choosing one of several possible experiments at any instant of time based on minimal state information at the agents in the network. Protocol details are presented in the paper together with experimental and simulation results to back our claims.

[1]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[2]  Riccardo Bettati,et al.  Connection Establishment for Multi-Party Real-Time Communication , 1995, NOSSDAV.

[3]  Mostafa H. Ammar,et al.  Bandwidth control for replicated-stream multicast video distribution , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[4]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[5]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.

[6]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[7]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[8]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[9]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM.

[10]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  Sanjoy Paul Layered Video Multicast with Retransmission (LVMR) , 1998 .

[12]  Xue Li,et al.  Layered video multicast with retransmission (LVMR): evaluation of error recovery schemes , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[13]  Anindo Banerjea,et al.  Network support for multimedia: a discussion of the Tenet approach , 1994 .

[14]  Thierry Turletti,et al.  A rate control mechanism for packet video in the Internet , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.