Fast Convergence for Cumulative Layered Multicast Transmission Schemes

A major challenge in the Internet is to deliver live audio/vi deo content with a good quality to large number of receivers. Multicast transmission and cumulative layered transmission are two mechanisms of interest to accomplish this task efficiently. However, protocols using these mecha nisms suffer from low convergence time, lack of interprotocol fairness or TCP-fairness, and loss induced by the jo in experiments. In this paper we define and investigate the properties of a new multicast congestion control protocol for audio/video applications based on a cumulative layered multi cas transmission. The protocol uses Packet Pair to discover the available bandwidth. It converges in the order of one second to the optimal link utilization, induces no loss to discover the available bandwidth, has inter-protoc l fairness and TCP-fairness, and scales with the number of receivers and the number of sessions.

[1]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

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

[3]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[4]  Donald F. Towsley,et al.  The impact of multicast layering on network fairness , 1999, SIGCOMM '99.

[5]  Luigi Rizzo,et al.  Fast Group Management in IGMP , 1998 .

[6]  Srinivasan Keshav.  Congestion control in computer networks , 1991 .

[7]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[8]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[9]  Cormac J. Sreenan,et al.  Stability and Fairness Issues in Layered Multicast , 1999 .

[10]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[11]  Thierry Turletti,et al.  Experiments with a Layered Transmission Scheme over the Internet , 1997 .

[12]  Anujan Varma,et al.  A general methodology for designing efficient traffic scheduling and shaping algorithms , 1997, Proceedings of INFOCOM '97.

[13]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 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).

[14]  R. Sharma,et al.  ThinStreams: an architecture for multicasting layered video , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[15]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[16]  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.

[17]  Lorenzo Vicisano.  Notes on a Cumulative Layered Organisation of Data Packets Across Multiple Streams With Different Ra , 1997 .

[18]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM '96.

[19]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[20]  Arnaud Legout.  Beyond TCP-friendliness: a new paradigm for end-to-end congestion control , 1999 .

[21]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM 1996.