Simulación computacional como complemento a diseño topológico basado en heurísticas

Abstract

En el presente trabajo de tesis se presenta una comparación del tiempo de atraso promedio obtenido del diseño de una red utilizando algoritmos heurísticos con el atraso de la misma red cuando se simula. La ventaja del diseño heurístico es que permite diseñar redes a partir de requerimientos de tiempo de atraso promedio de la red, de costo y de confiabilidad. Por otro lado, la ventaja de la simulación computacional de una red de datos es que permite observar detalles que no se toman en cuenta en el diseño heurístico. Por ejemplo, la función de distribución de atraso de la red. La metodología que se siguió fue dada una red de datos, y sus requerimientos, se desarrolla el diseño utilizando algoritmos heurísticos usando el paquete “Econets” [Sharma, 1997]. Posteriormente, usando los resultados en la primera etapa, se desarrolló la simulación utilizando el paquete de simulación de redes “Comnet”. Los resultados muestran que no existe diferencia entre los valores promedios del tiempo de atraso obtenidos por “Econets” y “Comnet”. Sin embargo es importante destacar que se requiere tener mucho cuidado al “sintonizar” los parámetros de diseño de los paquetes heurísticos y la parte correspondiente en la modelación utilizada en la simulación. También se observó que algunos datos de diseño son muy sensibles y tienen gran efecto en el diseño y por lo tanto en el cálculo del tiempo promedio de atraso.