research-article

Low-latency adaptive streaming over tcp

Authors:

Charles Krasic,

Jonathan WalpoleAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 4, Issue 3

Article No.: 20, Pages 1 - 20

https://doi.org/10.1145/1386109.1386113

Published: 18 September 2008 Publication History

Abstract

Media streaming over TCP has become increasingly popular because TCP's congestion control provides remarkable stability to the Internet. Streaming over TCP requires adapting to bandwidth availability, but unforunately, TCP can introduce significant latency at the application level, which causes unresponsive and poor adaptation. This article shows that this latency is not inherent in TCP but occurs as a result of throughput-optimized TCP implementations. We show that this latency can be minimized by dynamically tuning TCP's send buffer. Our evaluation shows that this approach leads to better application-level adaptation and it allows supporting interactive and other low-latency applications over TCP.

References

[1]

Allman, M. 2003. TCP congestion control with appropriate byte counting (ABC). Internet RFC 3465.

Digital Library

[2]

Allman, M., Paxson, V., and Stevens, W. 1999. TCP congestion control. Internet RFC 2581.

Digital Library

[3]

Bansal, D., Balakrishnan, H., Floyd, S., and Shenker, S. 2001. Dynamic behavior of slowly-responsive congestion control algorithms. In Proceedings of the ACM SIGCOMM. ACM, New York.

Digital Library

[4]

Clark, D. D., and Tennenhouse, D. L. 1990. Architectural considerations for a new generation of protocols. In Proceedings of the ACM SIGCOMM. ACM, New York. 200--208.

Digital Library

[5]

Feng, W., Kandlur, D. D., Saha, D., and Shin, K. S. 1997. Techniques for eliminating packet loss in congested TCP/IP networks. Tech. Rep. CSE-TR-349-97, Univ. Michigan. Nov.

[6]

Feng, W., Liu, M., Krishnaswami, B., and Prabhudev, A. 1999. A priority-based technique for the best-effort delivery of stored video. In Proceedings of the SPIE Multimedia Computing and Networking Conference. 286--300.

[7]

Floyd, S., Handley, M., and Kohler, E. 2002. Problem statement for DCP. Work in progress, IETF Internet Draft draft-floyd-dcp-problem-00.txt, expires Aug 2002.

[8]

Floyd, S., Handley, M., Padhye, J., and Widmer, J. 2000. Equation-based congestion control for unicast applications. In Proceedings of the ACM SIGCOMM. ACM, New York. 43--56.

Digital Library

[9]

Floyd, S. and Jacobson, V. 1993. Random early detection gateways for congestion avoidance. ACM/IEEE Trans. Netw. 1, 4 (Aug.), 397--413.

Digital Library

[10]

Goel, A., Krasic, C., Li, K., and Walpole, J. 2002. Supporting low latency TCP-based media streams. In Proceedings of the International Workshop on Quality of Service (IWQoS). 193--203.

[11]

Huffaker, B., Fomenkov, M., Moore, D., and Claffy, K. C. 2001. Macroscopic analyses of the infrastructure: Measurement and visualization of internet connectivity and performance. In Proceedings of the workshop on Passive and Active Measurements (PAM2001).

[12]

Hurley, P. and Le Boudec, J. Y. 1999. A proposal for an asymmetric best-effort service. In Proceedings of the International Workshop on Quality of Service (IWQoS). 132--134.

[13]

Iannaccone, G., May, M., and Diot, C. 2001. Aggregate traffic performance with active queue management and drop from tail. ACM Comput. Commun. Rev. 31, 3 (July), 4--13.

Digital Library

[14]

ITU. 1993. Transmission Systems and Media, General Recommendation on the Transmission Quality for an Entire International Telephone Connection; One-Way Transmission Time. Geneva, Switzerland. Recommendation G.114, Telecommunication Standardization Sector of ITU.

[15]

Kohler, E., Handley, M., and Floyd, S. 2006. Datagram congestion control protocol (DCCP). Internet RFC 4340.

[16]

Kozuch, M. and Satyanarayanan, M. 2002. Internet Suspend/Resume. In Proceedings of the Workshop on Mobile Computing Systems and Applications. 40--48.

Digital Library

[17]

Krasic, C., Walpole, J., and Feng, W. 2003. Quality-adaptive media streaming by priority drop. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV). 112--121.

Digital Library

[18]

Mathis, M., Mahdavi, J., Floyd, S., and Romanow, A. 1996. TCP selective acknowledgment options. Internet RFC 2018.

Digital Library

[19]

Mathis, M., Semke, J., Mahdavi, J., and Lahey, K. 1999. Rate-halving algorithm for TCP congestion control. http://www.psc.edu/networking/ftp/papers/draft-ratehalving.txt.

[20]

McCann, J., Deering, S., and Mogul, J. 1996. Path MTU discovery for IP version 6. Internet RFC 1981.

Digital Library

[21]

NetMeeting. Windows Netmeeting. http://www.microsoft.com/netmeeting, viewed in Jun 2002.

[22]

NISTnet. The NIST network emulation tool. http://www.antd.nist.gov/itg/nistnet, viewed in Jun 2002.

[23]

Nonnenmacher, J., Biersack, E. W., and Towsley, D. 1998. Parity-based loss recovery for reliable multicast transmission. ACM/IEEE Trans. Netw. 6, 4, 349--361.

Digital Library

[24]

Ramakrishnan, K., Floyd, S., and Black, D. 2001. The addition of explicit congestion notification (ECN) to IP. Internet RFC 3168.

Digital Library

[25]

RealVNC Limited. 2002. Realvnc. http://www.realvnc.com.

[26]

Rejaie, R., Handley, M., and Estrin, D. 1999. Quality adaptation for congestion controlled video playback over the internet. In Proceedings of the ACM SIGCOMM. ACM, New York. 189--200.

Digital Library

[27]

Rizzo, L. 1997. Effective erasure codes for reliable computer communication protocols. ACM Comput. Commun. Rev. 27, 2 (Apr.), 24--36.

Digital Library

[28]

Salim, J. H. and Almed, U. 2000. Performance evaluation of explicit congestion notification (ECN) in IP networks. Internet RFC 2884.

Digital Library

[29]

Semke, J., Mahdavi, J., and Mathis, M. 1998. Automatic TCP buffer tuning. In Proceedings of the ACM SIGCOMM. ACM, New York. 315--323.

Digital Library

[30]

Shenker, S., Zhang, L., and Clark, D. 1991. Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic. In Proceedings of the ACM SIGCOMM. ACM, New York. 133--147.

Digital Library

[31]

Skype. Skype. http://www.skype.com/.

[32]

Stewart, R., Xie, Q., Morneault, K., Sharp, C., Schwarzbauer, H., Taylor, T., Rytina, I., Kalla, M., Zhang, L., and Paxson, V. 2000. Stream control transmission protocol. Internet RFC 2960.

Digital Library

[33]

Yang, Y. R., and Lam, S. S. 2000. General aimd congestion control. Tech. Rep. TR-2000-09, University of Texas at Austin. Austin, TX, May.

Digital Library

Cited By

Bulfone ADrioli CFerrin GForesti G(2020)A scalable system for the monitoring of video transmission components in delay-sensitive networked applicationsMultimedia Tools and Applications10.1007/s11042-020-08743-779:25-26(18727-18745)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s11042-020-08743-7
Demoulin HVasilakis NSonchack JPedisich ILiu VLoo BPhan LSmith JZhang I(2019)TMCProceedings of the 3rd Asia-Pacific Workshop on Networking10.1145/3343180.3343194(15-21)Online publication date: 17-Aug-2019
https://dl.acm.org/doi/10.1145/3343180.3343194
Im YRahimzadeh PShouse BPark SJoe-Wong CLee KHa S(2019)I Sent ItProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303961(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303961
Show More Cited By

Index Terms

Low-latency adaptive streaming over tcp
1. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management
        Buffering

Recommendations

Interactions between HTTP adaptive streaming and TCP
NOSSDAV '12: Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video

HTTP adaptive streaming (HAS) is quickly becoming a popular mechanism for delivering on-demand video content over the Internet. The chunked transmission and application-layer adaptation create a very different traffic pattern than traditional ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Analytic models for the latency and steady-state throughput of TCP tahoe, Reno, and SACK

Continuing the process of improvements made to TCP through the addition of new algorithms in Tahoe and Reno, TCP SACK aims to provide robustness to TCP in the presence of multiple losses from the same window. In this paper we present analytic models to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 4, Issue 3

August 2008

136 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/1386109

Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2008

Accepted: 01 October 2007

Revised: 01 November 2005

Received: 01 June 2005

Published in TOMM Volume 4, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
867
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 24 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bulfone ADrioli CFerrin GForesti G(2020)A scalable system for the monitoring of video transmission components in delay-sensitive networked applicationsMultimedia Tools and Applications10.1007/s11042-020-08743-779:25-26(18727-18745)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s11042-020-08743-7
Demoulin HVasilakis NSonchack JPedisich ILiu VLoo BPhan LSmith JZhang I(2019)TMCProceedings of the 3rd Asia-Pacific Workshop on Networking10.1145/3343180.3343194(15-21)Online publication date: 17-Aug-2019
https://dl.acm.org/doi/10.1145/3343180.3343194
Im YRahimzadeh PShouse BPark SJoe-Wong CLee KHa S(2019)I Sent ItProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303961(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303961
Varisetty TFidler MUeberheide MMagnor M(2018)On the Delay Performance of Browser-based Interactive TCP Free-viewpoint Streaming2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696869(1-9)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696869
Palmer MKrüger TChandrasekaran BFeldmann A(2018)The QUIC Fix for Optimal Video StreamingProceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC10.1145/3284850.3284857(43-49)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3284850.3284857
Kogias MBugnion E(2018)Flow control for Latency-Critical RPCsProceedings of the 2018 Afternoon Workshop on Kernel Bypassing Networks10.1145/3229538.3229541(15-21)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3229538.3229541
Ansari NHan T(2017)ReferencesGreen Mobile Networks10.1002/9781119125099.refs(279-297)Online publication date: 25-Mar-2017
https://doi.org/10.1002/9781119125099.refs
Ariyasinghe LHuang ZHaibo Zhang Eyers D(2016)VPAP: VBR Pattern Aware Playback Buffering for video streaming2016 26th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ATNAC.2016.7878782(53-58)Online publication date: Dec-2016
https://doi.org/10.1109/ATNAC.2016.7878782
Tao Han Ansari NMingquan Wu Yu H(2013)On Accelerating Content Delivery in Mobile NetworksIEEE Communications Surveys & Tutorials10.1109/SURV.2012.100412.0009415:3(1314-1333)Online publication date: Nov-2014
https://doi.org/10.1109/SURV.2012.100412.00094
Chin-Feng Lai Han-Chieh Chao Ying-Xun Lai Jiafu Wan (2013)Cloud-assisted real-time transrating for http live streamingIEEE Wireless Communications10.1109/MWC.2013.654928420:3(62-70)Online publication date: Jun-2013
https://doi.org/10.1109/MWC.2013.6549284
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents