SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
The PIM architecture for wide-area multicast routing
IEEE/ACM Transactions on Networking (TON)
Deploying IP multicast in the enterprise
Deploying IP multicast in the enterprise
IEEE/ACM Transactions on Networking (TON)
New dynamic algorithms for shortest path tree computation
IEEE/ACM Transactions on Networking (TON)
An updated survey of GA-based multiobjective optimization techniques
ACM Computing Surveys (CSUR)
Multicast Networking and Applications
Multicast Networking and Applications
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, GE
Genetic Algorithms
Computer Networks
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
A novel algorithm for multimedia multicast routing in a large scale network
Journal of Systems and Software
Aggregated Multicast—A Comparative Study
Cluster Computing
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
Applied Intelligence
Multicast Routing Using Genetic Algorithm Seen as a Permutation Problem
AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01
Genetic algorithm-based QoS multicast routing for uncertainty in network parameters
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Running time analysis of a multiobjective evolutionary algorithm on simple and hard problems
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
An orthogonal genetic algorithm for multimedia multicast routing
IEEE Transactions on Evolutionary Computation
A genetic algorithm for shortest path routing problem and the sizing of populations
IEEE Transactions on Evolutionary Computation
Algorithms for delay-constrained low-cost multicast tree construction
Computer Communications
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Hi-index | 0.00 |
We solve a multicast routing problem by means of a genetic algorithm (GA) without using multicast trees. The source-destination routes need to fulfill two conflicting objectives: maximization of the common links and minimization of the route sizes. The proposed GA can be characterized by its representation of network links and routes in a variable size multi-chromosome problem; local viability restrictions in order to generate the initial population and define variation operators; selection operators in order to choose the most promising individuals thus preserving diversity, and the fitness function in order to handle the conflicting multiple objectives. The proposed model is called a Multicast Routing Genetic Algorithm (MulRoGA). The model was tested on the 33-node European GÉANT WAN network backbone and three other networks (66-node, 100-node and 200-node) randomly generated using the Waxman model on a network topology generator BRITE. On considering each network, a number of solutions were found for changes in the size and node members of the multicast groups, and the source node. The results of the MulRoGA operation suggest a consistent and robust performance in the various cases including comparisons with the methods of unicast shortest path routing, shortest path tree routing (SPT), and simulated annealing (SA) heuristic.