TSDLMRA: An efficient multicast routing algorithm based on Tabu search

Journal of Network and Computer Applications

Volumn 27, Issue 2, 2004, Pages 77-90

  Wang, Heng ^a   Fang, Jie ^a   Wang, Hua ^a   Sun, Ya Min ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Constrained steiner tree; Delay constrained; Multicast routing; NP complete; Tabu search

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; MULTICASTING; ROUTERS;

CONSTRAINED STEINER TREE; DELAY CONSTRAINED; MULTICAST ROUTING; TABU SEARCH;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 1842458478     PISSN: 10848045     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jnca.2003.10.001     Document Type: Article

References (11)

1. Cormen TH, Leiserson CE, Riverst RL, Stein C. Introduction to algorithms, 2nd ed. Cambridge, MA/New York: MIT Press/McGraw-Hill; 2001.
2. Kompella VP, Pasquale JC, Polyzos GC. Multicasting routing for multimedia communication. IEEE/ACM Trans Network 1993;1(3):286-92.
3. Kou L, Markowsky G, Berman L. A fast algorithm for Steiner trees in graphs. Acta Informatica 1981;15(2):141-5.
4. Salama HF. Multicast routing for real-time communication on high-speed networks. PhD Thesis. North Carolina State University, Department of Electrical and Computer Engineering; 1996.
5. Salama HF, Reeves DS, Viniotis Y. Evaluation of multicast routing algorithms for real-time communication on high-speed networks. IEEE J Sel Areas Commun 1997;15(3):332-45.
6. Shaikh A, Shin KG. Destination-driven routing for low-cost multicast. IEEE J Sel Areas Commun 1997;15(3):373-81.
7. Shi J, Zou L, Dong T-L. The application of genetic algorithm in multicast routing. Acta Electron Sin 2000;28(5):88-9.
8. Wang L. Intelligent optimization algorithms with applications. Beijing/Heidelberg: Tsinghua University Press/Springer; 2001.
9. Wang X-H, Wang G-X. A multicast routing approach with delay-constrained minimum-cost based on genetic algorithm. J China Inst Commun 2002;23(3):112-7.
10. Zhang B, Mouftah HT. A destination-driven shortest path tree algorithm. Proceedings of the IEEE International Conference on Communications 2002 (ICC'2002), New York, vol. 4. IEEE Communication Society; 2002. p. 2258-62.
11. Zhu Q, Parsa M, Garcia-Luna-Aceves JJ. A source-based algorithm for delay-constrained minimum-cost multicasting. Proceedings of IEEE INFOCOM'95, Boston, MA, 1995;452-8.