메뉴 건너뛰기




Volumn 32, Issue 1, 2006, Pages 55-69

A GRASP heuristic for the delay-constrained multicast routing problem

Author keywords

Constrained steiner tree; GRASP; Multicast; QoS

Indexed keywords

ALGORITHMS; BANDWIDTH; MULTICASTING; QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS);

EID: 33744521791     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-006-8202-2     Document Type: Article
Times cited : (26)

References (13)
  • 3
    • 0008056455 scopus 로고    scopus 로고
    • Cost, delay, and delay variation concious multicast routing
    • North Carolina State University
    • B.K. Haberman and G. Rouskas, Cost, Delay, and Delay Variation Concious Multicast Routing, Technical Report TR/97/03, North Carolina State University (1997).
    • (1997) Technical Report , vol.TR-97-03
    • Haberman, B.K.1    Rouskas, G.2
  • 6
    • 0002584625 scopus 로고    scopus 로고
    • Greedy randomized adaptive search procedures for the Steiner problem in graphs
    • Randomization Methods in Algorithmic Design, (Eds.), P.M. Pardalos, S. Rajasejaran and J.Rolim (American Mathematical Society)
    • S.L. Martins et al., Greedy randomized adaptive search procedures for the Steiner problem in graphs, in Randomization Methods in Algorithmic Design, Volume 43 of DIMACS Series on Discrete Mathematics and Theoretical Computer Science. (Eds.), P.M. Pardalos, S. Rajasejaran and J.Rolim (American Mathematical Society 1999).
    • (1999) DIMACS Series on Discrete Mathematics and Theoretical Computer Science , vol.43
    • Martins, S.L.1
  • 7
    • 0001454247 scopus 로고    scopus 로고
    • A parallel GRASP for the steiner tree problem in graphs using a hybrid local search strategy
    • S.L. Martins et al., A parallel GRASP for the steiner tree problem in graphs using a hybrid local search strategy, Journal of Global Optimization, 17 (2000) 267-283.
    • (2000) Journal of Global Optimization , vol.17 , pp. 267-283
    • Martins, S.L.1
  • 8
    • 0012587086 scopus 로고    scopus 로고
    • Greedy randomized search procedures
    • (Eds.), F. Glover and G. Kochenberger, (Kluwer Academic Publishers)
    • M.G.C. Resende and C.C. Ribeiro, Greedy randomized search procedures. In Handbook of Metaheuristics (Eds.), F. Glover and G. Kochenberger, (Kluwer Academic Publishers 2003).
    • (2003) Handbook of Metaheuristics
    • Resende, M.G.C.1    Ribeiro, C.C.2
  • 9
    • 0012249826 scopus 로고    scopus 로고
    • A hybrid GRASP with perturbations for the Steiner problem in graphs
    • C.C. Ribeiro, E. Uchoa and R.F. Werneck, A hybrid GRASP with perturbations for the Steiner problem in graphs, INFORMS Journal on Computing 14(2002) 228-246.
    • (2002) INFORMS Journal on Computing , vol.14 , pp. 228-246
    • Ribeiro, C.C.1    Uchoa, E.2    Werneck, R.F.3
  • 10
    • 84949771538 scopus 로고    scopus 로고
    • The application of steiner trees to delay/constrained multicast routing: A tabu search approach
    • Zagreb
    • N. Skorin-Kapov and M. Kos, The application of steiner trees to delay/constrained multicast routing: A tabu search approach, in: Proc. Of Contel2003-Conference on Telecommunications, (Zagreb 2003).
    • (2003) Proc. of Contel2003-Conference on Telecommunications
    • Skorin-Kapov, N.1    Kos, M.2
  • 11
    • 0033116882 scopus 로고    scopus 로고
    • An orthogonal genetic algorithm for multimedia multicast routing
    • Q. Zhang and Y.W. Leung, An orthogonal genetic algorithm for multimedia multicast routing, IEEE Trans. on Evolutionary Computation 3(1) (1999) 53-61.
    • (1999) IEEE Trans. on Evolutionary Computation , vol.3 , Issue.1 , pp. 53-61
    • Zhang, Q.1    Leung, Y.W.2
  • 13
    • 0007459114 scopus 로고
    • A source based algorithm for delay-constrained minimum-cost multicasting
    • Boston, MA
    • Q. Zhu, M. Parsa and J.J. Garcia-Luna-Aceves, A source based algorithm for delay-constrained minimum-cost multicasting, in: Proceedings of IEEE INFOCOM, (Boston, MA 1995).
    • (1995) Proceedings of IEEE INFOCOM
    • Zhu, Q.1    Parsa, M.2    Garcia-Luna-Aceves, J.J.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.