Mingkai Shao
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.
- S. McCanne, V. Jacobson and M. Vetterli, "Receiver-driven layered multicast," Proceedings of AXM SIGCOMM 96, August 1996. Google Scholar
Digital Library
- 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.Google Scholar
- X. Wu, B. Ma, and N. Sarshar, "Rainbow network problems and multiple description coding," in Proc. of ISIT 2005, September 2005, pp. 268--272.Google Scholar
- 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. Google ScholarDigital Library
- N. Sundaram, P. Ramanathan, and S. Banerjee, "Multirate media stream using network coding," in Proceedings of Allerton 05, September 2005.Google Scholar
- 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.Google Scholar
- M. Shao, X. Wu and N. Sarshar, "Rainbow network flow with network coding," in Proceedings of NetCod 2008, January 2008.Google Scholar
- R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "An algebraic approach to network coding," IEEE Trans. Networking, vol. 11, issue 5, pp. 782--795, October 2003. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- P. Chou, Y. Wu and K. Jain, "Practical network coding," Proceedings of 51st Allerton Conf. Communication, Control and Computing, 2003.Google Scholar
- R. W. Yeung, S. R. Li, N. Cai, and Z. Zhang, Network Coding Theory. now Publishers, 2005.Google Scholar
- 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 Google ScholarCross Ref
- R. Ahuja, T. Magnanti, J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, United States Ed edition, February 28, 1993. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Toward the optimal multirate multicast for lossy packet network
Recommendations
Congestion control for fair resource allocation in networks with multicast flows
We consider the problem of congestion control in networks which support both multirate multicast sessions and unicast sessions. We present a decentralized algorithm which enables the different rate-adaptive receivers in different multicast sessions to ...
Minimum-cost multicast over coded packet networks
Special issue on networking and information theoryWe consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e., packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We consider both ...
Evolutionary algorithms for route selection and rate allocation in multirate multicast networks
AbstractIn multirate multicasting, different users (receivers) in the same multicast group can receive service at different rates, depending on the user requirements and the network congestion level. Compared with unirate multicasting, this provides more ...
Comments