On the coding-link cost tradeoff in multicast network coding

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2007, Pages

  Kim, Minkyu ^a   Médard, Muriel ^a   Aggarwal, Varun ^b   O'Reillys, Una May ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY APPROACHES; LINK COSTS; LINK USAGE; MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA); MULTICAST; MULTICAST NETWORKS; NETWORK CODING; NP COMPLETE PROBLEMS; NP-HARD; RESOURCE OPTIMIZATION; SELECTION MECHANISMS; SPECIFIC CHARACTERISTICS;

BOOLEAN FUNCTIONS; COMMUNICATION CHANNELS (INFORMATION THEORY); EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MILITARY COMMUNICATIONS; MILITARY OPERATIONS; MULTICASTING; NUCLEAR PROPULSION; RESOURCE ALLOCATION;

PROGRAMMING THEORY;

EID: 47949089643     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2007.4454941     Document Type: Conference Paper

References (12)

1. 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, 2005, pp. 1607-1617.
2. 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.
3. M. Kim, C. W. Ahn, M. Médard, and M. Effros, "On minimizing network coding resources: An evolutionary approach," in Proc. NetCod, 2006.
4. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Irons. Evol. Comput., vol. 6, no. 2, pp. 182-197, 2002.
5. 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.
6. S. Ramanathan, "Multicast tree generation in networks with asymmetric links," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 558-568, 1996.
7. M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
8. M. Kim, V. Aggarwal, U.-M. O'Reilly, and M. Medard, "Genetic representations for evolutionary minimization of network coding resources," in Proc. EvoWorkshops, 2007.
9. G. Harik, E. Cantú-Paz, D. E. Goldberg, and B. L. Miller, "The gambler's ruin problem, genetic algorithms, and the sizing of populations," Evolutionary Computation, vol. 7, no. 3, pp. 231-253, 1999.
10. T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. R. Karger, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
11. G. Melançon and F. Philippe, "Generating connected acyclic digraphs uniformly at random," Inf. Process. Lett., vol. 90, no. 4, pp. 209-213, 2004.
12. M. Kim, V. Aggarwal, U.-M. O'Reilly, and M. Médard, "A doubly distributed genetic algorithm for network coding," in Proc. ACM Genetic and Evolutionary Computation Conference (GECCO), 2007.