GA-based heuristic algorithms for QoS based multicast routing

AT Haghighat, K Faez, M Dehghan, A Mowlaei… - Knowledge-Based …, 2003 - Elsevier
Computing the bandwidth-delay-constrained least-cost multicast routing tree is an NP-
complete problem. In this paper, we propose a novel QoS-based multicast routing algorithm …

Solving QoS multicast routing problem based on heuristic genetic algorithm

ZY Wang, BX Shi - CHINESE JOURNAL OF COMPUTERS-CHINESE …, 2001 - cjc.ict.ac.cn
Background In this paper, we study the bandwidth, delay, delay jitter, and packet loss-
constrained least-cost multicast routing problem which is known to be NP-complete, and …

[PDF][PDF] An improved discrete PSO with GA operators for efficient QoS-multicast routing

RF Abdel-Kader - International Journal of Hybrid Information Technology, 2011 - Citeseer
QoS multicast routing is a non-linear combinatorial optimization problem that arises in many
multimedia applications. Providing QoS support is crucial to guarantee effective …

Multi-constrained QoS multicast routing optimization

NB Ali, M Molnar, A Belghith - 2008 - inria.hal.science
In the future Internet, multimedia applications will be strongly present. When a group of users
is concerned by the same traffic flow, the multicast communication can decrease …

[HTML][HTML] Hybrid discrete PSO with GA operators for efficient QoS-multicast routing

RF Abdel-Kader - Ain Shams Engineering Journal, 2011 - Elsevier
QoS multicast routing is a non-linear combinatorial optimization problem that arises in many
multimedia applications. Providing QoS support is crucial to guarantee effective …

[PDF][PDF] Multicast routing optimization algorithm with bandwidth and delay constraints based on GA

H Chen, B Sun - Journal of communication and computer, 2005 - researchgate.net
Most of the multimedia applications require strict QoS guarantee during the communication
between a single source and multiple destinations. This gives rise to the need for an efficient …

A tree-based particle swarm optimization for multicast routing

H Wang, X Meng, S Li, H Xu - Computer Networks, 2010 - Elsevier
QoS multicast routing is a non-linear combinatorial optimization problem. It tries to find a
multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay …

A QoS multicast routing optimization algorithm based on genetic algorithm

B Sun, L Li - Journal of Communications and Networks, 2006 - ieeexplore.ieee.org
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 …

A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm

L Zhang, L Cai, M Li, F Wang - Computer Communications, 2009 - Elsevier
A method for least-cost QoS multicast routing based on genetic simulated annealing
algorithm (NGSA) is presented. Genetic algorithm and simulated annealing algorithm are …

A GA-based QoS multicast routing algorithm for large-scale networks

A Koyama, T Nishie, J Arai… - International Journal of …, 2008 - inderscienceonline.com
For multimedia applications, the routing algorithms should consider many Quality of Service
(QoS) parameters. However, to find routes with two or more QoS parameters is an NP-hard …