QoS multicast routing using teaching learning based optimization

Abstract

The QoS multicast routing problem is to find a multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay. This problem is NP Complete. Hence, the problem is usually solved by heuristic or intelligence optimization. In this paper, we present a Teaching learning based optimization method to optimize the multicast tree. A fitness function is used to implement the constraints specified by the Quality of Service conditions. The experimental results dealt with relations between the number of nodes, edges in the input graph and convergence time, the optimal solution quality comparison with other evolutionary techniques. The results reveal that our algorithm performs better than the existing algorithms. © 2013 Springer.