PSO-based Load Balance Algorithm over Multipath Network

CAI Ling,WANG Jin-kuaa,WANG Cui-rong
2010-01-01
Abstract:How to balance the load is one of the most important problems in multipath routing.To loss rate-sensitive Internet traffic,this paper provides a protocol with optimization theory.The algorithm predicts the packet loss rate of each and every link through the characteristics of multipath network first,then it converts a load balancing problem into optimization problem.Based on the above,the particle swarm optimization algorithm(PSO) is introduced into the problem to adjusting distribution ratio of traffic flow through every path,and the reason of decision to how many packets are transferred by some path is given.The results demonstrate that the proposed lgorithm can performs well on QOS,such as packet loss rate.
What problem does this paper attempt to address?