Paper Info
Title
A controllable chaotic immune algorithm for risk-aware routing in DiffServ networks.
Abstract
An integrated routing risk model is constructed, which takes into account the effects of unicast routing on DiffServ network risk consisting of the impacts of interrupted services on network users and path availability. With the objective of minimizing integrated routing risk, a novel controllable chaotic immune routing algorithm (CCIRA) is proposed. Due to the inefficiency of traditional path generation methods, a path generation method based on chaotic search and dynamic adjacency matrix is proposed, improving the generation efficiency of available solutions of routing optimization algorithms. An evolutionary strategy which combines dynamic vaccination and free mutation is used in order to ensure the population diversity and the global convergence of CCIRA. Chaotic search is introduced to population initialization, vaccination and free mutation in order to overcome the uncertainty of the optimization process and optimization results in traditional evolutionary algorithms due to the crossover and mutation strategies being based on random numbers. Simulation results prove that CCIRA is highly efficient and practical. Combining the integrated routing risk model and CCIRA, the risk control performance of our risk-aware routing algorithm is also proved to be superior by the comparison with other algorithms.
Year
DOI
Venue
2016
10.1016/j.comcom.2015.11.003
Computer Communications
Keywords
Field
DocType
DiffServ network,Risk-aware routing,Chaotic immune algorithm,Controllable evolutionary strategy,Path generation method
Equal-cost multi-path routing,Link-state routing protocol,Multipath routing,Dynamic Source Routing,Computer science,Static routing,Computer network,Distributed computing,Mathematical optimization,Path vector protocol,Hierarchical routing,Algorithm,Destination-Sequenced Distance Vector routing
Journal
Volume
Issue
ISSN
76
C
0140-3664
Citations 
PageRank 
References 
2
0.74
15
Authors
4
Name
Order
Citations
PageRank
Bing Fan120.74
Ying Zeng221.07
Kangming Jiang353.15
Liangrui Tang44019.00