An Intelligent QoS Multicast Routing Algorithm under Inaccurate Information
- 1 November 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 33, 1073-1077
Abstract
Taking the characteristics of multi-constrained QoS (quality of service) routing into account, an intelligent QoS multicast routing algorithm based on PSO (particle swarm optimization) and GA (genetic algorithm) is presented. In this paper, the corresponding model and its mathematical description are introduced. Under inaccurate information of QoS parameters, combining fast searching ability of PSO and global optimization ability of GA, the proposed algorithm tries to find the Pareto no-dominated warehouse with the maximum probability of meeting with multiple QoS constraints under the given cost, from which the best multicast routing tree is selected. Simulation research and performance evaluation have shown that the proposed algorithm is both feasible and effectiveKeywords
This publication has 8 references indexed in Scilit:
- QM2RP: A QoS-Based Mobile Multicast Routing Protocol Using Multi-Objective Genetic AlgorithmWireless Networks, 2004
- Resource Optimization in QoS Multicast Routing of Real-Time MultimediaIEEE/ACM Transactions on Networking, 2004
- Alternate Path Routing for MulticastIEEE/ACM Transactions on Networking, 2004
- Application of simulated annealing and tabu search for loss minimization in distribution systemsInternational Journal of Electrical Power & Energy Systems, 2004
- Recent approaches to global optimization problems through Particle Swarm OptimizationNatural Computing, 2002
- Evaluation of multicast routing algorithms for real-time communication on high-speed networksIEEE Journal on Selected Areas in Communications, 1997
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994
- Multicast routing for multimedia communicationIEEE/ACM Transactions on Networking, 1993