On the advantage of network coding for improving network throughput

2004 IEEE Information Theory Workshop - Proceedings, ITW

Volumn , Issue , 2004, Pages 247-249

  Agarwal, Amit ^a   Charikar, Moses ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA NETWORKS; NETWORK CODING; NODES; STEINER TREE;

LINEAR PROGRAMMING; MULTICASTING; OPTIMIZATION; SET THEORY; SIGNAL ENCODING; THEOREM PROVING; THROUGHPUT; TREES (MATHEMATICS);

TELECOMMUNICATION NETWORKS;

EID: 19544389123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
2. E. Halperin, G. Kortsarz, R. Krauthgamer, A. Srinivasan and N. Wang, "Integrality ratio for Group Steiner Trees and Directed Steiner Trees," Proc. 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 275-284, 2003.
3. K. Jain, M. Mahdian, and M. R. Salavatipour, "Packing Steiner trees," Proc. 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 266-274, 2003.
4. G. Kramer, and S. A. Savari, "Cut sets and information flow in networks of two-way channels," Proc. IEEE International Symposium on Information Theory (ISIT), p. 33, 2004
5. Z. Li, B. Li, D. Jiang, and L. C. Lau, "On achieving optimal end-to-end throughput in data networks: theoretical and empirical studies, " ECE Technical Report, University of Toronto, 2004.
6. S. Rajagopalan, and V. Vazirani, "On the bidirected cut relaxation for the metric Steiner tree problem," Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 742-751, 1999.
7. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial Time Algorithms for Network Information Flow," Proc. 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 286-294, 2003.
8. A. Sinha, "Steiner trees: first summer paper for the PhD program at GSIA," manuscript, 2000.