Title :
Network Coding Optimization Based on Chemical Reaction Optimization
Author :
Pan, Bo ; Lam, Albert Y S ; Li, Victor O K
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, Hong Kong, China
Abstract :
Network coding may improve network efficiency. However, it is not necessary to code every link to meet a given transmission rate. In this paper, we consider the NP-hard problem of minimizing the number of coding links of a network for a given target transmission rate. Chemical Reaction Optimization (CRO) is a general purpose metaheuristic, which have been demonstrated to be effective in many optimization problems. We adopt the CRO framework to develop an algorithm to solve this NP-hard problem. Simulation results show that CRO outperforms existing algorithms with two sets of test network topologies.
Keywords :
computational complexity; network coding; optimisation; NP-hard problem; chemical reaction optimization; coding link; general purpose metaheuristic; network coding optimization; network efficiency; target transmission rate; Chemicals; Encoding; Evolutionary computation; Network coding; Network topology; Optimization; Peer to peer computing;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE
Conference_Location :
Houston, TX, USA
Print_ISBN :
978-1-4244-9266-4
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2011.6133697
