A Method for QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm

With the increasing demand of multimedia applications, efficient and effective support of quality of service (QoS) has become more and more essential. A multicast communication creates a distribution tree structure, on which a multicast source sends a single copy of data to a group of receivers instead of sending a separate copy of the data to each receiver as in a unicast communication. In this paper, we study the bandwidth, delay, delay jitter, and packet loss ratio constrained least-cost multicast routing problem which is known to be NP-complete, and present an adaptive genetic simulated annealing algorithm (AGSAA) to solve the QoS multicast routing problem. The simulation results show that this algorithm has fast convergence and excellent cost performance.