A model for MPEG with forward error correction and TCP-friendly bandwidth

ABSTRACT

The growing requirement of TCP-Friendly bandwidth use by streaming video plus the proven advantages of Forward Error Correction (FEC) to combat packet loss presents the opportunity to optimize the amount of FEC in a TCP-Friendly video stream. In this paper, we derive an analytical model for predicting the playable frame rate in a TCP-Friendly MPEG stream with FEC. Our model characterizes the Group Of Pictures (GOP) and Forward Error Correction (FEC) that are part of the MPEG video transmission. Assuming a network estimate for the packet loss probability, our model incorporates TCP-Friendly throughput constraints to calculate a total playable frame rate. For a given packet loss probability, we use our model to search the variable space to find the MPEG configuration that yields the optimal playable frame rate. Analysis over a range of network conditions indicates that adjusting FEC can provide a significant performance improvement, while adjusting a well-chosen GOP will contribute little improvement. Further analysis shows that a poor choice for a GOP can result in a large degradation of the playable frame rate. Overall, by introducing moderate amounts of FEC overhead, frame rates can be improved 10 to 50 times under network conditions with moderate to high loss rates.

REFERENCES

• 1: S. Acharya and B. Smith. An Experiment to Characterize Videos Stored on the Web. In Proceedings of Multimedia Computing and Networking (MMCN), Jan. 1998.
• 2: A. Albanese, J. Bomer, J. Edmonds, M. Luby, and M. Sudan. Priority Encoding Transmission. IEEE Transactions on Information Theory, 46(6):1737--1744, 1996.
• 3: Mark Allman, A web server's view of the transport layer, ACM SIGCOMM Computer Communication Review, v.30 n.5, October 2000 [doi>10.1145/505672.505674]
• 4: J.-C. Bolot, S. Fosse-Parisis, and D. Towsley. Adaptive FEC-Based Error Control for Internet Telephony. In Proceedings of IEEE INFOCOM, Mar. 1999.
• 5: B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, K. R. L. Peterson, S. Shenker, J. Wroclawski, and L. Zhang. Recommendations on Queue Management and Congestion Avoidance in the Internet. IETF Request for Comments (RFC) 2309, Apr. 1998.
• 6: J. Chung and M. Claypool. Better-Behaved, Better-Performing Multimedia Networking. In Proceedings of SCS Euromedia, May 2000.
• 7: J. Chung, M. Claypool, and Y. Zhu. Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP. In Proceedings of the Packet Video Workshop (PV), Apr. 2003.
• 8: N. Feamster and H. Balakrishnan. Packet Loss Recovery for Streaming Video. In 12th International Packet Video Workshop, Apr. 2002.
• 9: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 10: 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
• 11: V. Hardman, M. A. Sasse, M. Handley, and A. Watson. Reliable Audio for Use over the Internet. In Proceedings of Internet Society's International Networking Conference (INET), 1995.
• 12: Wenyu Jiang , Henning Schulzrinne, Comparison and optimization of packet loss repair methods on VoIP perceived quality under bursty loss, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507681]
• 13: M. Krunz , R. Sass , H. Hughes, Statistical characteristics and multiplexing of MPEG streams, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume, p.455, April 02-06, 1995
• 14: Y. Liu and M. Claypool. Using Redundancy to Repair Video Damaged by Network Data Loss. In Proceedings of IS&T/SPIE/ACM Multimedia Computing and Networking (MMCN), Jan. 2000.
• 15: Dmitri Loguinov , Hayder Radha, Measurement study of low-bitrate internet video streaming, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505238]
• 16: Ketan Mayer-Patel , Long Le , Georg Carle, An MPEG performance model and its application to adaptive forward error correction, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641009]
• 17: Joan L. Mitchell , William B. Pennebaker , Chad E. Fogg , Didier J. Legall, MPEG Video Compression Standard, Chapman & Hall, Ltd., London, UK, 1996
• 18: T. Nguyen and A. Zakhor. Distributed Video Streaming with Forward Error Correction. In 12th International Packet Video Workshop, Apr. 2002.
• 19: C. Padhye, K. Christensen, and W. Moreno. A New Adaptive FEC Loss Control Algorithm for Voice Over IP Applications. In Proceedings of IEEE International Performance, Computing and Communication Conference, Feb. 2000.
• 20: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 21: Kihong Park , Wei Wang, QoS-Sensitive Transport of Real-Time MPEG Video using Adaptive Forward Error Correction, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.426, June 07-11, 1999
• 22: Vern Paxson, End-to-end internet packet dynamics, IEEE/ACM Transactions on Networking (TON), v.7 n.3, p.277-292, June 1999 [doi>10.1109/90.779192]
• 23: I. S. Reed and G. Solomon. Polynomial Codes Over Certain Finite Fields. Journal of the Society of Industrial and Applied Mathematics (SIAM), 8(2):300--304, June 1960.
• 24: R. Rejaie, M. Handley, and D. Estrin. RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet. In Proceedings of IEEE Infocom, 1999.
• 25: I. Rhee, V. Ozdemir, and Y. Yi. TEAR: TCP Emulation at Receivers -- Flow Control for Multimedia Streaming. Technical report, Department of Computer Science, NCSU, 2000.
• 26: S.Floyd. Congestion Control Principles. IETF Request for Comments (RFC) 2914, Sept. 2000.
• 27: J. Walpole, R. Koster, S. Cen, C. Cowan, D. Maier, D. McNamee, C. Pu, D. Steere, and L. Yu. A Player for Adaptive MPEG Video Streaming Over The Internet. In Proceedings of the SPIE Applied Imagery Pattern Recognition Workshop, Oct. 1997.

INDEX TERMS

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

General Terms:
Design, Performance

Keywords:
MPEG, TCP-friendly, forward error correction, multimedia networking