Network coding optimization based on chemical reaction optimization

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2011, Pages

  Pan, Bo ^a   Lam, Albert Y S ^b   Li, Victor O K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

chemical reaction optimization; evolutionary algorithm; network coding; optimization

Indexed keywords

CODING LINKS; GENERAL PURPOSE; METAHEURISTIC; NETWORK EFFICIENCY; NP-HARD PROBLEM; OPTIMIZATION PROBLEMS; REACTION OPTIMIZATION; TEST NETWORK; TRANSMISSION RATES;

ALGORITHMS; CHEMICAL REACTIONS; COMMUNICATION; COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK TOPOLOGY; EVOLUTIONARY ALGORITHMS; NETWORK CODING;

OPTIMIZATION;

EID: 84857222849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2011.6133697     Document Type: Conference Paper

References (17)

1. M. Kim, C.W. Ahn, M. Medard and M. Effros, "On minimizing network coding resources: An evolutionary approach," in Proc. NetCod. 2006, Boston, 7 April 2006.
2. R. Ahlswede, N. Cai, S.Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no.4, pp. 1204-1216, 2000.
3. C. Fragouli, J.Y.L. Boudec, and J. Widmer, "Network Coding: An Instant Primer," ACM SIGCOMM Computer Communication Review, vol. 36, No.1, Jan. 2006.
4. S.-Y.R. Li, R.W. Yeung, and N. Cai. "Linear network coding," IEEE Trans. on Inform. Theory, vol. 49, pp. 371-381, 2003.
5. K. Bhattad, N. Ratnakar, R. Koetter, and K. R. Narayanan, "Minimal network coding for multicast," in Proc. IEEE ISIT '05.
6. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding," IEEE Trans. Inform. Theory, vol.52, no.3, pp. 829-848, 2006. (Pubitemid 46444876)
7. M. Langberg, A. Sprintson, and J. Bruck, "The encoding complexity of network coding," Proc. IEEE ISIT '05.
8. R. Koeter and M. Medard, "An algebraic approach to network coding," in IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, 2003.
9. M. Kim, V. Aggarwal, U.M. O'Reilly, M. Medard and W. Kim, "Genetic representation for evolutionary minimization of network coding resources," Applications of Evolutionary Computing, 2007.
10. M. Kim, M. Medard, V. Aggarwal, U.M. O'Reilly, W. Kim, C.W. Ahn and M. Effros, "Evolutionary approaches to minimizing network coding resources," in Proc. the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, May 2007.
11. Hu X.B., M.S. Leeson and E.L. Hines, "An effective Genetic Algorithm for the Network Coding Problem," in the 2009 IEEE Congress on Evolutionary Computation (CEC2009), Norway, 18-21 May 2009.
12. Hu X.B., M.S. Leeson and E.L. Hines, "Dynamic Network Coding Problem: An Evolutionary Approach," WiCOM2009, Beijing, China, 23-25, Sep, 2009.
13. A.Y.S. Lam and V.O.K. Li, "Chemical-reaction-inspired metaheuristic for optimization," IEEE Trans. Evol. Computation, vol. 14, no. 3, pp. 381-399, Jun. 2010.
14. A.Y.S. Lam, J. Xu, and V.O.K. Li, "Chemical reaction optimization for the population transition problem in peer-to-peer live streaming," in Proc. Congr. Evol. Comput., Barcelona, Spain, pp. 1429-1436, July 2010.
15. J. Xu, A.Y.S. Lam, and V.O.K. Li, "Chemical reaction optimization for task scheduling in grid computing," IEEE Trans. Parallel Distrib. Systems, accepted for publication.
16. A.Y.S. Lam, V.O.K. Li, "Chemical Reaction Optimization for Cognitive Radio Spectrum Allocation," in Proc. GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, 6-10 Dec. 2010.
17. G. Melancon and F. Philippe, "Generating connected acyclic digraphs uniformly at random," Inf. Process. Lett., vol. 90, no. 4, pp. 209-213, 2004.