Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm

Authors:
Wang Zhengying;Shi Bingxin;Zhao Erdun
Affiliations:
Department of Electronics and Information Engineering, Hua Zhong University of Science and Technology, Wuhan, Hubei 430074, People's Republic of China 430074;Department of Electronics and Information Engineering, Hua Zhong University of Science and Technology, Wuhan, Hubei 430074, People's Republic of China 430074;Department of Electronics and Information Engineering, Hua Zhong University of Science and Technology, Wuhan, Hubei 430074, People's Republic of China 430074
Venue:
Computer Communications
Year:
2001

Citing 17
Cited 23

Multicast routing for multimedia communication

IEEE/ACM Transactions on Networking (TON)
An iterative algorithm for delay-constrained minimum-cost multicasting

IEEE/ACM Transactions on Networking (TON)
An efficient delay-constrained multicast routing algorithm

Journal of High Speed Networks
Bicriteria network design problems

Journal of Algorithms
Optimization of Steiner Trees Using Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
A Genetic Algorithm for the Rectilinear Steiner Problem

Proceedings of the 5th International Conference on Genetic Algorithms
QDMR: An Efficient QoS Dependent Multicast Routing Algorithm

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A neural network approach to multicast routing in real-time communication networks

ICNP '95 Proceedings of the 1995 International Conference on Network Protocols
A genetic algorithm for the multiple destination routing problems

IEEE Transactions on Evolutionary Computation
An orthogonal genetic algorithm for multimedia multicast routing

IEEE Transactions on Evolutionary Computation
A genetic algorithm for designing distributed computer networktopologies

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Algorithms for delay-constrained low-cost multicast tree construction

Computer Communications
Research: Source-based delay-bounded multicasting in multimedia networks

Computer Communications
QoS routing based on genetic algorithm

Computer Communications
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications
Evaluation of multicast routing algorithms for real-time communication on high-speed networks

IEEE Journal on Selected Areas in Communications
Multicast routing with end-to-end delay and delay variation constraints

IEEE Journal on Selected Areas in Communications

A tabu-search based algorithm for the multicast-streams distribution problem

Computer Networks: The International Journal of Computer and Telecommunications Networking
A Genetic Algorithm for Steiner Tree Optimization with Multiple Constraints Using Prüfer Number

EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
Multicast routing with multiple constraints in high-speed networks based on genetic algorithms

ICCC '02 Proceedings of the 15th international conference on Computer communication
QoS routing optimization strategy using genetic algorithm in optical fiber communication networks

Journal of Computer Science and Technology
Applying tabu search to backup path planning for multicast networks

Computers and Operations Research
A multitree approach for multicast routing

LANC '05 Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking
An enhanced QoS CBT multicast routing protocol based on Genetic Algorithm in a hybrid HAP-Satellite system

Computer Communications
Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing

Computer Communications
Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints

Expert Systems with Applications: An International Journal
Artificial immune based hybrid GA for QoS based multicast routing in large scale networks (AISMR)

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

International Journal of High Performance Computing and Networking
Distributed multicast routing for delay and delay variation-bounded Steiner tree using simulated annealing

Computer Communications
Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks

Computer Communications
A multi-objective evolutionary algorithm with Ɛ-dominance to calculate multicast routes with QoS requirements

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An evolutionary programming algorithm for finding constrained optimal disjoint paths for multihop communication networks

International Journal of Metaheuristics
QoS-based MPLS multicast tree selection algorithms

Proceedings of the 7th International Conference on Frontiers of Information Technology
Adaptive shifting of auxiliary strategies over three formulations of multicast routing problem

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems

Applied Intelligence
A fuzzy genetic algorithm for QoS multicast routing

Computer Communications
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing

Computer Communications
A genetic algorithm for finding a path subject to two constraints

Applied Soft Computing
Adaptive tree-based P2P video streaming multicast system under high peer-churn rate

Journal of Visual Communication and Image Representation
Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

Journal of Heuristics

Quantified Score

Hi-index	0.25

Visualization

Abstract

We present an heuristic genetic algorithm for the quality of service (QoS) multicast routing that depends on: (1) bounded end-to-end delay and link bandwidth along the paths from the source to each destination, and (2) minimum cost of the multicast tree, where the link delay and the link cost are independent metrics. The problem of computing such a constrained multicast tree is NP-complete. We show by experiments that our proposed genetic algorithm is efficient and effective.