IEEE/ACM Transactions on Networking (TON)
Optimum multicast of multimedia streams
Computers and Operations Research
IEEE/ACM Transactions on Networking (TON)
Heuristic algorithms for packing of multiple-group multicasting
Computers and Operations Research
CRMA: A Cycle-breaking Multicast Routing Algorithm for Supporting QoS over the Internet
HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
A source-based algorithm for delay-constrained minimum-cost multicasting
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
A Near-optimal Multicast Scheme for Mobile Ad Hoc Networks Using a Hybrid Genetic Algorithm
AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
A genetic algorithm for shortest path routing problem and the sizing of populations
IEEE Transactions on Evolutionary Computation
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Genetic algorithm for finding minimal cost light forest of multicast routing on WDM networks
Journal of Artificial Evolution and Applications - Regular issue
Genetic algorithm for finding minimal cost light-forest of multicast routing on WDM networks
Artificial Intelligence Review
An efficient genetic algorithm for anycast routing in delay/disruption tolerant networks
IEEE Communications Letters
Survey Paper: Routing protocols in ad hoc networks: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
A genetic algorithm for finding a path subject to two constraints
Applied Soft Computing
An analysis of genetic algorithm based anycast routing in delay and disruption tolerant networks
SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
Hi-index | 0.00 |
To save network resources, multicast transmissions are more and more adopted by the operators when the same content has to reach several destinations in parallel, such as in IPTV services, radio broadcast and video-clip streaming. Though, with respect to unicast transmissions, multicast sessions make the routing problem more complex with huge sets of trees to be evaluated. Additionally, since in the real world several multicast sessions occur simultaneously, the suitable trees for more sessions have to be found concurrently. This problem is addressed in this paper, which proposes the use of the genetic algorithms (GA) to reduce the number of solutions to be evaluated. Firstly, a heuristic procedure is employed to generate a set of possible trees for each session in isolation; secondly, the GA are applied to find the appropriate combination of the trees to comply with the bandwidth needs of the group of multicast sessions simultaneously. The goodness of each solution is assessed by means of an expression that weights both network bandwidth allocation and one-way delay. Some key parameters are also introduced that allow the operator to find the desired balance between quality of service and network resource utilization. Experimental results are provided to show the performance of the proposed algorithm compared with alternative solutions in terms of bandwidth utilization and transmission delay and to illustrate the influence of the selection and crossover procedures configuration.