Optimal distributed multicast routing using network coding

IEEE International Conference on Communications

Volumn , Issue , 2007, Pages 3610-3615

  Cui, Yi ^a   Xue, Yuan ^a   Nahrstedt, Klara ^b  

^a VANDERBILT UNIVERSITY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTICAST ROUTING; NETWORK CODING;

COMPUTATIONAL COMPLEXITY; DATA TRANSFER; MULTICASTING; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

ROUTING ALGORITHMS;

EID: 38549140745     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2007.595     Document Type: Conference Paper

References (16)

1. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Tran. Commun., vol. 25, 1977.
2. D. Bertsekas, E. Gafni, and R. Gallager, "Second derivative algorithms for minimum delay distributed routing in networks," IEEE Tran. Commun, vol. 32, 1984.
3. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.
4. M. Thimm, "On the approximability of the steiner tree problem," in Mathematical Foundations of Computer Science. 2001, Springer LNCS 2136.
5. G. Robins and A. Zelikovsky, "Improved steiner tree approximation in graphs," in Proc. of 7th ACM-SIAM Symp. on Discrete Algorithms, 2000.
6. K. Jain, M. Mahdian, and M. Salavatipour, "Packing steiner trees," in Proc. of 10th ACM-SIAM Symp. on Discrete Algorithms, 2003.
7. R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung, "Network, information flow," IEEE Tran. Information Theory, vol. 46, 2000.
8. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE Tran. Networking, vol. 11, 2003.
9. Y. Chu, R. Rao, and H. Zhang, "A case for end system multicast," in ACM SIGMETRICS, 2000.
10. D. S. Lun , N. Ratnakar , R. Koetter , M. Medard , E. Ahmed , and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in IEEE INFOCOM, 2005.
11. D. S. Lun, M. Mdard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in International Symposium on Information Theory and Its Applications (ISITA), 2004.
12. Y. Cui, Y. Xue and K. Nahrstedt, "Optimal distributed multicast routing using network coding: Theory and applications," http://cairo.cs.uiuc.edu/~yicui/report.pdf, 2004.
13. S.R. Li, R.W. Yeung, and N. Cai, "Linear network, coding," IEEE Tran. Information Theory, vol. 49, 2003.
14. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," Allerton Conference on Communication, Control, and Computing, 2003.
15. L, Kleinrock, Communication Nets: Stochastic Message Flow and Delay, McGraw-Hill, 1964.
16. C. Cassandras, M. Abidi, and D. Towsley, "Distributed routing with online marginal delay estimation," IEEE Tran. Commun., vol. 38, 1990.