Layered Media Multicast Control (LMMC): Real-Time Error Control

We study the problem of real-time error control in layered and replicated media systems. We formulate an optimization problem aimed at minimizing a cost metric defined over the wasted bandwidth of redundancy in such systems. We also provide an analytical solution to the problem in the context of layered media multicast control (LMMC) protocol. In doing so, we present closed-form expressions describing the temporally correlated loss pattern of communication networks. Utilizing our closed-form expressions, we rely on an a priori estimate of loss along with a hybrid proactive FEC-ARQ scheme to statistically guarantee the QoS for the receivers of a media system. We show the effectiveness of our protocol by means of simulating realistic error control scenarios

[1]  Peter B. Danzig,et al.  Flow Control for Limited Buffer Multicast , 1994, IEEE Trans. Software Eng..

[2]  Hamid Jafarkhani,et al.  Distortion-optimal transmission of progressive images over channels with random bit errors and packet erasures , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[3]  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.

[4]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[5]  Seong-Dae Kim,et al.  Iterative key frame selection in the rate-constraint environment , 2003, Signal Process. Image Commun..

[6]  Hamid Jafarkhani,et al.  Layered media multicast control (LMMC): rate allocation and partitioning , 2005, IEEE/ACM Transactions on Networking.

[7]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 1999, 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).

[8]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[10]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[11]  Deborah Estrin,et al.  Scalable Session Messages in SRM using Self-configuration , 1998 .

[12]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[14]  Xue Li.  Video Multicast over the Internet , 1999 .

[15]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[16]  Kannan Ramchandran,et al.  Multicast and unicast real-time video streaming over wireless LANs , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, 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).

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

[19]  Kevin C. Almeroth,et al.  SSM-ping: A ping utility for source specific multicast , 2004, Communications, Internet, and Information Technology.

[20]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.

[21]  Donald F. Towsley,et al.  A study of proactive hybrid FEC/ARQ and scalable feedback techniques for reliable, real-time multicast , 2001, Comput. Commun..

[22]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[23]  Hui Zhang,et al.  Resilient multicast support for continuous-media applications , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[24]  Georg Carle,et al.  Adaptive Hybrid Error Control for IP-Based Continuous Media Multicast Services , 2000, QofIS.

[25]  Hamid Jafarkhani,et al.  Adaptive rate allocation in a joint source/channel coding framework for wireless channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[26]  Hamid Jafarkhani,et al.  Hybrid Unicast and Multicast Flow Control: A Linear Optimization Approach , 2004, HSNMC.

[27]  Georg Carle,et al.  How bad is reliable multicast without local recovery? , 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.

[28]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[29]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[30]  Hamid Jafarkhani,et al.  Layered media multicast control (LMMC): rate allocation and partitioning , 2005, IEEE/ACM Transactions on Networking.

[31]  J. J. Garcia-Luna-Aceves,et al.  The case for reliable concurrent multicasting using shared ACK trees , 1997, MULTIMEDIA '96.

[32]  Hamid Jafarkhani,et al.  Power optimization of wireless media systems with space-time block codes , 2004, IEEE Transactions on Image Processing.

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

[34]  Roger G. Kermode,et al.  Scoped hybrid automatic repeat reQuest with forward error correction (SHARQFEC) , 1998, SIGCOMM '98.

[35]  Albert Wang,et al.  Error control for receiver-driven layered multicast of audio and video , 2001, IEEE Trans. Multim..

[36]  Injong Rhee,et al.  Layered multicast recovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[38]  Kai-Yeung Siu,et al.  On Max-Min Fair Congestion Control for Multicast ABR Service in ATM , 1997, IEEE J. Sel. Areas Commun..

[39]  Don Towsley,et al.  Real-Time Reliable Multicast Using Proactive Forward Error Correction TITLE2: , 1998 .

[40]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[41]  Hamid Jafarkhani,et al.  Statistical guarantee of QoS in communication networks with temporally correlated loss , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[42]  TowsleyDon,et al.  Parity-based loss recovery for reliable multicast transmission , 1997 .

[43]  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).