A New Way of Solving Multiple Constrained QoS Multi-routing Problems

A new way of solving the bandwidth, delay, delay jitter and packet loss constrained least-cost quality of service (QoS) Multi-routing problem is presented. It harmonizes the intrinsic attributes of each constraint of QoS and in different stage, the algorithm updates pheromone according to different constraints, optimizes its control parameters to simplify the parameter selection process and to speed up the convergent process. In one iteration, crossover and mutation operations are implemented on the solutions constructed, and the mutation probability was determined by the solution distribution. Experimental results show that our algorithm can obtain high quality solutions, get high convergence speed, and meet the quality of service requirement in real network.