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

Download Now Date Added: Mar 2012
Format: PDF

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, the authors 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.