Congestion control for streaming media

The Internet has assumed the role of the underlying communication network for applications such as file transfer, electronic mail, Web browsing and multimedia streaming. Multimedia streaming, in particular, is growing with the growth in power and connectivity of today's computers. These Internet applications have a variety of network service requirements and traffic characteristics, which presents new challenges to the single best-effort service of today's Internet. TCP, the de facto Internet transport protocol, has been successful in satisfying the needs of traditional Internet applications, but fails to satisfy the increasingly popular delay sensitive multimedia applications. Streaming applications often use UDP without a proper congestion avoidance mechanisms, threatening the well-being of the Internet. This dissertation presents an IP router traffic management mechanism, referred to as Crimson, that can be seamlessly deployed in the current Internet to protect well-behaving traffic from misbehaving traffic and support Quality of Service (QoS) requirements of delay sensitive multimedia applications as well as traditional Internet applications. In addition, as a means to enhance Internet support for multimedia streaming, this dissertation report presents design and evaluation of a TCP-Friendly and streaming-friendly transport protocol called the Multimedia Transport Protocol (MTP). Through a simulation study this report shows the Crimson network efficiently handles network congestion and minimizes queuing delay while providing affordable fairness protection from misbehaving flows over a wide range of traffic conditions. Its addition, our results show that MTP offers streaming performance comparable to that provided by UDP, while doing so under a TCP-Friendly rate.

[1]  Jonathan Walpole,et al.  Supporting low latency TCP-based media streams , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[2]  Luca Delgrossi,et al.  Media scaling for audiovisual communication with the Heidelberg transport system , 1993, MULTIMEDIA '93.

[3]  Eman Salaheddin Hashem,et al.  Analysis of Random Drop for Gateway Congestion Control , 1989 .

[4]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[5]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[6]  Alec Wolman,et al.  Measurement and Analysis of a Streaming Media Workload , 2001, USITS.

[7]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[8]  Wenhua Dou,et al.  Design of a robust active queue management algorithm based on feedback compensation , 2003, SIGCOMM '03.

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

[10]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[11]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[12]  Konstantina Papagiannaki,et al.  Analysis of point-to-point packet delay in an operational network , 2004, IEEE INFOCOM 2004.

[13]  Patrick Thiran,et al.  ABE: providing a low-delay service within best effort , 2001 .

[14]  Cormac J. Sreenan,et al.  mmdump: a tool for monitoring internet multimedia traffic , 2000, CCRV.

[15]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[16]  Andrew S. Tanenbaum,et al.  Computer networks, third edition , 1996 .

[17]  Sally Floyd,et al.  Dynamics of TCP Traffic over ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[18]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM.

[19]  Kevin Jeffay,et al.  Differential congestion notification: taming the elephants , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[20]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[21]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

[22]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[23]  Wu-chi Feng,et al.  A Hysteresis Based Approach for Quality, Frame Rate, and Buffer Management for Video Streaming Using TCP , 2001, MMNS.

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

[25]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

[26]  Martin Arlitt,et al.  A workload characterization study of the 1998 World Cup Web site , 2000, IEEE Netw..

[27]  Jim Kurose,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, SIGMETRICS 2004.

[28]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[29]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[30]  Andrew Smith,et al.  An Informal Management Model for Diffserv Routers , 2002, RFC.

[31]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[32]  Jae Chung,et al.  Rate-based active queue management with priority classes for better video transmission , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[33]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[34]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[35]  V. Hardman,et al.  A survey of packet loss recovery techniques for streaming audio , 1998, IEEE Network.

[36]  Scott Shenker,et al.  Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks , 1998, SIGCOMM '98.

[37]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.0 , 1996, RFC.

[38]  Nichols,et al.  Measurement of Windows Streaming Media , 2004 .

[39]  Sally Floyd,et al.  Identifying the tcp behavior of web servers , 2000, SIGCOMM 2000.

[40]  Steven McCanne,et al.  On improving the fairness of TCP congestion avoidance , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[41]  Kang G. Shin,et al.  Stochastic fair blue: a queue management algorithm for enforcing fairness , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[43]  Kevin Jeffay,et al.  Lightweight active router-queue management for multimedia networking , 1998, Electronic Imaging.

[44]  Yin Zhang,et al.  On the characteristics and origins of internet flow rates , 2002, SIGCOMM '02.

[45]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[46]  Jacobus Van der Merwe,et al.  Streaming Video Traffic : Characterization and Network Impact , 2002 .

[47]  Jae Chung,et al.  BETTER-BEHAVED, BETTER-PERFORMING MULTIMEDIA NETWORKING , 2000 .

[48]  Mark Claypool,et al.  Using redundancy to repair video damaged by network data loss , 1999, Electronic Imaging.

[49]  Wei Wang,et al.  QoS-sensitive transport of real-time MPEG video using adaptive forward error correction , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[50]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

[51]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[52]  Martin Arlitt,et al.  Workload Characterization of the 1998 World Cup Web Site , 1999 .

[53]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM 2001.

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

[55]  Mark Claypool,et al.  Network analysis of Counter-strike and Starcraft , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[56]  Kevin Jeffay,et al.  The effects of active queue management on web performance , 2003, SIGCOMM '03.

[57]  Mark Claypool,et al.  MediaPlayer#8482; versus RealPlayer#8482;: a comparison of network turbulence , 2002, IMW '02.

[58]  Mark Claypool,et al.  Measurements of the congestion responsiveness of windows streaming media , 2004, NOSSDAV '04.

[59]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[60]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[61]  Shankar P. Bhattacharyya,et al.  PI stabilization of first-order systems with time delay , 2001, Autom..

[62]  G. Pal,et al.  Congestion control , 1995 .

[63]  Donald F. Towsley,et al.  Inferring TCP connection characteristics through passive measurements , 2004, IEEE INFOCOM 2004.

[64]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.

[65]  Jonathan Walpole,et al.  Priority-progress streaming for quality-adaptive multimedia , 2001, MULTIMEDIA '01.

[66]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

[67]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[68]  Mark Handley,et al.  Reliable Audio for Use over the Internet , 2006 .

[69]  Jae Chung,et al.  Dynamic-CBT and ChIPS—router support for improved multimedia performance on the Internet , 2000, ACM Multimedia.

[70]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1995, CCRV.

[71]  Fernando Paganini,et al.  A new TCP/AQM for stable operation in fast networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[72]  Keith McCloghrie,et al.  IP MTU discovery options , 1988, RFC.

[73]  Yali Zhu,et al.  FairPlayer or FoulPlayer? - Head to Head Performance of RealPlayer Streaming Video Over UDP versus TCP , 2002 .

[74]  Jill M. Boyce,et al.  Packet loss effects on MPEG video sent over the public Internet , 1998, MULTIMEDIA '98.

[75]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[76]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[77]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

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

[79]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[80]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[81]  Kenneth J. Christensen,et al.  A new adaptive FEC loss control algorithm for voice over IP applications , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[82]  Jennifer C. Hou,et al.  A state feedback control approach to stabilizing queues for ECN-enabled TCP connections , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[83]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[84]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[85]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[86]  Andrew T. Campbell,et al.  Utility-based Network Adaptation for MPEG-4 Systems , 1999 .

[87]  M. Engels,et al.  Congestion Control , 2004 .

[88]  Alan F. Lippman,et al.  Video coding for streaming media delivery on the Internet , 2001, IEEE Trans. Circuits Syst. Video Technol..

[89]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 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).

[90]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[91]  J. P. Ed,et al.  Transmission control protocol- darpa internet program protocol specification , 1981 .

[92]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[93]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[94]  Liang Guo,et al.  The war between mice and elephants , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[95]  Keith W. Ross,et al.  Adaptive rate control for streaming stored fine-grained scalable video , 2002, NOSSDAV '02.

[96]  Mark Claypool,et al.  Improving Multimedia Streaming with Content-Aware Video Scaling , 2002, JCIS.

[97]  Yali Zhu,et al.  MEASUREMENT OF THE CONGESTION RESPONSIVENESS OF REALPLAYER STREAMING VIDEO OVER UDP , 2003 .

[98]  Kang G. Shin,et al.  BLUE: an alternative approach to active queue management , 2001, NOSSDAV '01.

[99]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[100]  M. Hemy MPEG System Streams in Best-Effort Networks , 1999 .

[101]  Kang Li,et al.  TCP-RC: a receiver-centered TCP protocol for delay-sensitive applications , 2005, IS&T/SPIE Electronic Imaging.

[102]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

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

[104]  Saverio Mascolo,et al.  TCP with faster recovery , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[105]  Konstantina Papagiannaki,et al.  Impact of flow dynamics on traffic engineering design principles , 2004, IEEE INFOCOM 2004.

[106]  Kimberly C. Claffy,et al.  Measurement and visualization of internet connectivity and performance , 2001 .

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

[108]  Ellen W. Zegura,et al.  Rainbow fair queueing: fair bandwidth sharing without per-flow state , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[109]  Mark Claypool,et al.  An empirical study of realvideo performance across the internet , 2001, IMW '01.

[110]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003, SIGMETRICS '03.

[111]  Mark Claypool,et al.  Traffic Sensitive Active Queue Management for Improved Multimedia Streaming , 2003, QoS-IP.

[112]  Ratul Mahajan,et al.  Controlling high-bandwidth flows at the congested router , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

[114]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[115]  Claudia Schremmer,et al.  Video-scaling algorithm based on human perception for spatiotemporal stimuli , 2000, IS&T/SPIE Electronic Imaging.

[116]  Jeffrey C. Mogul,et al.  Fragmentation considered harmful , 1987, SIGCOMM '87.

[117]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[118]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[119]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

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

[121]  Jae Chung,et al.  Analysis of active queue management , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[122]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[123]  Venkata N. Padmanabhan,et al.  Some findings on the network performance of broadband hosts , 2003, IMC '03.

[124]  Thomas Phelan Datagram Congestion Control Protocol (DCCP) User Guide , 2005 .

[125]  Paul E. McKenney,et al.  Stochastic fairness queueing , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[126]  Calton Pu,et al.  Player for adaptive MPEG video streaming over the Internet , 1998, Other Conferences.

[127]  Virgílio A. F. Almeida,et al.  A hierarchical characterization of a live streaming media workload , 2006, TNET.