Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Restricted dynamic Steiner trees for scalable multicast in datagram networks
IEEE/ACM Transactions on Networking (TON)
An iterative algorithm for delay-constrained minimum-cost multicasting
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Improved Steiner tree approximation in graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
New dynamic algorithms for shortest path tree computation
IEEE/ACM Transactions on Networking (TON)
Group communication specifications: a comprehensive study
ACM Computing Surveys (CSUR)
Genetic Algorithms
Alternate path routing for multicast
IEEE/ACM Transactions on Networking (TON)
Algorithms of Ant System and Simulated Annealing for the p-median Problem
Automation and Remote Control
Notification-Based QoS Control Protocol for Multimedia Group Communication in High-Speed Networks
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Resource optimization in QoS multicast routing of real-time multimedia
IEEE/ACM Transactions on Networking (TON)
A scalable approach to the partition of QoS requirements in unicast and multicast
IEEE/ACM Transactions on Networking (TON)
Algorithms for precomputing constrained widest paths and multicast trees
IEEE/ACM Transactions on Networking (TON)
Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem
Computer Communications
MQ: an integrated mechanism for multimedia multicasting
IEEE Transactions on Multimedia
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 real-time multicast routing algorithm for multimedia applications
Computer Communications
Many-to-many multicast routing with temporal quality of service guarantees
IEEE Transactions on Computers
MAMCRA: a constrained-based multicast routing algorithm
Computer Communications
A QoS-guaranteed multicast routing protocol
Computer Communications
QoS-driven multicast tree generation using Tabu search
Computer Communications
Distributed multicast routing, with end-to-end delay and delay variation constraints
Computer Communications
An approach to wide area WDM optical network design using genetic algorithm
Computer Communications
IEEE Network: The Magazine of Global Internetworking
Multicast routing and its QoS extension: problems, algorithms, and protocols
IEEE Network: The Magazine of Global Internetworking
Landscape analysis for multicast routing
Computer Communications
A fast and efficient multicast algorithm for QoS group communications in heterogeneous network
Computer Communications
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Computers and Operations Research
SoMR: A scalable distributed QoS multicast routing protocol
Journal of Parallel and Distributed Computing
Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Dynamic management of quality of service with priority for multimedia multicasting
International Journal of Autonomous and Adaptive Communications Systems
MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET
Expert Systems with Applications: An International Journal
QoS Multicast Routing Algorithms Based on Tabu Search with Hybrid Candidate List
FGIT '09 Proceedings of the 1st International Conference on Future Generation Information Technology
An effective candidate list strategy for tabu search based QoS multicast routing
SoftCOM'09 Proceedings of the 17th international conference on Software, Telecommunications and Computer Networks
QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms
Journal of Network and Computer Applications
Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks
Engineering Applications of Artificial Intelligence
QoS multicast routing in cognitive radio ad hoc networks
International Journal of Communication Systems
Hi-index | 0.25 |
In this paper, we investigate the problem of quality-of-service (QoS) multicast routing for multimedia group communications. We first develop a unified framework for achieving QoS multicast trees using intelligent computational methods. The framework consists of the model for multimedia communication network, the formulation of QoS multicast routing problem, and three key components used in intelligent computational methods-based QoS multicast routing algorithms. Then we propose three QoS multicast algorithms based on three representative intelligent computational methods (i.e., genetic algorithm, simulated annealing, and Tabu search), separately. In these algorithms, both the network resource requirements and the end-to-end delay are considered as the QoS parameters. Various issues are analyzed and designed for applying these three intelligent computational methods to construct QoS multicast trees. By simulation, we evaluate the performance of these three algorithms on a small-scale real-world multimedia communication network and a randomly generated large-scale network. Simulation results show that our algorithms can find near-optimal QoS multicast trees with high success rate. We also compare the running time among them, which help explain the algorithmic structures.