<< Volver atrás

Tesis:

Sistema de soporte para la simulación de arquitecturas y algorítmos distribuidos


  • Autor: RODRIGO YANES, Juan Antonio

  • Título: Sistema de soporte para la simulación de arquitecturas y algorítmos distribuidos

  • Fecha: 1991

  • Materia: Sin materia definida

  • Escuela: E.T.S. DE INGENIEROS DE TELECOMUNICACION

  • Departamentos: INGENIERIA DE SISTEMAS TELEMATICOS

  • Acceso electrónico:

  • Director/a 1º: LEON SERRANO, Gonzalo

  • Resumen: Uno de los principales problemas a los que se tienen que enfrentar los diseñadores de algorítmos distribuidos es la forma de realizar la prueba y evaluación de los mismos. Algunas veces se puede realizar esta validación de forma teórica, como en el caso de los algorítmos de terminación distribuida. En otras ocasiones, sin embargo, hay que realizar la validación de forma experimental tal como sucede, por ejemplo, con los algorítmos de reparto de carga. El margen de los métodos utilizados para realizar la validación de forma experimental es muy amplio, e incluye desde la simulación matemática hasta los bancos de pruebas hardware. En el primer caso se realizan modelos del sistema y del algorítmo basados en las características conocidas del sistema. En el segundo, el modelo es "CASI" el sistema. En este trabajo se ha desarrollado una maqueta (SSAD) de dos niveles para realizar la validación de algorítmos distribuidos. La maqueta permite la simulación tanto de la arquitectura como de las comunicaciones del sistema a estudiar. El diseñador puede construir los algoritmos sobre la maqueta con el nivel de abstracción en el cual esté realizando el trabajo y sin verse afectado por las características de los niveles inferiores del sistema. Los problemas internos del algorítmo no quedan ocultos por el modelo. El funcionamiento de la maqueta está dividido en dos fases. En la primera, el usuario especifica interactivamente la arquitectura que desea simular (nodos y enlaces). En la segunda, se generan tantos procesos y buzones como nodos y enlaces unidireccionales se indican en la descripción de la arquitectura. Esta segunda fase incluye la representación gráfica de la red y la ejecución de los algorítmos que se desea estudiar