Congestion control for multicast flows with network coding

IEEE Transactions on Information Theory

Volumn 58, Issue 9, 2012, Pages 5908-5921

  Chen, Lijun ^a   Ho, Tracey ^b   Chiang, Mung ^c   Low, Steven H ^b   Doyle, John C ^b  

^a University of Colorado at Boulder   (United States)

^b California Institute of Technology   (United States)

^c Princeton University   (United States)

Author keywords

Coding subgraph; congestion control; distributed algorithm; multicast; network coding

Indexed keywords

DECENTRALIZED CONTROLLER; END-SYSTEMS; MULTICAST FLOW; MULTICASTS; NETWORK RESOURCE ALLOCATIONS; NETWORK THROUGHPUT; NUMERICAL EXAMPLE; OPERATING POINTS; RANDOM NETWORK CODING; SOURCE RATE; SUBGRAPHS; TRANSPORT LAYERS; WIRED NETWORKS;

CONGESTION CONTROL (COMMUNICATION); DECENTRALIZED CONTROL; INFORMATION MANAGEMENT; MULTICASTING; NETWORK LAYERS; NETWORK MANAGEMENT; NUMERICAL ANALYSIS; PARALLEL ALGORITHMS; TELECOMMUNICATION NETWORKS;

NETWORK CODING;

EID: 84865370969     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2204170     Document Type: Conference Paper

References (32)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
3. L. Chen, S. Low, M. Chiang, and J. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. IEEE Int. Conf. Comput. Commun., 2006, pp. 1-13.
4. L. Chen, T. Ho, M. Chiang, S. H. Low, and J. Doyle, "Optimization based rate control for multi-cast with network coding," in Proc. IEEE Int. Conf. Comput. Commun., 2007, pp. 1163-1171. (Pubitemid 47334339)
5. P. A. Chou, Y.Wu, and K. Jain, "Practical network coding," presented at the Allerton Conf., 2003.
6. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 789-804, Mar. 2006. (Pubitemid 46444874)
7. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," presented at the IEEE Conf. Decision Control, 2001.
8. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 73-85, Jan. 1977.
9. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Inf. Theory, 2003, p. 442.
10. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2004.
11. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," presented at the Allerton Conf., 2005.
12. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," presented at the IEEE Int. Conf. Comput. Commun., 2001.
13. F. P. Kelly, A. K.Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998. (Pubitemid 128610018)
14. H. K. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice- Hall, 1996.
15. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
16. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 689-702, Oct. 2003.
17. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
18. S. H. Low and D. E. Lapsley, "Optimal flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999. (Pubitemid 30553383)
19. D. S. Lun, M. Medard, and M. Effros, "On coding for reliable communication over packet networks," presented at the Allerton Conf., 2004.
20. D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006. (Pubitemid 43898911)
21. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Sel. Areas Commun., vol. 21, no. 1, pp. 89-103, Jan. 2005. (Pubitemid 40088660)
22. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," presented at the IEEE Int. Conf. Comput. Commun., 2005.
23. F. Pagnini, "Congestion control with adaptive multipath routing based on optimization," presented at the Annu. Conf. Inf. Sci. Syst., 2006.
24. S. Sarkar and L. Tassiulas, "A framework for routing and congestion control for multicast information flows," IEEE Trans. Inf. Theory, vol. 48, no. 10, pp. 2690-2708, Oct. 2002. (Pubitemid 35170328)
25. N. Z. Shor, Monimization Methods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
26. L. Tassiulas and A. F. Ephremides, "Stability properties of constrained queuing systems and scheduling policies for maximum throughput in multihop networks," IEEE Trans. Inf. Theory, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
27. J. G.Wardrop, "Some theoretical aspects of road traffic research," Proc. Inst. Civil Eng., Part II, vol. 1, no. 36, pp. 325-378, Jan. 1952.
28. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Y. Kung, "Network planning in wireless ad hoc networks: A cross-layer approach," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.
29. Y. Wu, M. Chiang, and S. Y. Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach," presented at the IEEE NetCod, 2006.
30. Y. Wu and S. Y. Kung, "Distributed utility maximization for network coding based multicasting: A shortest path approach," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1475-1488, Aug. 2006.
31. Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding," presented at the Allerton Conf., 2005.
32. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 412-422, Mar. 1995.