Toward the optimal multirate multicast for lossy packet network

ABSTRACT

Multirate multicast is a powerful methodology of multimedia communication in heterogenous networks. With recent advances of network coding theory, many multirate multicast techniques using network coding have been proposed and they hold promises of improving information multicast efficiency over the traditional application-layer multicast protocols. However, all these network coding based multirate multicast solutions adopted a layered coding technique and involves computationally expensive optimization to decide the amount of information transmitted in each multicast layer. In this paper, we propose a novel multirate multicast framework for lossy networks, which uses both the uneven erasure protection (UEP) technique and linear network codes. The new multicast framework not only simplifies the construction of the multicast codes, but also guarantees the strict fairness among clients of different bandwidths.

REFERENCES

• 1: Steven McCanne , Van Jacobson , Martin Vetterli, Receiver-driven layered multicast, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.117-130, August 28-30, 1996, Palo Alto, California, United States
• 2: K. Kar, S. Sarkar and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," Proceedings of IEEE INFOCOM 2001, Volume 1, 22--26 April 2001.
• 3: X. Wu, B. Ma, and N. Sarshar, "Rainbow network problems and multiple description coding," in Proc. of ISIT 2005, September 2005, pp. 268--272.
• 4: R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204--1216, July 2000.
• 5: N. Sundaram, P. Ramanathan, and S. Banerjee, "Multirate media stream using network coding," in Proceedings of Allerton 05, September 2005.
• 6: L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, "Optimization based rate control for multicast with network coding," in Proceedings of INFOCOM 2007, May 2007, pp. 1163--1171.
• 7: M. Shao, X. Wu and N. Sarshar, "Rainbow network flow with network coding," in Proceedings of NetCod 2008, January 2008.
• 8: Ralf Koetter , Muriel Médard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.782-795, October 2003 [doi>10.1109/TNET.2003.818197]
• 9: P. Sanders, S. Egner, P. Chou, M. Effros, S. Egner, K. Jain and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, Volume 51, Issue 6, June 2005 Page(s):1973--1982.
• 10: P. Chou, Y. Wu and K. Jain, "Practical network coding," Proceedings of 51st Allerton Conf. Communication, Control and Computing, 2003.
• 11: R. W. Yeung, S. R. Li, N. Cai, and Z. Zhang, Network Coding Theory. now Publishers, 2005.
• 12: A. Albanese, J. Blomer, J. Edmonds, M. Luby, M. Sudan, "Priority encoding transmission," IEEE Trans. Inf. Theory, Volume 42, Issue 6, Part 1, Nov. 1996 Page(s):1737--1744
• 13: Ravindra K. Ahuja , Thomas L. Magnanti , James B. Orlin, Network flows: theory, algorithms, and applications, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 14: S. Dumitrescu, X. Wu, and Z. Wang, "Globally optimal uneven error-protected packetization of scalable code streams," IEEE Trans. Multimedia, vol.6, April 2004, Page(s):230--239.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

General Terms:
Algorithms, Design

Keywords:
mdc, multirate multicast, network coding, uep