Improving user satisfaction in adaptive multicast video

Adaptability is the most promising feature to be applied in future robust multimedia applications. In this paper, we propose the Direct Algorithm to improve the degree of satisfaction at heterogeneous receivers in multi-layered multicast video environments. The algorithm relies on a mechanism that dynamically controls the rates of the video layers and is based on feedback control packets sent by the receivers. The algorithm also addresses scalability issues by implementing a merging procedure at intermediate nodes in order to avoid packet implosion at the source in the case of large multicast groups. The proposed scheme is optimized to achieve high global video quality and reduced bandwidth requirements. We also propose the Direct Algorithm with a virtual number of layers. The virtual layering scheme induces intermediate nodes to keep extra states of the multicast session, which reduces the video degradation for all the receivers. The results show that the proposed scheme leads to improved global video quality at heterogeneous receivers with no cost of extra bandwidth.

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

[2]  Donald F. Towsley,et al.  The impact of multicast layering on network fairness , 1999, SIGCOMM '99.

[3]  Tatsuya Suda,et al.  Adaptive multicast of multi-layered video: rate-based and credit-based approaches , 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.

[4]  Christian Huitema,et al.  Multimedia Applications Should Be Adaptive , 1995, Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems.

[5]  Leandros Tassiulas,et al.  Distributed algorithms for computation of fair rates in multirate multicast trees , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Ernst W. Biersack,et al.  Scalable feedback for large groups , 1999, TNET.

[7]  Deborah Estrin,et al.  An end-to-end architecture for quality adaptive streaming applications in the internet , 2000 .

[8]  Klara Nahrstedt,et al.  A control theoretical model for quality of service adaptations , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

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

[10]  Serge Fdida,et al.  Hop by hop multicast routing protocol , 2001, SIGCOMM '01.

[11]  David Hutchison,et al.  A general model for QoS adaptation , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[12]  Otto Carlos Muniz Bandeira Duarte,et al.  Multi-criteria Arguments for Improving the Fairness of Layered Multicast Applications , 2000, NETWORKING.

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

[14]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[15]  Dorgham Sisalem.  Fairness of adaptive multimedia applications , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[16]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

[17]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[18]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

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

[20]  Tatsuya Suda,et al.  Source-adaptive multilayered multicast algorithms for real-time video distribution , 2000, TNET.

[21]  Adam Wolisz,et al.  Towards TCP-friendly adaptive multimedia applications based on RTP , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

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

[23]  Keith W. Ross,et al.  Optimal streaming of layered video , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Xue Li,et al.  Video multicast over the Internet , 1999, IEEE Netw..

[25]  Steven McCanne,et al.  A layered DCT coder for Internet video , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[26]  Arnaud Legout,et al.  PLM: fast convergence for cumulative layered multicast transmisson schemes , 2000, SIGMETRICS '00.