A QoS multicast routing optimization algorithm based on genetic algorithm
Baolin Sun, Li Layuan · Journal of Communications and Networks · 2006
Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.
Cited by 32 works. doi:10.1109/jcn.2006.6182911
Authors
References
- GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
- A genetic algorithm for shortest path routing problem and the sizing of populations
- QoS routing in networks with inaccurate information: theory and algorithms
- Distributed algorithms for multicast path setup in data networks
- Multicast routing and its QoS extension: problems, algorithms, and protocols
- QoS routing based on genetic algorithm
- Multicast Routing Based on Genetic Algorithms
- A QoS Based Multicast Routing Protocol in Ad Hoc Networks
- Resource optimization in QoS multicast routing of real-time multimedia
- Multicast routing with multiple QoS constraints in ATM networks