Approach of enhancing network survivability by optimizing weights based on particle swarm optimization
Xiangxi Wen · Journal of Computer Applications · 2012
As most of network failures are transient single link failures,a new approach of using Particle Swarm Optimization(PSO) algorithm to optimize link weights for enhancing network survivability was proposed.A cost function was introduced to put high cost on links with high utilizations for avoiding link overloaded.The objective function was a weighted sum of two proportions: one is the maximum cost under normal state,and the other is the maximum link cost under all single link failures.Then the algorithm model was built and PSO algorithm was used to find the optimal weights.The experimental results show that the weight calculated by the proposed method can keep lower link utilization under failure states,and prevent the network from congestion due to traffic diversion.Therefore,the network survivability can be improved.