Balancing video on demand flows over links with heterogeneous delays

ABSTRACT

The popularity of Video on Demand (VoD) services has recently grown to unprecedented levels. Even if UDP is often considered the standard transport protocol for video streaming, TCP is often used for VoD since its reliability, congestion control, and resilience to the presence of firewalls/NATs on the link. Unfortunately, poor video quality, frequent playback pauses, and delays due to slow frame buffering are still annoying users engaged in long RTT connections, both wired and wireless, with the server. This is due to the ack-based mechanism that increases the TCP's congestion window, which leads to RTT-unfairness. As a practical consequence, if a VoD user is experiencing long RTTs while sharing the channel with another VoD user whose connection has small RTTs, the former will see a very slow progression of its video until the latter is done. In this paper, we propose the use of TCP Libra on VoD servers to resolve this RTT-unfairness issue, thus providing an efficient VoD service to any user, regardless of her/his RTTs.

REFERENCES

• 1: 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]
• 2: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 3: Kaixin Xu , Mario Gerla , Lantao Qi , Yantai Shu, Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938988]
• 4: Charles Krasic , Kang Li , Jonathan Walpole, The Case for Streaming Multimedia with TCP, Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems, p.213-218, September 04-07, 2001
• 5: Pai-Hsiang Hsiao , H. T. Kung , Koan-Sin Tan, Video over TCP with receiver-based delay control, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.199-208, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378372]
• 6: H. Shimonishi, T. Hama, T. Murase. TCP Congestion Control Enhancements for Streaming Media. In Proc. of IEEE CCNC 2007, Las Vegas, NV, USA, 2007.
• 7: P. Mehra, C. De Vleeschouwer, A. Zakhor. Receiver-Driven Bandwidth Sharing for TCP and its Application to Video Streaming. IEEE Trans. on Multimedia, 7(4):740--752, 2005.
• 8: G. Marfia, C. Palazzi, G. Pau, M. Gerla, M. Y. Sanadidi, M. Roccetti. TCP Libra: Exploring RTT-fairness for TCP. Technical Report UCLA-CSD TR-050037, UCLA, Computer Science Dept., Los Angeles, CA, 2005.
• 9: Rohit Kapoor , Ling-Jyh Chen , Li Lao , Mario Gerla , M. Y. Sanadidi, CapProbe: a simple and accurate capacity estimation technique, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 10: Constantinos Dovrolis , Parameswaran Ramanathan , David Moore, Packet-dispersion techniques and a capacity-estimation methodology, IEEE/ACM Transactions on Networking (TON), v.12 n.6, p.963-977, December 2004 [doi>10.1109/TNET.2004.838606]
• 11: C. Marcondes, A. Persson, L.-J. Chen, M. Y. Sanadidi, M. Gerla. TCP Probe: a TCP with Built-in Path Capacity Estimation. In Proc. of the 8th IEEE Global Internet Symposium, Miami, FL, USA, 2005.
• 12: A. Aggarwal, S. Savage, T. Anderson. Understanding the Performance of TCP Pacing. In Proc. of INFOCOM 2000, Tel Aviv, Israel, 2000, pp. 1157--1165.
• 13: Saverio Mascolo , Claudio Casetti , Mario Gerla , M. Y. Sanadidi , Ren Wang, TCP westwood: Bandwidth estimation for enhanced transport over wireless links, Proceedings of the 7th annual international conference on Mobile computing and networking, p.287-297, July 2001, Rome, Italy [doi>10.1145/381677.381704]
• 14: W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 15: The Network Simulator -- ns-2. http://www.isi.edu/nsnam/ns/
• 16: R. Jain, D. Chiu, W. Hawe. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. Technical Report TR-301, DEC Research Labs, 1984.

INDEX TERMS

Keywords:
RTT-fairness, TCP, video on demand