Distributed algorithms for minimum cost multicast with network coding

IEEE/ACM Transactions on Networking

Volumn 18, Issue 2, 2010, Pages 379-392

  Xi, Yufang ^a   Yeh, Edmund M ^a  

^a Yale University   (United States)

Author keywords

Cross layer optimization; Distributed algorithms; Network coding; Wireless networks

Indexed keywords

CONGESTION CONTROL; CROSS LAYER OPTIMIZATION; DISTRIBUTED ALGORITHM; ELASTIC RATE; FAST CONVERGENCE; GRADIENT PROJECTION ALGORITHMS; IN-NETWORK; INITIAL CONDITIONS; INPUT RATE; INTERFERENCE-LIMITED WIRELESS NETWORKS; INTERMEDIATE NODE; LINK CAPACITIES; MINIMUM COST; MULTI-COMMODITY FLOW; MULTICAST SESSIONS; MULTICASTS; NETWORK CODING; NODE-BASED; OPTIMAL CODING; OPTIMAL ROUTING; POWER ALLOCATIONS; POWER CONTROL ALGORITHM; POWER OPTIMIZATION; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SOURCE NODES; SUBGRAPHS; TRANSMISSION SCHEMES; WIRE LINE NETWORKS;

ALGORITHMS; BEAMFORMING; CONVERGENCE OF NUMERICAL METHODS; COSTS; INFORMATION THEORY; MULTICASTING; NETWORK ROUTING; OPTIMIZATION; TRANSMISSIONS;

WIRELESS NETWORKS;

EID: 77951133027     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2026275     Document Type: Article

References (25)

1. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol.COM-25, no.1, pp. 73-85, Jan. 1977.
2. D. Bertsekas, E. Gafni, and R. Gallager, "Second derivative algorithm for minimum delay distributed routing in networks," IEEE Trans. Commun., vol.COM-32, no.8, pp. 911-919, Aug. 1984.
3. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol.49, pp. 237-252, 1998.
4. S. Low and D. Lapsley, "Optimization flow control. I. Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol.7, no.6, pp. 861-874, Dec. 1999.
5. W. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multi-path networks," Perform. Eval., vol.52, pp. 119-132, 2003.
6. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multipath sessions," presented at the 17th ITC, Dec. 2001.
7. X. Lin and N. B. Shroff, "The multi-path utility maximization problem," in Proc. 41st Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Oct. 2003, pp. 789-798.
8. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information fl ow," IEEE Trans. Inf. Theory, vol.46, no.4, pp. 1204-1216, Jul. 2000.
9. R. Koetter and M. Médard, "An algebraic approach tonetwork coding," IEEE/ACM Trans. Netw., vol.11, no.5, pp. 782-795, Oct. 2003.
10. T. Ho, M. Médard, M. Effros, and D. Karger, "On randomized network coding," in Proc. 41st Allerton Ann. Conf. Commun., Control, Comput., Oct. 2003, pp. 11-20.
11. T. Ho, M. Médard, and R. Koetter, "An information-theoretic view of network management," IEEE Trans. Inf. Theory, vol.51, no.4, pp. 1295-1312, Apr. 2005.
12. D. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. IEEE INFOCOM, Mar. 2005, vol.3, pp. 1607-1617.
13. S.-Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol.49, no.2, pp. 371-381, Feb. 2003.
14. Z. Li, B. Li, D. Jiang, and L. C. Lau, "On achieving optimal throughput with network coding," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2184-2194.
15. D. Lun, M. Médard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. ISITA, Oct. 2004, pp. 1232-1237.
16. Y. Wu, M. Chiang, and S. Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach," presented at the 2nd Workshop Netcod, 2006.
17. S. Bhadra, S. Shakkottai, and P. Gupta, "Min-cost selfish multicast with network coding," in Proc. WiOpt, 2006, pp. 1-8.
18. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Médard, "The importance of being opportunistic: Practical network coding for wireless environments," in Proc. 43rd Allerton Ann. Conf. Commun., Control, Comput., Sep. 2005, pp. 756-765.
19. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal distributed multicast routing using network coding: Theory and applications," ACM SIG-METRICS Perform. Eval. Rev., vol.32, pp. 47-49, Sep. 2004.
20. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal distributed multicast routing using network coding," in Proc. IEEE ICC, 2007, pp. 3610-3615.
21. D. P. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
22. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," IEEE/ACM Trans. Netw., vol.12, no.2, pp. 274-285, Apr. 2004.
23. D. P. Bertsekas, Nonlinear Programming, 2nd ed. New York: Athena Scientific, 1999.
24. M. Chiang, "To layer or not to layer: Balancing transport and physical layers in wireless multihop networks," in Proc. IEEE INFOCOM, Mar. 2004, vol.4, pp. 2525-2536.
25. J. Huang, R. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol.24, no.5, pp. 1074-1084, May 2006.