Networks
A faster approximation algorithm for the Steiner problem in graphs
Information Processing Letters
A note on “A faster approximation algorithm for the Steiner problem in graphs”
Information Processing Letters
IEEE/ACM Transactions on Networking (TON)
Optimum multicast of multimedia streams
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
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
Research: A group multicast routing algorithm by using multiple minimum Steiner trees
Computer Communications
Multiple multicast tree allocation in IP network
Computers and Operations Research
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
Group multicast routing problem: A genetic algorithms based approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
Streaming cache placement problems: complexity and algorithms
International Journal of Computational Science and Engineering
On routing in VLSI design and communication networks
Discrete Applied Mathematics
Optimal multicast multichannel routing in computer networks
Computer Communications
A unified approach for multiple multicast tree construction and max-min fair rate allocation
HPSR'09 Proceedings of the 15th international conference on High Performance Switching and Routing
A survey of approximation algorithms for multicast congestion problems
TELE-INFO'06 Proceedings of the 5th WSEAS international conference on Telecommunications and informatics
Biclique completion problems for multicast network design
Discrete Optimization
Optimal multicast multichannel routing in computer networks
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
On multi-stream multi-source multicast routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
Multicast communication is an efficient routing method for multimedia data distribution, since it can save network bandwidth during the communication session. Thus, the multicast routing problems have received much attention from many researchers. In this paper, we consider a multicast routing problem with multiple multicast sessions under a capacity limited constraint. This problem is formulated as a tree packing problem. We propose two heuristic algorithms, Steiner-tree-based heuristic (STH) algorithm and cut-set-based heuristic (CSH) algorithm, for solving this problem. The simulation results show that the STH algorithm can find a better approximate solution in a shorter computation time compared to CSH. In addition, if the available bandwidth for the service is just enough, the STH and CSH algorithms may fail to find a solution even if the solution exists. The simulation results also indicate that CSH has a higher probability than STH to find a solution. Thus, it is suggested that one can apply the STH algorithm first to solve the tree packing problem. In case STH fails, CSH algorithm will be used instead.