Diseño óptimo de redes y enrutamiento de computadoras: Caso Práctico

• Pérez Enríquez, Carlos ^[1] ; de los Cobos Silva, Sergio Gerardo ^[1]
  1. [1] Universidad Autónoma Metropolitana

     Universidad Autónoma Metropolitana

     México

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 17, Nº. 1, 2010, págs. 69-80
• Idioma: español
• DOI: 10.15517/rmta.v17i1.313
• Títulos paralelos:
  • Optimal design of networks and routing of computers: practical case
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este trabajo se introduce al problema de enrutamiento y diseño ótimo 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.

  • English

         This work introduced to the problem of routering and optimum design of networks of computers that must satisfy certain practical conditions of interconnectivity. This paper show an approach style Steiner problems, and search robust and more economic solutions.

• Referencias bibliográficas
  • Crescenzi, P.; Kann, V. (2005) “A compendium of NP optimization problems”. Retrieved Junio 8, 2006 from KTH NADA: http://www.nada.kth.se/...
  • Faloutsos, M. (2004) “The Steiner’s tree problem”. Retrieved Junio 9, 2006 from Department of Computer Science and Engineering at the University...
  • 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,...
  • Nesmachnow, S.; Cancela, H.; Enrique, A. (2004) “Técnicas evolutivas aplicadas al diseño de redes de comunicaciones confiables”, Tercer...
  • 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,...
  • Takahashi, H.; Matsuyama ,A. (1980) “An approximate solution for the Steiner problem in graphs”, Mathematica Japonica 24: 573-577.