Video over TCP with receiver-based delay control

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.
• 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.
• 3: D.-M. Chiu , R. Jain, Analysis of the increase and decrease algorithms for congestion avoidance in computer networks, Computer Networks and ISDN Systems, v.17 n.1, p.1-14, June 10, 1989 [doi>10.1016/0169-7552(89)90019-6]
• 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: Sally Floyd , Van Jacobson, Traffic phase effects in packet-switched gateways, ACM SIGCOMM Computer Communication Review, v.21 n.2, p.26-42, April 1991 [doi>10.1145/122419.122421]
• 6: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 7: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 8: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 9: V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.314-329, August 1988
• 10: Jain, R. "Congestion control in computer networks: issues and trends," IEEE Network, 4(3), May 1990, p. 24-30.
• 11: Hemant Kanakia , Partho P. Mishra , Amy Reibman, An adaptive congestion control scheme for real-time packet video transport, Conference proceedings on Communications architectures, protocols and applications, p.20-31, September 13-17, 1993, San Francisco, California, United States
• 12: Srisankar Kunniyur , R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.123-134, August 2001, San Diego, California, United States
• 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: S. McCanne , M. Vetterli, Joint source/channel coding for multicast packet video, Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1, p.25, October 23-26, 1995
• 17: Steven Ray Mccanne , Martin Vetterli, Scalable compression and transmission of internet multicast video, 1996
• 18: Ivan Tam Ming-Chit , Du Jinsong , Weiguo Wang, Improving TCP performance over asymmetric networks, ACM SIGCOMM Computer Communication Review, v.30 n.3, p.45-54, July 2000 [doi>10.1145/382179.383017]
• 19: Ramakrishnan, K.K., and Floyd, S. "A Proposal to add explicit congestion notification (ECN) to IP," RFC 2481.
• 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: Stefan Savage , David Wetherall , Anna Karlin , Tom Anderson, Practical network support for IP traceback, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.295-306, August 28-September 01, 2000, Stockholm, Sweden
• 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: W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 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.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Management