Optimizing the CMTS to Improve Quality of Service in Next Generation Networks based on ACO Algorithm

In this paper, we focus on the network topological design for providing Quality of Service (QoS) in Next Generation Network (NGN) and propose an effective Ant Colony Optimization (ACO) algorithm to solve the capacitated minimum spanning tree (cMTS) problem in dynamic environment. To improve QoS of communication network with considering the network provisioning capability and dynamic environment, we formulate this problem with minimizing the communication cost (as a kind of performance measures for network’s QoS). Our objective functions are determined by pheromone matrix of ants satisfies capacity constraints to find good approximate solutions of cMST problems. Numerical experiments show that our algorithm have achieved much better than recent researches. Index Terms — Capacitated Minimum Spanning Tree (cMTS), Communication Network, Quality of Service (QoS), Next Generation Network, Ant Colony Optimization