ABSTRACT
This paper presents a general design strategy for streaming media applications in best effort computing and networking environments. Our target application is video on demand using personal computers and the Internet. In this scenario, where resource reservations and admission control mechanisms are not generally available, effective streaming must be able to adapt in a responsive and graceful manner. The design strategy we propose is based on a single simple idea, priority data dropping, or priority drop for short. We evaluate the efficacy of priority drop as an adaptation tool in the video and networking domains. Our technical contribution with respect to video is to show how to express adaptation policies and how to do priority-mapping, an automatic translation from adaptation policies to priority assignments on the basic units of video. For the networking domain, we present priority-progress streaming, a real-time best-effort streaming protocol. We have implemented and released a prototype video streaming system that incorporates priority-drop video, priority mapping, and priority-progress streaming. Our system demonstrates a simple encode once, stream anywhere model where a single video source can be streamed across a wide range of network bandwidths, on networks saturated with competing traffic, all the while maintaining real-time performance and gracefully adapting quality.
- B. Birney. Intelligent Streaming. http://msdn.microsoft.com/, October 2000.Google Scholar
- S. Cen, C. Pu, R. Staehli, C. Cowan, and J. Walpole. A Distributed Real-Time MPEG Video Audio Player. In Network and Operating System Support for Digital Audio and Video, pages 142--153, 1995. Google ScholarDigital Library
- W. chi Feng, M. Liu, B. Krishnaswami, and A. Prabhudev. A Priority-Based Technique for the Best-Effort Delivery of Stored Video. In SPIE/IS&T Multimedia Computing and Networking 1999, San Jose, California, January 1999.Google Scholar
- G. Conklin, G. Greenbaum, K. Lillevold, and A. Lippman. Video Coding for Streaming Media Delivery on the Internet. IEEE Transactions on Circuits and Systems for Video Technology, 11(3), March 2001. Google ScholarDigital Library
- M. E. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE\slash ACM Transactions on Networking, 5(6):835--846, 1997. Google ScholarDigital Library
- N. Feamster, D. Bansal, and H. Balakrishnan. On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video. In 11th International Packet Video Workshop (PV2001), Kyongiu, Korea, April 2001.Google Scholar
- S. Floyd and K. Fall. Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, August 1999. Google ScholarDigital Library
- S. M. W. Group. Synchronized Multimedia Integration Language (SMIL) 1.0 Specification. Technical report, World Wide Web Consortium, 1998. http://www.w3.org/TR/REC-smil.Google Scholar
- M. Handley, H. Schulzrinne, E. Schooler, and J. Rosenberg. SIP: Session Initiation Protocol. RFC 2543, March 1999. Google ScholarDigital Library
- B. G. Haskell, A. Puri, and A. N. Netravali. Digital Video: An Introduction to MPEG-2, chapter 9. Chapman & Hall, 1997. Google ScholarDigital Library
- Y. He, F. Wu, S. Li, Y. Zhong, and S. Yang. H.26l-based fine granularity scalable video coding. In ISCAS, 2002.Google Scholar
- G. Iannaccone, M. May, and C. Diot. Aggregate Traffic Performance with Active Queue Management and Drop from Tail. Computer Communication Review, 31(3), July 2001. Google ScholarDigital Library
- IEC. 61834 Helical-scan digital video cassette recording system using 6,35 mm magnetic tape for consumer use (525-60, 625-50, 1125-60 and 1250-50 systems). International Standard, 1999.Google Scholar
- ISO/IEC. 13818-2 Information technology --- Generic coding of moving pictures and associated audio information: Video . International Standard, 1993.Google Scholar
- ISO/IEC. 11172-2 Information technology -- Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s --- Part 2: Video. International Standard, 1994.Google Scholar
- ISO/IEC. 14496-2 Information technology --- Coding of audio-visual objects --- Part 2: Visual. International Standard, December 1999. First edition.Google Scholar
- S. Jacobs and A. Eleftheriadis. Streaming Video using Dynamic Rate Shaping and TCP Flow Control. Visual Communication and Image Representation Journal, January 1998. (invited paper).Google Scholar
- S. H. Kang and A. Zakhor. Packet Scheduling Algorithm for Wireless Video Streaming. In Packet Video 2002, Pittsburgh, April 2002.Google Scholar
- J.-W. Kim, Y.-G. Kim, T.-Y. K. H.-J. Song, Y.-J. Chung, and C.-C. J. Kuo. TCP-friendly Internet Video Streaming employing Variable Frame-rate Encoding and Interpolation. IEEE Transaction on CSVT, 10, October 2000. Google ScholarDigital Library
- C. Krasic, A. Goel, and K. Li. The MxTraf Network Traffic Generator. http://mxtraf.sf.net/.Google Scholar
- C. Krasic and J. Walpole. QoS scalability for streamed media delivery. CSE Technical Report CSE-99-011, Oregon Graduate Institute, September 1999. Google ScholarDigital Library
- W. Li, F. Ling, and X. Chen. Fine Granularity Scalability in MPEG-4 for Streaming Video. In Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS 2000), Geneva, Switzerland, May 2000. IEEE.Google Scholar
- S. McCanne, M. Vetterli, and V. Jacobson. Low-Complexity Video Coding for Receiver-driven Layered Multicast. IEEE Journal on Selected Areas in Communications, 16(6):983--1001, August 1997. Google ScholarDigital Library
- NIST. The NIST Network Emulation Tool. http://www.antd.nist.gov/itg/nistnet.Google Scholar
- R. Rejaie, M. Handley, and D. Estrin. Quality Adaptation for Congestion Controlled Video Playback over the Internet. In Proceedings of ACM SIGCOMM '99 Conference, Cambridge, MA, October 1999. Google ScholarDigital Library
- H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. RFC 1889, January 1996.Google ScholarDigital Library
- H. Schulzrinne, A. Rao, and R. Lanphier. Real Time Streaming Protocol (RTSP). RFC 2326, April 1998. Google ScholarDigital Library
- D. Sisalem and H. Schulzrinne. The Loss-Delay Based Adjustment Algorithm: A TCP-Friendly Adaptation Scheme. In Proceedings of NOSSDAV, Cambridge, UK., 1998.Google Scholar
- Unknown. Fast-start vs Streaming. http://www.apple.com/quicktime/.Google Scholar
- W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE\slash ACM Transactions on Networking, 5(1):71--86, 1997. Google ScholarDigital Library
- D. Wu. Streaming Video over the Internet: Approaches and Directions, 2001. Google ScholarDigital Library
- N. Yeadon. Quality of Service Filters for Multimedia Communications. PhD thesis, Lancaster University, Lancaster, May 1996.Google Scholar
Index Terms
- Quality-adaptive media streaming by priority drop
Recommendations
Improving the performance of quality-adaptive video streaming over multiple heterogeneous access networks
MMSys '11: Proceedings of the second annual ACM conference on Multimedia systemsDevices capable of connecting to multiple, overlapping networks simultaneously are becoming increasingly common. For example, most laptops are equipped with LAN- and WLAN-interfaces, and smart phones can typically connect to both WLANs and 3G mobile ...
Comments