Addressing Heterogeneity, Scalability, and Privacy in Layered Multicast Congestion Control

Multicast is attracting a resurgence of interest because it has a potential to address the explosively growing need for efficient streaming of large-volume Internet content. However, to realize the potential, large-scale multicast distribution requires effective congestion control. In this paper, we design SIM, a protocol that combines three distinct mechanisms (Selective participation, Intra-group transmission adjustment, and Menu adaptation) to provide a general solution for efficient fair scalable privacy-preserving multicast congestion control with heterogeneous receivers. Whereas the individual mechanisms have appeared in earlier multicast protocols, our main contribution lies in the cohesive integration of the techniques. SIM achieves such integration by operating the three mechanisms at different timescales and distributing the responsibility for control to different entities in the network. Besides, to instantiate and integrate the three control mechanisms, SIM employs several novel techniques of independent interest. Our extensive evaluation confirms the salient properties of SIM in diverse settings where receiving capabilities are highly heterogeneous, bottleneck capacities fluctuate, bottlenecks migrate, and session membership is dynamic.

[1]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[2]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[3]  Henning Schulzrinne,et al.  Timer reconsideration for enhanced RTP scalability , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  A. Legout,et al.  Fast Convergence for Cumulative Layered Multicast Transmission Schemes , 1999 .

[5]  Dino Farinacci,et al.  PGM Reliable Transport Protocol Specification , 2001, RFC.

[6]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

[8]  Michael K. Reiter,et al.  Crowds: anonymity for Web transactions , 1998, TSEC.

[9]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

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

[11]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[12]  Siddhartha Annapureddy,et al.  Providing Video-on-Demand using Peer-to-Peer Networks , 2006 .

[13]  Cormac J. Sreenan,et al.  A simple loss differentiation approach to layered multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Harrick M. Vin,et al.  The utility of feedback in layered multicast congestion control , 2001, NOSSDAV '01.

[15]  Michael T. Orchard,et al.  Multiple description coding using pairwise correlating transforms , 2001, IEEE Trans. Image Process..

[16]  Luigi Rizzo,et al.  Fairness of a Single-Rate Multicast Congestion Control Scheme , 2001, IWDC.

[17]  Michael Mitzenmacher,et al.  FLID-DL: congestion control for layered multicast , 2002, IEEE J. Sel. Areas Commun..

[18]  Adam Wolisz,et al.  MLDA: a TCP-friendly congestion control framework for heterogeneous multicast environments , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[19]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[20]  Harrick M. Vin,et al.  Multicast Congestion Control with Distrusted Receivers , 2002, Networked Group Communication.

[21]  Jörg Widmer,et al.  Extending equation-based congestion control to multicast applications , 2001, SIGCOMM '01.

[22]  M. Grossglauser,et al.  Distrust and Privacy: Axioms for Multicast Congestion Control , 1999 .

[23]  Mostafa H. Ammar,et al.  Using destination set grouping to improve the performance of window-controlled multipoint connections , 1996, Comput. Commun..

[24]  Wu-chi Feng,et al.  A Survey of Application Layer Techniques for Adaptive Streaming of Multimedia , 2001, Real Time Imaging.

[25]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[26]  Mark Handley,et al.  Designing DCCP: congestion control without reliability , 2006, SIGCOMM 2006.

[27]  Michael Mitzenmacher,et al.  Fine-grained Layered multicast with STAIR , 2006, IEEE/ACM Transactions on Networking.

[28]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[29]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[30]  Harrick M. Vin,et al.  Design of multicast protocols robust against inflated subscription , 2006 .

[31]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[32]  T. V. Lakshman,et al.  Transporting compressed video over ATM networks with explicit rate feedback control , 1997, Proceedings of INFOCOM '97.

[33]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[34]  Scott Shenker,et al.  Uniform versus priority dropping for layered video , 1998, SIGCOMM '98.

[35]  Kadangode K. Ramakrishnan,et al.  SAVE: an algorithm for smoothed adaptive video over explicit rate networks , 1998, IEEE/ACM Trans. Netw..

[36]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[37]  K. K. Ramakrishnan,et al.  IP Backbone Design for Multimedia Distribution: Architecture and Performance , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[38]  Vivek K. Goyal,et al.  Wave and equation based rate control using multicast round trip time , 2002, SIGCOMM.

[39]  Kadangode K. Ramakrishnan,et al.  Addressing Heterogeneity and Scalability in Layered Multicast CongestionControl , 2001 .

[40]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast congestion control scheme , 2000, SIGCOMM.