Article

Video over TCP with receiver-based delay control

Authors:

Pai-Hsiang Hsiao,

Koan-Sin TanAuthors Info & Claims

NOSSDAV '01: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video

Pages 199 - 208

https://doi.org/10.1145/378344.378372

Published: 01 January 2001 Publication History

Abstract

Unicasting video streams over TCP connections is a challenging problem because video sources cannot normally adapt to delay and throughput variations of TCP connections. This paper points out a direction on how TCP can be modified such that TCP connections can carry hierarchically-encoded layered video streams well, while being friendly to other competing flows. The method is calledReceiver-based Delay Control(RDC). Under RDC, a TCP connec?tion can slow down its transmission rate to avoid congestion by delaying ACK packet generation at the TCP receiver based on notifications from routers. The paper presents the principle behind RDC, argue that it is TCP-friendly, describe an implementation that uses 1-bit congestion notification from routers, and give our simulation results.

References

[1]

Allman, M., Paxson, V., and Stevens, W. R. "TCP congestion control," RFC 2581, April 1999.

Digital Library

[2]

Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L. "Recommendations on queue management and congestion avoidance in the Internet," RFC 2309, April 1998.

Digital Library

[3]

Chiu, D., and Jain, R. "Analysis of the increase and decrease algorithm for congestion avoidance in computer networks," Journal of Computer Networks and ISDN, 17(1), June 1989, p. 1-14.

Digital Library

[4]

Demers, A., Keshav, S., and Shenker, S. "Analysis and simulation of a fair queueing algorithm," Internetworking: Research and Experience, Volume 1, 1990, p. 3-26.

[5]

Floyd, S., and Jacobson, V. "Traffic phase effects in packetswitched gateways," Computer Communication Review, V.21 N.2, April 1991.

Digital Library

[6]

Floyd, S., and Jacobson, V. "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, V.1 N.4, August 1993, p. 397-413.

Digital Library

[7]

Floyd, S. "TCP and explicit congestion notification," ACM Computer Communication Review, V. 24 N. 5, October 1994, p. 10-23.

Digital Library

[8]

Floyd, S., Handley, M., Padhye, J., and Widmer, J. "Equation-based congestion control for unicast applications," In Proceedings of the 2000 ACM SIGCOMM Annual Technical Conference, August 2000.

Digital Library

[9]

Jacobson, V. "Congestion avoidance and control," Computer Communication Review, 18(4), 1988, p. 314-329.

Digital Library

[10]

Jain, R. "Congestion control in computer networks: issues and trends," IEEE Network, 4(3), May 1990, p. 24-30.

Digital Library

[11]

Kanakia, H., Mishra, P. P., and Reibman, A. "An adaptive congestion control scheme for real-time packet video transport," In Proceedings of the 1993 ACM SIGCOMM Annual Technical Conference, September 1993.

Digital Library

[12]

Kunniyur, S., and Srikant, R. "Analysis and design of an adaptive virtual queue algorithm for active queue management," To appear in the Proceedings of ACM SIGCOMM 2001.

Digital Library

[13]

Lee, J.-Y., Kim, T.-H., and Ko, S.-J. "Motion prediction based on temporal layering for layered video coding," In Proceedings of the ITC-CSCC, 1:245-248, July 1998.

[14]

Lin, D., and Kung, H. T. "TCP fast recovery strategies: analysis and improvements," In Proceedings of the IEEE INFO- COM'98, April 1998.

[15]

Mahdavi, J., and Floyd, S. "TCP-friendly unicast rate-based flow control,' Note sent to end2end-interest mailing list, January 1997.

[16]

McCanne, S., and Vetterli, M. "Joint source/channel coding for multicast packet video," In Proceedings of the IEEE International Conference on Image Processing, October 1995, p. 776-785.

Digital Library

[17]

McCanne, S. "Scalable compression and transmission of Internet multicast video," Ph.D. thesis, University of California Berkeley, UCB/CSD-96-928, December 1996.

Digital Library

[18]

Ming-Chit, I.T., Jinsong, D., and Wang, W. "Improving TCP performance over asymmetric networks,' ACM Communication Computer Review, July 2000.

Digital Library

[19]

Ramakrishnan, K.K., and Floyd, S. "A Proposal to add explicit congestion notification (ECN) to IP," RFC 2481.

Digital Library

[20]

Rejaie, R., Handley, M., and Estrin, D. "Quality adaptation for unicast audio and video," In Proceedings of the 1999 ACMSIGCOMMAnnual Technical Conference, September 1999.

[21]

Savage, S., Wetherall, D., Karlin, A., and Anderson, T. "Practical network support for IP traceback," In Proceedings of the 2000 ACM SIGCOMM Annual Technical Conference, August 2000, p. 295-306.

Digital Library

[22]

Spring, N. T., Chesire, M., Berryman, M., Sahasranaman, V., Anderson, T., Bershad, B. "Receiver based management of low bandwidth access links," In Proceedings of the IEEE INFOCOM 2000, March 2000.

[23]

Stevens, W. R. "TCP/IP Illustrated, Volume 1: The Protocols," Addison-Wesley, Reading, MA, USA, 1994.

Digital Library

[24]

Turletti, T., Fosse-Parisis, S., and Bolot, J. "Experiments with a layered transmission scheme over the Internet," Research report, INRIA, B.P.93, Sophia-Antipolis Cedex, France, November 1997.

[25]

UCB/LBL/VINT. "Network simulator - ns," http:// www.isi.edu/nsnam/ns/.

[26]

Vishwanath, M., and Chou, P. "An efficient algorithm for hierarchical compression of video," In Proceedings of the IEEE International Conference on Image Processing, November 1994.

Cited By

Nguyen QNguyen DNgoc NThang T(2015)Receiver-based bandwidth sharing for streaming client with multiple connections2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS)10.1109/NICS.2015.7302202(254-258)Online publication date: Sep-2015
https://doi.org/10.1109/NICS.2015.7302202
Havey DChertov RAlmeroth KClaypool MGriwodz C(2012)Receiver driven rate adaptation for wireless multimedia applicationsProceedings of the 3rd Multimedia Systems Conference10.1145/2155555.2155582(155-166)Online publication date: 22-Feb-2012
https://dl.acm.org/doi/10.1145/2155555.2155582
Akhshabi SBegen ADovrolis CBegen AMayer-Patel K(2011)An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTPProceedings of the second annual ACM conference on Multimedia systems10.1145/1943552.1943574(157-168)Online publication date: 23-Feb-2011
https://dl.acm.org/doi/10.1145/1943552.1943574
Show More Cited By

Index Terms

Video over TCP with receiver-based delay control
1. Networks
  1. Network architectures
  2. Network protocols

Recommendations

TCP with sender-based delay control

This paper describes a congestion control method for TCP that adjusts the transmission rate of a TCP connection by changing not only the congestion window size as in normal TCP, but also by delaying the transmission of packets at the sender. We refer to ...
Delay-based congestion avoidance for TCP

The set of TCP congestion control algorithms associated with TCP/Reno (e.g., slow-start and congestion avoidance) have been crucial to ensuring the stability of the Internet. Algorithms such as TCP/NewReno (which has been deployed) and TCP/Vegas (which ...
Delay-based TCP congestion avoidance: A network calculus interpretation and performance improvements

In delay-based TCP congestion avoidance mechanisms, a source adjusts its window size to adapt to changes in network conditions as measured through changing queueing delays. Although network calculus (NC) has been used to study window flow control and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '01: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video

January 2001

187 pages

ISBN:1581133707

DOI:10.1145/378344

Editor:
Jason Nieh

Copyright © 2001 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

NOSSDAV01

Sponsor:

NOSSDAV01: The 11th International Workshop on Network and Operating Systems Support for digital Audio and Video

New York, Port Jefferson, USA

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nguyen QNguyen DNgoc NThang T(2015)Receiver-based bandwidth sharing for streaming client with multiple connections2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS)10.1109/NICS.2015.7302202(254-258)Online publication date: Sep-2015
https://doi.org/10.1109/NICS.2015.7302202
Havey DChertov RAlmeroth KClaypool MGriwodz C(2012)Receiver driven rate adaptation for wireless multimedia applicationsProceedings of the 3rd Multimedia Systems Conference10.1145/2155555.2155582(155-166)Online publication date: 22-Feb-2012
https://dl.acm.org/doi/10.1145/2155555.2155582
Akhshabi SBegen ADovrolis CBegen AMayer-Patel K(2011)An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTPProceedings of the second annual ACM conference on Multimedia systems10.1145/1943552.1943574(157-168)Online publication date: 23-Feb-2011
https://dl.acm.org/doi/10.1145/1943552.1943574
Guo XLiu JLian S(2011)Real-time video streaming over multipath in multi-hop wireless networksMultimedia Systems10.1007/s00530-010-0210-017:4(287-297)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1007/s00530-010-0210-0
Kuschnig RKofler IHellwagner HFeng WMayer-Patel K(2010)An evaluation of TCP-based rate-control algorithms for adaptive internet streaming of H.264/SVCProceedings of the first annual ACM SIGMM conference on Multimedia systems10.1145/1730836.1730856(157-168)Online publication date: 22-Feb-2010
https://dl.acm.org/doi/10.1145/1730836.1730856
Marfia GPalazzi CPau GGerla MSanadidi MRoccetti MDagiuklas TSklavos N(2007)Balancing video on demand flows over links with heterogeneous delaysProceedings of the 3rd international conference on Mobile multimedia communications10.5555/1385289.1385316(1-6)Online publication date: 27-Aug-2007
https://dl.acm.org/doi/10.5555/1385289.1385316
Sharman RRamanna SRamesh RGopal R(2007)Cache architecture for on-demand streaming on the WebACM Transactions on the Web10.1145/1281480.12814831:3(13-es)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1145/1281480.1281483
Argyriou A(2007)Real-time and rate-distortion optimized video streaming with TCPImage Communication10.1016/j.image.2007.01.00122:4(374-388)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1016/j.image.2007.01.001
El Al ASaadawi TLee M(2006)Supporting Real-Time Video in SCTP NetworksMILCOM 200610.1109/MILCOM.2006.302104(1-7)Online publication date: Oct-2006
https://doi.org/10.1109/MILCOM.2006.302104
Argyriou A(2006)Using Rate-Distortion Metrics for Real-Time Internet Video Streaming with TCP2006 IEEE International Conference on Multimedia and Expo10.1109/ICME.2006.262831(1517-1520)Online publication date: Dec-2006
https://doi.org/10.1109/ICME.2006.262831
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten