An architecture for a multimedia teleconferencing system
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Multicast routing in internetworks and extended LANs
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A loop-free extended Bellman-Ford routing protocol without bouncing effect
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Groupware: some issues and experiences
Communications of the ACM
Multicasting for multimedia applications
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
Routing broadband multicast streams
Computer Communications
A copy network with shared buffers for large-scale multicast ATM switching
IEEE/ACM Transactions on Networking (TON)
Multicast routing for multimedia communication
IEEE/ACM Transactions on Networking (TON)
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
A test problem generator for the Steiner problem in graphs
ACM Transactions on Mathematical Software (TOMS)
The Steiner problem in distributed computing systems
Information Sciences: an International Journal
Communications of the ACM
An architecture for wide-area multicast routing
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A General Approximation Technique for Constrained Forest Problems
SIAM Journal on Computing
The PIM architecture for wide-area multicast routing
IEEE/ACM Transactions on Networking (TON)
Multicast tree generation in networks with asymmetric links
IEEE/ACM Transactions on Networking (TON)
A heuristic for the Steiner problem in graphs
Computational Optimization and Applications
Network loading and connection problems
Network loading and connection problems
The multimedia multicasting problem
Multimedia Systems
A delay constrained distributed multicast routing algorithm
ICCC '95 Proceedings of the 12th international conference on computer communication on Information highways : for a smaller world and better living: for a smaller world and better living
A comparison of reliable multicast protocols
Multimedia Systems
IEEE/ACM Transactions on Networking (TON)
A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees
IEEE/ACM Transactions on Networking (TON)
A Distributed Algorithm for Minimum-Weight Spanning Trees
ACM Transactions on Programming Languages and Systems (TOPLAS)
Reverse path forwarding of broadcast packets
Communications of the ACM
OSPF Network Design Solutions
Mobile Networks and Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Heuristic algorithms for packing of multiple-group multicasting
Computers and Operations Research
Efficient Algorithms for Delay Bounded Multicast Tree Generation for Multimedia Applications
HiPC '99 Proceedings of the 6th International Conference on High Performance Computing
Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner Problems
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
An Exact Branch and Bound Algorithm for the Steiner Problem in Graphs
COCOON '95 Proceedings of the First Annual International Conference on Computing and Combinatorics
Secure Multicast Software Delivery
WETICE '00 Proceedings of the 9th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises
Efficient and robust streaming provisioning in VPNs
WWW '03 Proceedings of the 12th international conference on World Wide Web
A parallel implementation of an asynchronous team to the point-to-point connection problem
Parallel Computing - Special issue: Parallel computing in numerical optimization
The New Shortest Best Path Tree (SBPT) Algorithm for Dynamic Multicast Trees
LCN '99 Proceedings of the 24th Annual IEEE Conference on Local Computer Networks
Survey of multicast routing algorithms and protocols
ICCC '02 Proceedings of the 15th international conference on Computer communication
A Distributed Algorithm for Delay-Constrained Unicast Routing
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Adaptive Real-Time Group Multicast
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
The Delay-Constrained Minimum Spanning Tree Problem
ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Asynchronous Organizations for Solving the Point-to-Point Connection Problem
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
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
Degree-constrained multicasting in point-to-point networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Dynamic Programming
Core selection methods for multicast routing
ICCCN '95 Proceedings of the 4th International Conference on Computer Communications and Networks
Mechanisms for broadcast and selective broadcast
Mechanisms for broadcast and selective broadcast
Multicast routing in point-to-point networks under constraints
Multicast routing in point-to-point networks under constraints
Multicast routing with end-to-end delay and delay variation constraints
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
A real-time multicast routing algorithm for multimedia applications
Computer Communications
Research note: Delay constrained distributed multicast routing algorithm
Computer Communications
Algorithms for delay-constrained low-cost multicast tree construction
Computer Communications
Multipoint communication: a survey of protocols, functions, and mechanisms
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
Destination-driven routing for low-cost multicast
IEEE Journal on Selected Areas in Communications
ARIES: a rearrangeable inexpensive edge-based on-line Steiner algorithm
IEEE Journal on Selected Areas in Communications
Reliable concurrent multicast from bursty sources
IEEE Journal on Selected Areas in Communications
Reliable overlay multicast trees for private Internet broadcasting with multiple sessions
Computers and Operations Research
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Computers and Operations Research
Streaming cache placement problems: complexity and algorithms
International Journal of Computational Science and Engineering
Additive approximation for bounded degree survivable network design
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Genetic algorithm for finding minimal cost light forest of multicast routing on WDM networks
Journal of Artificial Evolution and Applications - Regular issue
Edge overlay multicast to support comparable multi-class services
Journal of High Speed Networks
Efficient Data Collection and Selective Queries in Sensor Networks
GeoSensor Networks
A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Optimal multicast multichannel routing in computer networks
Computer Communications
QoS-enabled multicast for delivering live events in a Digital Cinema scenario
Journal of Network and Computer Applications
A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm
Computer Communications
Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
Combinatorial optimization in system configuration design
Automation and Remote Control
Evaluating the utility of content delivery networks
Proceedings of the 4th edition of the UPGRADE-CN workshop on Use of P2P, GRID and agents for the development of content networks
An Ant Algorithm for the Steiner Tree Problem in Graphs
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks
International Journal of Sensor Networks
Online Priority Steiner Tree Problems
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Tabu search algorithm for RP selection in PIM-SM multicast routing
Computer Communications
Genetic algorithm for finding minimal cost light-forest of multicast routing on WDM networks
Artificial Intelligence Review
CDNsim: A simulation tool for content distribution networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Computers and Operations Research
A distributed primal-dual heuristic for steiner problems in networks
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
A two-stage genetic algorithm for the multi-multicast routing
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks
Engineering Applications of Artificial Intelligence
An analytical approach to model adaptive video streaming and delivery
Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking
QoS multicast routing using a quantum-behaved particle swarm optimization algorithm
Engineering Applications of Artificial Intelligence
Tabu search algorithm for RP selection in PIM-SM multicast routing
ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Journal of Mathematical Modelling and Algorithms
An improved ant colony optimisation and its application on multicast routing problem
International Journal of Wireless and Mobile Computing
A hybrid integrated qos multicast routing algorithm in IP/DWDM optical internet
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
An integrated QoS multicast routing algorithm based on tabu search in IP/DWDM optical internet
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Implementation of approximation algorithms for the multicast congestion problem
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Gossiping and routing in second-kind Frobenius graphs
European Journal of Combinatorics
A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem
Operations Research Letters
A heuristic algorithm for core selection in multicast routing
Journal of Computer Science and Technology - Special issue on Natural Language Processing
The power of recourse for online MST and TSP
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Optimal multicast multichannel routing in computer networks
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
The Journal of Supercomputing
The Steiner Tree Problem with Delays: A compact formulation and reduction procedures
Discrete Applied Mathematics
A Survey of Parallel and Distributed Algorithms for the Steiner Tree Problem
International Journal of Parallel Programming
| Hi-index | 0.01 |
In multicasting routing, the main objective is to send data from one or more sources to multiple destinations, while at the same time minimizing the usage of resources. Examples of resources which can be minimized include bandwidth, time and connection costs. In this paper, we survey applications of combinatorial optimization to multicast routing. We discuss the most important problems considered in this area, as well as their models. Algorithms for each of the main problems are also presented.