Transporting real-time video over the Internet: challenges and approaches

Delivering real-time video over the Internet is an important component of many Internet multimedia applications. Transmission of real-time video has bandwidth, delay, and loss requirements. However the current Internet does not offer any quality of service (QoS) guarantees to video transmission over the Internet. In addition, the heterogeneity of the networks and end systems makes it difficult to multicast Internet video in an efficient and flexible way. Thus, designing protocols and mechanisms for Internet video transmission poses many challenges. In this paper, we take a holistic approach to these challenges and present solutions from both transport and compression perspectives. With the holistic approach, we design a framework for transporting real-time Internet video, which includes two components, namely, congestion control and error control. Specifically congestion control consists of rate control, rate-adaptive encoding, and rate shaping; error control consists of forward error correction (FEC), retransmission error resilience, and error concealment. For the design of each component in the framework, we classify approaches and summarize representative research work. We point out there exists a design space which can be explored by video application designers and suggest that the synergy of both transport and compression could provide good solutions.

[1]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[2]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[3]  Stephen E. Deering,et al.  Path MTU discovery , 1990, RFC.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[6]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[7]  Mohammed Ghanbari,et al.  Cell-loss concealment in ATM video codecs , 1993, IEEE Trans. Circuits Syst. Video Technol..

[8]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[9]  Yao Wang,et al.  Maximally smooth image recovery in transform coding , 1993, IEEE Trans. Commun..

[10]  Madhu Sudan,et al.  Priority encoding transmission , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[11]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[12]  J. Bolot,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM.

[13]  Huifang Sun,et al.  Concealment of damaged block transform coded images using projections onto convex sets , 1995, IEEE Trans. Image Process..

[14]  Joachim Hagenauer Source-controlled channel decoding , 1995, IEEE Trans. Commun..

[15]  Alexandros Eleftheriadis,et al.  Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video , 1995, NOSSDAV.

[16]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[18]  Wei Ding,et al.  Rate control of MPEG video coding and recording by rate-quantization modeling , 1996, IEEE Trans. Circuits Syst. Video Technol..

[19]  Wei Ding,et al.  Joint control of spatial quantization and temporal sampling for very low bit rate video , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[20]  John M. Danskin,et al.  Joint source and channel coding for image transmission over lossy packet networks , 1996, Optics & Photonics.

[21]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[22]  Sanjit K. Mitra,et al.  Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard , 1996, IEEE Trans. Circuits Syst. Video Technol..

[23]  Alfred C. Weaver,et al.  On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks , 1996, Comput. Networks ISDN Syst..

[24]  Christian Huitema,et al.  Videoconferencing on the Internet , 1996, TNET.

[25]  John M. Danskin,et al.  Joint source and channel coding for Internet image transmission , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[26]  Thierry Turletti,et al.  Adaptive error control for packet video in the Internet , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[27]  Thierry Turletti,et al.  Experiments with a Layered Transmission Scheme over the Internet , 1997 .

[28]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[29]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[30]  Antonio Ortega,et al.  Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints , 1997, IEEE J. Sel. Areas Commun..

[31]  Michael T. Orchard,et al.  Multiple description image coding for noisy channels by pairing transform coefficients , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[32]  Huifang Sun,et al.  MPEG coding performance improvement by jointly optimizing coding mode decisions and rate control , 1997, IEEE Trans. Circuits Syst. Video Technol..

[33]  Xue Li,et al.  Layered video multicast with retransmission (LVMR): evaluation of error recovery schemes , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[34]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[35]  Wei Ding Joint encoder and channel rate control of VBR video over ATM networks , 1997, IEEE Trans. Circuits Syst. Video Technol..

[36]  Jungwoo Lee,et al.  Rate-distortion optimized frame type selection for MPEG encoding , 1997, IEEE Trans. Circuits Syst. Video Technol..

[37]  Nicholas F. Maxemchuk,et al.  A cooperative packet recovery protocol for multicast video , 1997, Proceedings 1997 International Conference on Network Protocols.

[38]  Hui Zhang,et al.  Resilient Multicast Support for Continuous-Media ApplicationsX , 1997 .

[39]  R. Talluri,et al.  Error-resilient video coding in the ISO MPEG-4 standard , 1998, IEEE Commun. Mag..

[40]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[41]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[42]  Injong Rhee,et al.  Error control techniques for interactive low-bit rate video transmission over the Internet , 1998, SIGCOMM '98.

[43]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[44]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[45]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[46]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[47]  Steven McCanne,et al.  Limited retransmission of real-time layered multimedia , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[48]  Alexandros Eleftheriadis,et al.  Streaming Video Using Dynamic Rate Shaping and TCP Congestion Control , 1998, J. Vis. Commun. Image Represent..

[49]  K. R. Rao MPEG-4-the emerging multimedia standard , 1998, Proceedings of the 1998 Second IEEE International Caracas Conference on Devices, Circuits and Systems. ICCDCS 98. On the 70th Anniversary of the MOSFET and 50th of the BJT. (Cat. No.98TH8350).

[50]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[51]  K. Ramchandran,et al.  From Rate-distortion Theory To Commercial Image and Video Compression Technology , 1998, IEEE Signal Processing Magazine.

[52]  Tsuhan Chen,et al.  Network-adaptive video coding and transmission , 1998, Electronic Imaging.

[53]  Thierry Turletti,et al.  Experience with control mechanisms for packet video in the internet , 1998, CCRV.

[54]  M. Hemy MPEG System Streams in Best-Effort Networks , 1999 .

[55]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[56]  Henning Schulzrinne,et al.  Comparison of Adaptive Internet Multimdia Applications , 1999 .

[57]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[58]  Pao-Chi Chang,et al.  Error-propagation prevention technique for real-time video transmission over ATM networks , 1999, IEEE Trans. Circuits Syst. Video Technol..

[59]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[60]  Avideh Zakhor,et al.  Multicast Transmission of Scalable Video using Receiver- driven Hierarchical FEC , 1999 .

[61]  Faouzi Kossentini,et al.  Optimal intra coding of blocks for robust video communication over the Internet , 1999, Signal Process. Image Commun..

[62]  Avideh Zakhor,et al.  Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol , 1999, IEEE Trans. Multim..

[63]  Eric Torng,et al.  Bandwidth allocation for layered multicasted video , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[64]  Anthony Vetro,et al.  MPEG-4 rate control for multiple video objects , 1999, IEEE Trans. Circuits Syst. Video Technol..

[65]  Yiwei Thomas Hou,et al.  On end-to-end architecture for transporting MPEG-4 video over the Internet , 2000, IEEE Trans. Circuits Syst. Video Technol..

[66]  Bo Li,et al.  An end-to-end approach for optimal mode selection in Internet video communication: theory and application , 2000, IEEE Journal on Selected Areas in Communications.

[67]  Rui Zhang,et al.  Video coding with optimal inter/intra-mode switching for packet loss resilience , 2000, IEEE Journal on Selected Areas in Communications.

[68]  Zhi-Li Zhang,et al.  Efficient selective frame discard algorithms for stored video delivery across resource constrained networks , 2001, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).