An evolutionary approach to inter-session network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 450-458

  Kim, Minkyu ^a   Médard, Muriel ^a   O'Reilly, Una May ^b   Traskov, Danail ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CODING OPERATION; CODING SCHEME; CODING STRATEGY; EVOLUTIONARY APPROACH; EVOLUTIONARY MECHANISMS; FINITE FIELDS; LINEAR CODING; MULTICAST SCENARIOS; NETWORK CODING; OPTIMAL NETWORKS;

DECODING;

EID: 70349655655     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061950     Document Type: Conference Paper

References (28)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, 2003.
3. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory part II: Multiple source," Foundation and Trends in Communications and Information Theory, vol. 2, no. 5, pp. 330-381, 2005.
4. R. W. Yeung, A First Course in Information Theory,. Kluwer Academic/Plenum Publishers, 2002.
5. T. Chan and A. Grant, "Dualities between entropy functions and network codes," submitted to IEEE Trans. Inform. Theory (arXiv:0708.4328v1), 2007.
6. X. Yan, R. Yeung, and Z. Zhang, "The capacity region for multi-source multi-sink network coding," in Proc. IEEE ISIT, 2007.
7. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inform. Theory, vol. 51, no. 8, pp. 2745-2759, 2005.
8. J. K. Sundararajan, M. Médard, R. Koetter, and E. Erez, "A systematic approach to network coding problems using conflict graphs," in Proc. Information Theory and its Applications, 2006.
9. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, 2003.
10. R. Dougherty, C. Freiling, and K. Zeger, "Linear network codes and systems of polynomial equations," IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2303-2316, 2008.
11. 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. Allerton Conference, 2005.
12. D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Médard, "Network coding for multiple unicasts: An approach based on linear optimization," in Proc. ISIT, 2006, pp. 1758-1762.
13. T. Ho, Y.-H. Chang, and K. J. Han, "On constructive network coding for multiple unicasts," in Proc. Allerton Conference on Communication, Control and Computing, 2006.
14. A. Eryilmaz and D. S. Lun, "Control for inter-session network coding," MIT-LIDS, Tech. Rep. P-2722, 2006.
15. C.-C. Wang and N. B. Shroff, "Beyond the butterfly - graph-theoretic characterization of the feasibility of network coding with two simple unicast sessions," in Proc. IEEE ISIT, 2007.
16. A. Khreishah, C.-C. Wang, and N. B. Shroff, "An optimization based rate control for communication networks with inter-session network coding," in Proc. IEEE Infocom, 2008.
17. D. S. Lun, M. Médard, T. Ho, and R. Koetter, "Network coding with a cost criterion," MIT-LIDS, Tech. Rep. P-2584, 2004.
18. M. Kim, C. W. Ahn, M. Médard, and M. Effros, "On minimizing network coding resources: An evolutionary approach," in Proc. NetCod, 2006.
19. M. Kim, M. Médard, V. Aggarwal, U.-M. O'Reilly, W. Kim, C. W. Ahn, and M. Effros, "Evolutionary approaches to minimizing network coding resources," in Proc. IEEE Infocom, 2007.
20. M. Kim, V. Aggarwal, U.-M. O'Reilly, and M. Médard, "Genetic representations for evolutionary minimization of network coding resources," in Proc. EvoWorkshops, 2007.
21. -, "A doubly distributed genetic algorithm for network coding," in Proc. ACM Genetic and Evolutionary Computation Conference (GECCO), 2007.
22. M. Kim, M. Médard, V. Aggarwal, and U.-M. O'Reilly, "On the codinglink cost tradeoff in multicast network coding," in Proc. MILCOM, 2007.
23. Z. Li and B. Li, "Network coding: The case of multiple unicast sessions," in Proc. Annual Allerton Conference on Communication, Control, and Computing, 2004.
24. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
25. M. Milanič, Report on DIMACS working group on data de-identification, combinatorial optimization, graph theory, and the stat/OR interface, 2005.
26. M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
27. M. Kim, "Evolutionary approaches toward practical network coding," Ph.D. dissertation, MIT, 2008, (available online at http://web.mit.edu/minkyu/www/doc/PhDthesis.pdf).
28. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Annual Allerton Conference on Communication, Control, and Computing, 2003.