A New Network Improvement Algorithm in QoS Providing System

Yang Ting,Sun Yugeng,Cui Zhenhui
DOI: https://doi.org/10.1109/icct.2006.341748
2005-01-01
Abstract:Integrating graph theory and traffic engineering, the paper presents a new network improvement algorithm to build high performance networks, which is NP-Complete problem. In the algorithm, improved genetic algorithm is used to search the network of global minimum improvement cost and traffic's rational allocation. Moreover, the algorithm systemically integrate heuristic algorithm of topology augmentation and the static routing algorithm based on multi-QoS requirements to reach the optimal (or suboptimal) solution. The theoretical analysis and computer simulation prove the algorithm is feasible and the rebuilding network has good performance.
What problem does this paper attempt to address?