Huahui Wu
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.
- S. Acharya and B. Smith. An Experiment to Characterize Videos Stored on the Web. In Proceedings of Multimedia Computing and Networking (MMCN), Jan. 1998.Google Scholar
- A. Albanese, J. Bomer, J. Edmonds, M. Luby, and M. Sudan. Priority Encoding Transmission. IEEE Transactions on Information Theory, 46(6):1737--1744, 1996. Google ScholarCross Ref
- M. Allman. A Web Server's View of the Transport Layer. ACM Computer Communication Review, 30(4), Oct. 2000. Google ScholarDigital Library
- J.-C. Bolot, S. Fosse-Parisis, and D. Towsley. Adaptive FEC-Based Error Control for Internet Telephony. In Proceedings of IEEE INFOCOM, Mar. 1999.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- J. Chung and M. Claypool. Better-Behaved, Better-Performing Multimedia Networking. In Proceedings of SCS Euromedia, May 2000.Google Scholar
- 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.Google Scholar
- N. Feamster and H. Balakrishnan. Packet Loss Recovery for Streaming Video. In 12th International Packet Video Workshop, Apr. 2002.Google Scholar
- S. Floyd and K. Fall. Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, Feb. 1999. Google ScholarDigital Library
- S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-Based Congestion Control for Unicast Applications. In Proceedings of ACM SIGCOMM Conference, pages 45--58, 2000. Google ScholarDigital Library
- 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.Google Scholar
- W. Jiang and H. Schulzrinne. Comparison and Optimization of Packet Loss Repair Methods on VoIP Perceived Quality under Bursty Loss. In Proceeding of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 73--81, May 2002. Google ScholarDigital Library
- M. Krunz, R. Sass, and H. Hughes. Statistical Characteristics and Multiplexing of MPEG Streams. In Proceedings of IEEE Infocom, pages 455--462, Apr. 1995. Google ScholarDigital Library
- 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.Google Scholar
- D. Loguinov and H. Radha. Measurement Study of Low-bitrate Internet Video Streaming. In Proceedings of the ACM SIGCOMM Internet Measurement Workshop, Nov. 2001. Google ScholarDigital Library
- K. Mayer-Patel, L. Le, and G. Carle. An MPEG Performance Model and Its Application To Adaptive Forward Error Correction. In Proceedings of ACM Multimedia, December 2002. Google ScholarDigital Library
- J. Mitchell and W. Pennebaker. MPEG Video: Compression Standard. Chapman and Hall, 1996. ISBN 0412087715. Google ScholarDigital Library
- T. Nguyen and A. Zakhor. Distributed Video Streaming with Forward Error Correction. In 12th International Packet Video Workshop, Apr. 2002.Google Scholar
- 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.Google ScholarCross Ref
- J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and Its Empirical Validation. In Proceedings of ACM SIGCOMM, 1998. Google ScholarDigital Library
- K. Park and W. Wang. QoS-Sensitive Transport of Real-Time MPEG Video Using Adaptive Forward Error Correction. In Proceedings of IEEE Multimedia Systems, pages 426--432, June 1999. Google ScholarDigital Library
- V. Paxson. End-to-End Internet Packet Dynamics. IEEE/ACM Transactions on Networking, Fall 1999. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- S.Floyd. Congestion Control Principles. IETF Request for Comments (RFC) 2914, Sept. 2000. Google ScholarDigital Library
- 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.Google Scholar
Index Terms
- A model for MPEG with forward error correction and TCP-friendly bandwidth
Recommendations
Adjusting forward error correction with temporal scaling for TCP-friendly streaming MPEG
New TCP-friendly constraints require multimedia flows to reduce their data rates under packet loss to that of a conformant TCP flow. To reduce data rates while preserving real-time playout, temporal scaling can be used to discard the encoded multimedia ...
On using forward error correction for loss recovery in optical burst switched networks
An important issue in optical burst switched (OBS) networks is the loss of bursts at intermediate nodes due to contention. Such contention losses, usually do not mean a situation of congestion. In this paper, we propose for the first time, a loss ...
Burst-Aware Adaptive Forward Error Correction in Video Streaming over Wireless Networks
HPCC '08: Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and CommunicationsVideo streaming over wireless networks have many challenges due to the high error rate and burst packet error characteristic. Forward error correction (FEC) is a method commonly used to handle losses in real-time communication. Conventional FEC ...
Comments