Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Diseño óptimo de redes y enrutamiento de computadoras: Caso Práctico
PDF

Palabras clave

Networks optimization
Steiner problems
heuristics algorithms
Optimización de redes
Problema tipo Steiner
Algoritmos heursticos

Cómo citar

Pérez Enríquez, C. A., & De-Los-Cobos-Silva, S. G. (2010). Diseño óptimo de redes y enrutamiento de computadoras: Caso Práctico. Revista De Matemática: Teoría Y Aplicaciones, 17(1), 69–80. https://doi.org/10.15517/rmta.v17i1.313

Resumen

En este trabajo se introduce al problema de enrutamiento y diseño óptimo de redes de computadoras, las cuales deben de satisfacer ciertas condiciones prácticas de interconectividad. Se presenta proximación por medio de los problemas tipo Steiner y se realiza la búqueda de soluciones robustas y económicas.

https://doi.org/10.15517/rmta.v17i1.313
PDF

Citas

Crescenzi, P.; Kann, V. (2005) “A compendium of NP optimization problems”. Retrieved Junio 8, 2006 from KTH NADA: http://www.nada.kth.se/ viggo/problemlist/compendium.html.

Faloutsos, M. (2004) “The Steiner’s tree problem”. Retrieved Junio 9, 2006 from Department of Computer Science and Engineering at the University of California, Riverside: http://www.cs.ucr.edu/ michalis/COURSES/240-04/steiner.html.

Kou, L.; Markowsky, G.; Berman, L. (1981) “A fast algorithm for Steiner trees”, Acta Inf. 15: 141-145.

Nesmachnow, S. (2004) “Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicación confiables”, PEDECIBA, Montevideo, Uruguay.

Nesmachnow, S.; Cancela, H.; Enrique, A. (2004) “Técnicas evolutivas aplicadas al diseño de redes de comunicaciones confiables”, Tercer Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados, Córdoba: 388–395.

Rayward-Smith, V.J. (1983) “The computation of nearly minimal steiner trees in graphs”, Mathematics, Education, Science, Technology 14: 15-23.

Rayward-Smith, V.J.; Clare, A. (1986) “On finding Steiner vertices”, Networks 16: 283-294.

Tanenbaun, A. (1997) “Algoritmos de enrutamiento”, in: A. Tanenbaun, C. Trentacoste & N. Regina (Eds.) Redes de Computadoras, Prentice-Hall, Amsterdam: 345–365.

Takahashi, H.; Matsuyama ,A. (1980) “An approximate solution for the Steiner problem in graphs”, Mathematica Japonica 24: 573-577.

Comentarios

Descargas

Los datos de descargas todavía no están disponibles.