Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Improving User Satisfaction in Adaptive Multicast Video

  • de Amorim, Marcelo Dias (Network and Performance Group of the LIP6 Laboratory, University of Paris VI) ;
  • Duarte, Otto Carlos M.B. (Network and Automation Group(GTA/COPPE), Federal University of Rio de Janeiro) ;
  • Pujolle, Guy (Network and Performance Group of the LIP6 Laboratory, University of Paris VI)
  • Published : 2002.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. B. J. Vickers, C. Albuquerque, and T. Suda, 'Source-adaptive multilayered multicast algorithms for real-time video distribution,' IEEE/ACM Trans. Networking, vol. 8, pp. 720-733, Dec. 2000 https://doi.org/10.1109/90.893869
  2. X. Li, M. H. Ammar, and S. Paul, 'Video multicast over the internet,' IEEE Network Mag., Mar. 1999
  3. M. D. de Amorim, 0. C. M. B. Duarte, and G. Pujolle, 'Multi-criteria arguments for improving the fairness of layered multicast applications,' Lecture Notes in Computer Science 1815, (Paris, France), pp. 1-10, May 2000 https://doi.org/10.1007/3-540-45551-5_1
  4. S. McCanne, M. Vetterli, and V. Jacobson, 'Low-complexity video coding for receiver-driven layered multicast,' IEEE J. Setect. Areas Commun., vol. 15, no. 6, pp. 982-1001, Aug. 1997
  5. D. Taubman and A. Zakhor, 'Multi-rate 3-D subband coding of video,' in IEEE Trans, Image Processing, vol. 3, no. 5, pp. 572-588, Sept. 1994 https://doi.org/10.1109/83.334984
  6. M. Vishwanath and P. Chou, 'An efficient algorithm for hierarchical com pression of video,' in Proc. IEEE Int. Conf. Image Processing, (Austin, TX, USA), Nov. 1994
  7. E. Amir, S. McCanne, and M. Vetterli, 'A layered DCT coder for Internet video,' in IEEE Int. Conf. Image Processing, (Lausanne, Suisse), Sept. 1996
  8. J. Nonnenmacher and E. W. Biersack, 'Scalable feedback for large groups,' lEEE Trans. Networking, vol. 7, no. 3, pp. 375-386, June 1999 https://doi.org/10.1109/90.779206
  9. D. Saparilla and K. W. Ross, 'Optimal streaming of layered video,' in Proc. INFOCOM'2000, (Tel-Aviv, Israel), Mar. 2000
  10. S. Sarkai and L. Tassiulas, 'Distributed algorithms for computation of fair rates in multirate multicast trees,' in Proc. INFOCOM'2000, (Tel-Aviv, Israel), Mar. 2000
  11. D. Rubenstein, J. Kurose, and D. Towsley, 'The impact of multicast layering on network fairness,' in Proc. S1GC0MM'99, (Cambridge, Massachusetts, USA), Sept. 1999
  12. R. Rejaie, M. Handley, and D. Estrin, 'Layered quality adaptation for Internet video streaming,' IEEE J. Setect. Areas Commun., vol. 18, no. 12, Dec.2000
  13. A. Legout and E. Biersack, 'PLM: Fast convergence for cumulative layered multicast transmission scheme,' in Proc. ACM SIGMETRICS'2000, (Santa Claia, CA, USA), June 2000
  14. B. J. Vickers, C. Albuquerque, and T. Suda, 'Adaptive multicast of multilayered video: Rate-based and credit-based approaches,' in Proc. INFOC0M-98, (San Francisco, CA, USA), Mar. 1998
  15. R. Rejaie, An End-to-End Architecture for Quality Adaptive Streaming Applications in the Internet. PhD thesis, University of Southern California, Dec. 1999
  16. J. C. Bolot and T. Turletti, 'Experience with control mechanisms for packet video in the Internet,' ACM Computer Communication Review, vol.28,no.1, pp.4-15, Jan. 1998 https://doi.org/10.1145/280549.280551
  17. S. Y. Cheung, M. H. Ammar, and X. Li, 'On the use of destination set grouping to improve fairness in multicast video distribution,' in Proc. INFOCOM'96, (San Francisco, CA, USA), Mar. 1996
  18. S. McCanne, V. Jacobson, and M. Vitterli, 'Receiver-driven layered multicast,' in Proc. S1GCOMM'96, (Stanford, CA, USA), Aug. 1996
  19. L. H. M. K, Costa. S. Fdida. and O. C. M. B. Duarte. 'Hop-by-hop multicast routing protocol' in Proc. SIGC0MM'2001. (San Diego. CA. USA). Aug.2001
  20. J. Moy, 'Multicast extensions to OSPF.' RFC 1584, May 1994
  21. K. Fall and K. Varadhan, The ns Munual. UC Berkeley, LBL, USC/ISI, and Xerox Parc, Jan. 2001. Available at http://www.isi.edu/nsnam/ns/nsdocumentation.html