%0 Tesiuam %T Prototipo de simulador distribuido de eventos discretos %A Ramírez Ortiz, Jorge Luis %D 2011-05-18 %8 2022-03-16 %E Marcelín Jiménez, Ricardo %I Universidad Autónoma Metropolitana %R https://doi.org/10.24275/uami.8g84mm45s %X El objetivo general de este trabajo es: la implementación de un prototipo de simulador distribuido de eventos discretos sobre un ambiente distribuido dinámico. Entre sus objetivos particulares se tiene que: especificar las operaciones que debe realizar el simulador, plantear las entidades de una arquitectura que implementa dichas operaciones, y construir e integrar los componentes del simulador. Para crear el ambiente dinámico de este prototipo, se usan las bibliotecas que permiten crear sistemas y aplicaciones par a par (P2P por sus siglas en inglés). Una de las características importantes de este tipo de sistemas y aplicaciones es su capacidad de utilizar recursos distribuidos para realizar una función de forma descentralizada. Los sistemas P2P tiene la capacidad de auto organizarse debido a la naturaleza dinámica de las computadoras participantes, las cuales entran y salen del sistema. La arquitectura que se propone en este trabajo, consta de un coordinador y un grupo de trabajadores. El coordinador realiza varias tareas como: asignar trabajo, iniciar la toma de estado global, iniciar el cálculo del tiempo virtual global (GVT por sus siglas en inglés) e iniciar el proceso de restauración en caso de que una falla de paro se haga presente. Cada trabajador tiene la obligación de llevar a cabo la simulación, y en caso que se presente una violación en el orden causal, se encarga de hacer la restauración correspondiente para que la simulación siga su curso de forma correcta. Se utiliza el algoritmo de propagación de información con retroalimentación (PIF por sus siglas en inglés), para medir el desempeño de este prototipo. Se plantearon dos conjunto de pruebas, en el primero, de forma general se establecieron tres tipos de simulaciones: centralizada, con dos trabajadores y con tres trabajadores, a su vez con dos variantes: canales de comunicación con retardo aleatorio y retardo constante, y por cada variante se realizaron dos experimentos: sin fallas de paro y con fallas de paro. Por otro lado, para el segundo conjunto de pruebas, de forma general se realizaron 6 tipos de simulaciones, centralizada, con 2, 3, 4 y 5 trabajadores, con canales constantes de comunicación. En ambos conjuntos, se determina el factor de aceleración y el costo de incluir el mecanismo de toma de estado global y cálculo de GVT. %G spa %[ 2023-12-06 %9 info:eu-repo/semantics/masterThesis %~ UAM %W UAM