PLANIFICACIÓN Y DISEÑO DE REDES DE TRANSMISIÓN DE DATOS CON ALGORITMOS GENÉTICOS

Richard Mercado Rivas, José Luis Cerrón Pérez, Rafael Rojas Bujaico, Yanina Mercado Rivas, Jhonny Jefferson Yance Rivera

Resumen


Las redes de comunicación de datos han experimentado un enorme crecimiento en los últimos años debido al uso progresivo e incremental de las redes organizacionales y de la red de redes o Internet. Los requerimientos de calidad de servicio y confiabilidad de las redes modernas, acompañadas por grandes inversiones en ellas, han tornado críticos los problemas de diseño de las mismas siendo necesario el diseño óptimo de redes que reúnan determinadas características.

En la planificación de sistemas de transmisión de datos el diseño de la configuración necesaria para prestar un servicio de manera óptima respecto de algún criterio de desempeño es fundamental. Por ejemplo, si el criterio de desempeño es el costo, un problema a resolver es encontrar una topología de red que interconecte todos sus nodos al menor costo y que tenga la propiedad de asegurar la comunicación confiable de datos. 

En esta investigación se analizan e implementan estrategias para el diseño óptimo de Redes de Datos para la obtención de topologías de mínimo costo y de confiabilidad admisible. En otras palabras se busca lograr, en forma eficiente, una asignación óptima de recursos que aseguren una confiabilidad especificada del sistema bajo diseño. La focalización está puesta en el diseño de redes de gran escala, tales como un backbone de telecomunicaciones, donde la métrica relevante es la confiabilidad total, es decir, la probabilidad de que cada par de nodos pueda comunicarse es de 100 por ciento.

En el presente trabajo de investigación se implementa un Algoritmo Genético con Java Genetic Algorithms Package - JGAP, para resolver un problema de diseño de redes confiables, con estructura poblacional por vecindades, utilizando valores límites superiores para la confiabilidad, para cualquier caso asociado al costo.

Los resultados obtenidos en este trabajo indican, por un lado, que el algoritmo propuesto puede ser utilizado para la implementación de redes de transmisión de datos con alto grado de confiabilidad.


Palabras clave


planificación y diseño de redes, redes de datos, algoritmos genéticos, java genetic algorithms package.

Texto completo:

PDF

Referencias


Andres S. Tanenbaum. Redes de Computadoras. Cuarta Edición. Editorial: Pearson Educación. Mexico 2004.

Behrouz Forouzan. Redes de Comunicaciones. Cuarta Edición. Editorial Mc Graw Hill. España 2007.

David A. Coley. An introduction to Genetic Algorithms for Scientists and Engineers. Tercera Edición. Editorial: World Scientific Publishing. U.K. 1999.

Forouzan. Transmisión de datos y Redes de Comunicaciones. Cuarta Edición. Editorial McGraw-Hill. Mexico 2011.

J. Stender, E. Hillebrand, J. Kingdon. Genetic Algorithms in Optimisation, Simulation and Modelling. Primera Edición. Editorial: IOS PRESS. Amsterdam 2001.

Huidobro Moya, José Manuel. Telecomunicaciones, Tecnologías, Redes y Servicios. Segunda Edición. Editorial RA-MA. España 2010.

Michelle, Melanie. An introduction to Genetic Algorithms. Primera Edición. Editorial: MIT Press Paperback. U.S.A. 2008.

Moreno Pérez, Juan Carlos/ Santos Gonzales, Menuel. Sistemas Informáticos y Redes Locales. Primera Edición.Editorial RA-MA. España 2012.

Sucre H. Ramires. Introducción a las Redes de Datos . Primera Edición. Editorial: Amazon Digital Services. España 2011.

Randy L. Haupt, Sue Ellen Haupt. Practical Genetic Algorithms. Segunda Edición. Editorial: John Wiley & Sons, Inc. Canada 2004.

Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Primera Edición. Editorial: Departament of Computer Science University of North Carolina. U.S.A. 1999


Enlaces refback

  • No hay ningún enlace refback.


Copyright (c) 2015 Richard Mercado Rivas, José Luis Cerrón Pérez, Rafael Rojas Bujaico, Yanina Mercado Rivas, Jhonny Jefferson Yance Rivera

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial 4.0 Internacional.

Indizado en: 


Escuela de Posgrado – Universidad Nacional del Centro del Perú, Huancayo/Junín/Perú. Teléfonos: (064)248152 / (064)247115