The application of Steiner trees to delay constrained multicast routing: A tabu search approach

Proceedings of the 7th International Conference on Telecommunications, ConTEL 2003

Volumn 2, Issue , 2003, Pages 443-448

  Skorin Kapov, Nina ^a   Kos, Mladen ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Constrained Steiner tree; Multicast; QoS; Tabu search

Indexed keywords

DISTANCE EDUCATION; HEURISTIC ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; NETWORK ROUTING; QUALITY OF SERVICE; ROUTING ALGORITHMS; TABU SEARCH; TREES (MATHEMATICS); VIDEO CONFERENCING; VIDEO ON DEMAND;

ALGORITHM FOR SOLVING; CONSTRAINED MINIMUM STEINER TREES; CONSTRAINED STEINER TREE; NEAR-OPTIMAL SOLUTIONS; NUMBER OF ITERATIONS; REALTIME MULTIMEDIA; STEINER TREE PROBLEM; TABU SEARCH HEURISTIC;

PROBLEM SOLVING;

EID: 84949771538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CONTEL.2003.176945     Document Type: Conference Paper

References (11)

1. T.H. Cormen, C.E. Leiserson, and R.L. Revest, Introduction to algorithms, MIT Press, 1997.
2. R.W. Floyd. Algorithm 97: Shortest Paths. Comm. Of the AMC, 5:345, 1962
3. M.R. Garey and D.S., Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco (1979).
4. T. Koch, A. Martin, and S. Voß, SteinLib: An Updated Library on Steiner Tree Problems in Graphs. Available online at: http://elib.zib.de/steinlib, 2001.
5. V. Kompella, Multicast Routing Algorithms for Multimedia Traffic, PhD thesis, University of California, Sandiego, 1993.
6. V. P. Kompella, J. C. Pasquale, and G.C. Plyzos, Multicast routing problems, IEEE/ACM Trans.on Networking, Vol. 1, No. 3, pp.286-292, 1993.
7. P. Leguesdron, J. Levendovsky, M. Molnar, and C. Vegso, Multicast routing with bandwidth requirement in the case if incomplete information as a Steiner Tree problem, RR INRIA no. 4343, December 2001.
8. R. Widyono, The design and evaluation of routing algorithms for real-time channels, Technical Report TR-94-024, ICSI, University of California, Berkeley, 1994.
9. Q. Zhang and Y.W. Leung, An orthogonal genetic algorithm for multimedia multicast routing, IEEE Trans. On Evolutionary Computation, Vol. 3, No. 1, pp. 53-61, 1999.
10. X. Zhou, C. Chen and G. Zhu, A Genetic Algorithm for Multicasting Routing Problem, Proceedings of International Conference on Communication Technologies (ICCT2000), Beijing 2000.
11. Q. Zhu, M. Parsa, and J. J. Garcia-Luna-Aceves, A source based algorithm for delay-constrained minimum-cost multicasting, Proceedings of IEEE INFOCOM, Boston, M.A. pp.377-385, 1995.