On optimality of routing for multi-source multicast communication scenarios with node uplink constraints

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 330-334

  Sengupta, Sudipta ^a   Chen, Minghua ^b   Chou, Philip A ^a   Li, Jin ^a  

^a MICROSOFT RESEARCH   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONFERENCING SYSTEMS; DOWNLINK CAPACITY; INTERNATIONAL SYMPOSIUM; MULTI-SOURCE MULTICAST; OPTIMALITY; OUTBOUND TRAFFIC; PEER-TO-PEER; RECEIVER NODES; SINGLE SOURCING; UPLINK CAPACITY;

CYBERNETICS; INFORMATION THEORY; MULTICASTING; PHOTOELECTRIC RELAYS; PROGRAMMING THEORY; TECHNICAL PRESENTATIONS;

INFORMATION DISSEMINATION;

EID: 52349097927     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595002     Document Type: Conference Paper

References (7)

1. R. Ahlswede, N. Cai, S.-Y, R. Li, and R. W. Yeung. Network information flow. (4):1204-1216, July 2000.
2. J. Edmonds. Edge-disjoint branchings. Combinatorial Algorithms, R. Rustin, ed., pages 91-96, 1973.
3. H. N. Gabow and K. S. Manu. Packing algorithms for arborescences (and spanning trees) in capacitated graphs. Mathematical Programming, 82(1-2):83-109, June 1998.
4. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhiuzen. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory, 51(6):1973-1982, 2005.
5. K. Jain, M. Mahdian, and M. R. Salavatipour. Packing steiner trees. In 14th ACM-SIAM Symp. on Discrete Algorithms (SODA), Jan. 2003.
6. J. Li, P. A. Chou, and C. Zhang. Mutualcast: an efficient mechanism for content distribution in a p2p network. In Proceedings of Acm Sigcomm Asia Workshop, Beijing, China, Apr. 2005.
7. X. Yan, R. W. Yeung, and Z. Zhang. The capacity region for multi-source multi-sink network coding. In 2007 IEEE International Symposium on Information Theory (ISIT 2007), Nice, France, June 2007.