IEEE/ACM Transactions on Networking (TON)
A distributed algorithm for delay-constrained unicast routing
IEEE/ACM Transactions on Networking (TON)
QoS-aware multicast routing for the internet: the design and evaluation of QoSMIC
IEEE/ACM Transactions on Networking (TON)
On Finding Feasible Solutions for the Delay Constrained Group Multicast Routing Problem
IEEE Transactions on Computers
A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
Electronic Commerce Research
Search space reduction in QoS routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fault Recovery for a Distributed SP-Based Delay Constrained Multicast Routing Algorithm
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An Optimal Path Selection Algorithm for Static and Mobile Multicast Routing Problems
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
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
An Algorithm for Multicast with Multiple QoS Constraints and Dynamic Membership
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
QNA-MC: A Performance Evaluation Tool for Communication Networks with Multicast Data Streams
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
ICCC '02 Proceedings of the 15th international conference on Computer communication
Multicast routing with multiple constraints in high-speed networks based on genetic algorithms
ICCC '02 Proceedings of the 15th international conference on Computer communication
The Delay-Constrained Minimum Spanning Tree Problem
ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Fault Recovery for a Distributed QoS-Based Multicast Routing Algorithm
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Bandwidth-delay constrained routing algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
A dynamic multicast routing satisfying multiple QoS constraints
International Journal of Network Management
Alternate path routing for multicast
IEEE/ACM Transactions on Networking (TON)
TSDLMRA: an efficient multicast routing algorithm based on tabu search
Journal of Network and Computer Applications
Multiple Description Video Multicast in Wireless Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
On Bandwidth Adjusted Multicast Communications in Pipeline Router Architecture
The Journal of Supercomputing
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
Computers and Operations Research
Multiple description video multicast in wireless ad hoc networks
Mobile Networks and Applications - Special issue: Recent advances in wireless networking
Dynamic multicast routing algorithm for delay and delay variation-bounded Steiner tree problem
Knowledge-Based Systems
A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm
Expert Systems with Applications: An International Journal
A distributed multicast routing algorithm for real-time applications in wide area networks
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Computers and Operations Research
Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Advanced Bounded Shortest Multicast Algorithm for Delay Constrained Minimum Cost
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Research on anycast routing algorithm based on genetic algorithm
CISST'09 Proceedings of the 3rd WSEAS international conference on Circuits, systems, signal and telecommunications
Swarm Intelligence Inspired Multicast Routing: An Ant Colony Optimization Approach
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
An anycast routing algorithm based on genetic algorithm
WSEAS Transactions on Computers
Prediction Based Mobile Data Aggregation in Wireless Sensor Network
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Bandwidth Optimization for Multicast Transmissions in Virtual Circuit Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
A multi-constrained multicast QoS routing algorithm
Computer Communications
Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem
Computer Communications
An iterative distributed algorithm for multi-constraint multicast routing
Computer Communications
Computers and Operations Research
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
An efficient algorithm for constructing delay bounded minimum cost multicast trees
Journal of Parallel and Distributed Computing
On bandwidth adjusted multicast in pipelined routing architecture for mobile environment
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Dynamic bi-directional multicast shared tree
HONET'09 Proceedings of the 6th international conference on High capacity optical networks and enabling technologies
AS-level source routing for multi-provider connection-oriented services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hybridized optimization genetic algorithm for QOS-based multicast routing problem
ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
A tree-growth based ant colony algorithm for QoS multicast routing problem
Expert Systems with Applications: An International Journal
Network adaptive layered multicast for heterogeneous wireless ad hoc networks
Journal of Mobile Multimedia
Immune algorithm for qos multicast routing
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
An improved ACO algorithm for multicast routing
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Unicast and multicast qos routing with multiple constraints
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Clone selection based multicast routing algorithm
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Optimal configuration of an optical network providing predefined multicast transmissions
Computer Networks: The International Journal of Computer and Telecommunications Networking
Structure-free real-time data aggregation in wireless sensor networks
Computer Communications
MAMCRA: a constrained-based multicast routing algorithm
Computer Communications
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm
Computer Communications
QoS-driven multicast tree generation using Tabu search
Computer Communications
Dynamic multicast routing in VLSI
Computer Communications
Hi-index | 0.08 |
Multicast (MC) routing algorithms capable of satisfying the quality of service (QoS) requirements of real-time applications will be essential for future high-speed networks. We compare the performance of all of the important MC routing algorithms when applied to networks with asymmetric link loads. Each algorithm is judged based on the quality of the MC trees it generates and its efficiency in managing the network resources. Simulation results over random networks show that unconstrained algorithms are not capable of fulfilling the QoS requirements of real-time applications in wide-area networks. Simulations also reveal that one of the unconstrained algorithms, reverse path multicasting (RPM), is quite inefficient when applied to asymmetric networks. We study how combining routing with resource reservation and admission control improves the RPM's efficiency in managing the network resources. The performance of one semiconstrained heuristic, MSC, three constrained Steiner tree (CST) heuristics, Kompella, Pasquale, and Polyzos (1992), constrained adaptive ordering (CAO), and bounded shortest multicast algorithm (BSMA), and one constrained shortest path tree (CSPT) heuristic, the constrained Dijkstra heuristic (CDKS) are also studied. Simulations show that the semiconstrained and constrained heuristics are capable of successfully constructing MC trees which satisfy the QoS requirements of real-time traffic. However, the cost performance of the heuristics varies. The BSMA's MC trees are lower in cost than all other constrained heuristics. Finally, we compare the execution times of all algorithms, unconstrained, semiconstrained, and constrained