Optimization based rate control for multicast with network coding: A multipath formulation

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 6041-6046

  Cui, Tao ^a   Chen, Lijun ^a   Ho, Tracey ^a  

^a California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION CONTROL; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS);

NETWORK CODING; RATE CONTROL;

MULTICASTING;

EID: 62749138415     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434960     Document Type: Conference Paper

References (17)

1. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, "Rate control for multicast with network coding," in Proc. of IEEE Infocom, 2007.
3. T. Cui and T. Ho, "Minimum cost network coding with integer flows," in Proc. of IEEE ISIT, 2007.
4. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, March 1998.
5. S. H. Low and D. E. Lapsley, "Optimization flow control-I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
6. H. Sherali and C. Gyunghyun, "Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs," Oper. Res. Lett., vol. 19, pp. 105-113, Sept. 1996.
7. D. P. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1992.
8. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in Proc. of Infocom, Mar. 2001.
9. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," IEEE/ACM Trans. Networking, vol. 12, no. 2, pp. 274-285, April 2004.
10. D. Lun, N. Ratnakar, M. Médard, R. Koetter, D. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inform. Theory, vol. 52, pp. 2608-2623, 2006.
11. Y. Wu and S.-Y. Kung, "Distributed utility maximization for network coding based multicasting: A shortest path approach," IEEE J. Select. Areas Commun., vol. 24, no. 8, pp. 1475-1488, Aug. 2006.
12. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," in Proc. of Allerton Conference on Communication, Control, and Computing, Sept. 2005.
13. W-H. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multi-path networks," Performance Evaluation, vol. 52, no. 2-3, pp. 119-132, April 2003.
14. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multipath routing," IEEE Trans. Automat. Contr., vol. 51, no. 5, pp. 766-781, May 2006.
15. T. Ho, M. Médard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, pp. 4413-4430, Oct. 2006.
16. D.Waitzman, S. Deering, and C. Partridge, "Distance vector multicast routing protocol," RFC 1075, Nov.1988.
17. T. Cui, L. Chen, and T. Ho, "Optimization based rate control for multicast with network coding: A multipath formulation," Caltech, Tech. Rep., March 2007.