DocumentCode :
2462835
Title :
A flexible network coding link optimization method based on immune algorithm for optical multicast
Author :
Huanlin, Liu ; Yunhui, Xie ; Zhen, Li
Author_Institution :
Key Lab. of Opt. Fiber Commun. Technol., Chongqing Univ. of Posts & Telecommun., Chongqing, China
fYear :
2011
fDate :
21-23 Oct. 2011
Firstpage :
1
Lastpage :
6
Abstract :
Reduce the number of network coding links is beneficial to control the complexity of optical multicast networks and to maximize network throughput. Since this is a NP-complete problem, we seek a method for finding the excellent solutions. This paper is concerned with the design of a flexible immune algorithm which is suitable for the majority optical multicast network. In this algorithm, we modified a fitness function which reflects the level of individual excellence so as to protect the links not be out. By increasing an individual concentration function which reflects the probability of network coding links so as to increase the diversity of alternative coding links, and also simplifies the immunization process through adopting elitist reservation strategy for the selected encoding links. Simulation results showed the proposed algorithm not only significantly speeds up the convergence rate, but also can find less network coding links.
Keywords :
multicast communication; network coding; optimisation; NP-complete problem; alternative coding links; elitist reservation strategy; fitness function; immune algorithm; network coding link optimization; network throughput; optical multicast network; Algorithm design and analysis; Convergence; Encoding; Network coding; Optical fiber networks; Topology; FNCIA; NP-complete; coding links; network coding; optical multicast network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Problem-Solving (ICCP), 2011 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4577-0602-8
Electronic_ISBN :
978-1-4577-0601-1
Type :
conf
DOI :
10.1109/ICCPS.2011.6089938
Filename :
6089938
Link To Document :
بازگشت