QoS multicast routing algorithm based on shrinking-chaotic-mutation evolutionary algorithm in NGI

WANG Xing-wei,LIU Peng-cheng,HUANG Min
DOI: https://doi.org/10.3969/j.issn.1000-7024.2006.17.002
2006-01-01
Abstract:IP/DWDM optical internet is one of the main networking technologies for the NGI (next generation internet). QoS multicastrouting algorithm is a research focus which is proven to be NP-complete. Thus, a non-NP algorithm is proposed. It is based on theshrinking-chaotic-mutation evolutionary algorithm to find a bandwidth, delay, delay jitter and error rate bounded and cost optimizedQoS multicast routing tree. The network load balancing is taken into account at the same time. Simulation results show that the proposedalgorithm is both feasible and effective with the improved search ability and convergence speed to the optimal solution over its counterpartbased on the traditional genetic algorithm.
What problem does this paper attempt to address?