—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.
—Capacitated minimum spanning tree, communication network, quality of service, next generation network, particle swarm optimization.
Gia Nhu Nguyen is with Duy Tan University, Danang, Vietnam (e-mail: Nguyengianhu@duytan.edu.vn).
Dac-Nhuong Le is with Faculty of Information Technology, Haiphong University, Vietnam (e-mail: Nhuongld@ hus.edu.vn).
Nguyen Dang Le is with Faculty of Trainning, Haiphong University, Vietnam (e-mail: Nguyenld@ hus.edu.vn).
Vinh Trong Le is with Faculty of Mathematics, Mechanics and Informatics, Hanoi University of Science, Vietnam National University (e-mail: Vinhlt@vnu.edu.vn).
Cite: Gia Nhu Nguyen, Dac-Nhuong Le, Nguyen Dang Le, and Vinh Trong Le, "A Novel PSO Based Algorithm Approach for the cMTS to Improve QoS in Next Generation Networks," International Journal of Future Computer and Communication vol. 2, no. 5, pp. 413-417, 2013.