A Novel PSO Based Algorithm Approach for the cMTS to Improve QoS in Next Generation Networks

Abstract

Abstract-In this paper, we propose an effective Particle Swarm Optimization (PSO) algorithm to solving the capacitated minimum spanning tree (cMTS) problem to improve Quality of Service (QoS) in Next Generation Network (NGN). To improving 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). We calculate the fitness value of each scheme and update them step by step with the best method to quickly find good approximate solutions of cMST problems. Numerical experiments show that our algorithm proposed have achieved much better than recent researches.Index Terms-Capacitated minimum spanning tree, communication network, quality of service, next generation network, particle swarm optimization.