Abstract
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 GEANT 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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
