Open-loop rate control for real-time video streaming: analysis of binomial algorithms

Emerging real-time streaming applications often rely on rate-based flow control. However, congestion control for rate-based applications is typically dismissed as being not viable due to the common notion that "open-loop" congestion control is simply "difficult." This paper sheds new light on the performance of binomial NACK-based (i.e., rate-based) congestion control and measures the amount of "difficulty" inherently present in such protocols. Even though previous work proposed several new congestion control methods for real-time streaming, our analysis shows that traditional additive-increase, multiplicative-decrease (AIMD) schemes possess the best packet-loss scalability among all proposed TCP-friendly schemes, especially when used in rate-based applications. We further confirmed our analytical results in a number of experiments using MPEG-4 Fine-Granular Scalable (FGS) streaming over a Cisco testbed.

[1]  Yang Richard Yang,et al.  General AIMD congestion control , 2000, Proceedings 2000 International Conference on Network Protocols.

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

[3]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[4]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[5]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[6]  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).

[7]  Kang-Won Lee,et al.  A Comparison of End-to-End Congestion Control Algorithms : The Case of AIMD and AIPD , 2001 .

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

[9]  Deepak Bansal,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM.

[10]  A. Mena,et al.  An empirical study of real audio traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[12]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Kang-Won Lee,et al.  Scalable service differentiation using purely end-to-end mechanisms: features and limitations , 2004, Comput. Networks.

[14]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

[15]  Kang-Won Lee,et al.  A comparison of two popular end-to-end congestion control algorithms: the case of AIMD and AIPD , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[16]  R. Rejaie.  RAP: End-to-end Rate Based Control for Real Time Streams in the Internet , 2003, INFOCOM 1999.

[17]  Kang-Won Lee,et al.  An integrated source coding and congestion control framework for video streaming in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Deepak Bansal,et al.  Binomial congestion control algorithms , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Mark Handley,et al.  A Comparison of Equation-Based and AIMD Congestion Control , 2000 .

[21]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.