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

Provided by: Hosei University Topic: Software Date Added: Mar 2012 Format: PDF

Find By Topic