Este trabalho propõe um novo mecanismo que possibilita a escolha entre os protocolos de sincronização para simulação distribuída, CMB (Chandy - Misra - Bryant) e Time Warp, durante a execução de uma simulação distribuída baseada em redes de filas. A utilização do mecanismo proposto é interessante porque a escolha do protocolo de sincronização mais apropriado é uma tarefa difícil. Desta forma, a troca entre os protocolos, automática e em tempo de execução, torna-se uma opção atrativa. A troca de protocolos deve considerar duas questões principais: como realizar a troca, uma vez que cada protocolo apresenta suas próprias características, e quando a troca deve ser considerada. Baseando-se nessas duas questões, o mecanismo para troca de protocolos proposto neste trabalho pode ser implementado através da execução dos processos lógicos da simulação concorrentemente com os processos: observador (responsável pela coleta de dados relativos ao desempenho da simulação), gerenciador (detecta a necessidade da troca de protocolos) e o conversor (responsável pela conversão entre os protocolos). Este trabalho apresenta o detalhamento destes processos e um estudo sobre as características do protocolo CMB, que devem ser consideradas para avaliar seu comportamento e uma possível troca para o protocolo Time Warp / This paper addresses a novel mechanism to allow the choice between the CMB and the Time Warp (TW) protocols during the execution of queuing-based model distributed simulations. The mechanism proposed is very attractive because the choice of the most appropriate synchronization protocol is a difficult task. Many times the use of both, conservative and optimistic protocols is a good option. The dynamic swapping of protocols involves two main questions: how to realize the swapping considering the distinct characteristics and how to define the best moment to perform the swapping. Considering these two questions, the mechanism for the protocol swapping, proposed in this work, can be implemented running the following three processes, concurrently with the logical processes: observer (responsible for collecting the performance metrics), management (responsible for the detection of the correct moment for the protocol swapping) and converter (responsible for the protocol swapping). This work presents the description of these processes. A study about which features of the CMB protocol to avaluate its behavior and a possible change between the CMB and TW protocol is also presented

Este trabalho propõe um novo mecanismo que possibilita a escolha entre os protocolos de sincronização para simulação distribuída, CMB (Chandy - Misra - Bryant) e Time Warp, durante a execução de uma simulação distribuída baseada em redes de filas. A utilização do mecanismo proposto é interessante porque a escolha do protocolo de sincronização mais apropriado é uma tarefa difícil. Desta forma, a troca entre os protocolos, automática e em tempo de execução, torna-se uma opção atrativa. A troca de protocolos deve considerar duas questões principais: como realizar a troca, uma vez que cada protocolo apresenta suas próprias características, e quando a troca deve ser considerada. Baseando-se nessas duas questões, o mecanismo para troca de protocolos proposto neste trabalho pode ser implementado através da execução dos processos lógicos da simulação concorrentemente com os processos: observador (responsável pela coleta de dados relativos ao desempenho da simulação), gerenciador (detecta a necessidade da troca de protocolos) e o conversor (responsável pela conversão entre os protocolos). Este trabalho apresenta o detalhamento destes processos e um estudo sobre as características do protocolo CMB, que devem ser consideradas para avaliar seu comportamento e uma possível troca para o protocolo Time Warp / This paper addresses a novel mechanism to allow the choice between the CMB and the Time Warp (TW) protocols during the execution of queuing-based model distributed simulations. The mechanism proposed is very attractive because the choice of the most appropriate synchronization protocol is a difficult task. Many times the use of both, conservative and optimistic protocols is a good option. The dynamic swapping of protocols involves two main questions: how to realize the swapping considering the distinct characteristics and how to define the best moment to perform the swapping. Considering these two questions, the mechanism for the protocol swapping, proposed in this work, can be implemented running the following three processes, concurrently with the logical processes: observer (responsible for collecting the performance metrics), management (responsible for the detection of the correct moment for the protocol swapping) and converter (responsible for the protocol swapping). This work presents the description of these processes. A study about which features of the CMB protocol to avaluate its behavior and a possible change between the CMB and TW protocol is also presented

Esta tese apresenta uma avaliação do desempenho de simulações distribuídas em tempo de execução. Baseando-se nos resultados obtidos nessa avaliação é proposto um mecanismo em que diferentes protocolos de sincronização coexistem em uma mesma simulação. Esse mecanismo tem por objetivo adequar a simulação em execução ao melhor protocolo de sincronização, para garantir melhor desempenho e, conseqüentemente, resultados mais rápidos. Todas as modificações que são necessárias nos protocolos e a definição da troca de mensagens entre os processos são detalhadas neste trabalho. Esta tese apresenta também os resultados dos testes realizados para identificar os casos onde é melhor manter o protocolo conservador ou onde uma troca de protocolo deve ser considerada. Os resultados obtidos são apresentados e mostram em que momento a troca deve ser considerada. Diferentes abordagens podem ser utilizadas para avaliar o desempenho da simulação, considerando cada processo individualmente ou todos os processos globalmente. De maneira análoga, a troca de protocolos pode ser realizada de forma local ou global. Essas considerações permitem a criação de uma taxonomia para a troca de protocolo que também é apresentada nesta tese. / This thesis presents a performance evaluation of distributed simulations during execution time. According to the results obtained in this evaluation, it is proposed a mechanism where different synchronization protocols can be used in the same simulation. This mechanism aims at tunning the simulation in execution to the best protocol in order to reach better performance. All modifications needed in the protocols and the definition of the exchanged messages between logical processes is presented in this work. This thesis also presents the results of the tests realized to identify the cases where it is better to keep the conservative protocol or it is better to swap the protocol. The results obtained are presented and shown when it is necessary to swap the protocol. Different approaches can be used to evaluate the simulation performance considering that it is possible to evaluate each logical process locally or all of them globally. The change of the protocol can also be applied in just one logical process or in all of them. These considerations allowed the definition of a taxonomy that is also presented in this thesis.

Esta tese apresenta uma avaliação do desempenho de simulações distribuídas em tempo de execução. Baseando-se nos resultados obtidos nessa avaliação é proposto um mecanismo em que diferentes protocolos de sincronização coexistem em uma mesma simulação. Esse mecanismo tem por objetivo adequar a simulação em execução ao melhor protocolo de sincronização, para garantir melhor desempenho e, conseqüentemente, resultados mais rápidos. Todas as modificações que são necessárias nos protocolos e a definição da troca de mensagens entre os processos são detalhadas neste trabalho. Esta tese apresenta também os resultados dos testes realizados para identificar os casos onde é melhor manter o protocolo conservador ou onde uma troca de protocolo deve ser considerada. Os resultados obtidos são apresentados e mostram em que momento a troca deve ser considerada. Diferentes abordagens podem ser utilizadas para avaliar o desempenho da simulação, considerando cada processo individualmente ou todos os processos globalmente. De maneira análoga, a troca de protocolos pode ser realizada de forma local ou global. Essas considerações permitem a criação de uma taxonomia para a troca de protocolo que também é apresentada nesta tese. / This thesis presents a performance evaluation of distributed simulations during execution time. According to the results obtained in this evaluation, it is proposed a mechanism where different synchronization protocols can be used in the same simulation. This mechanism aims at tunning the simulation in execution to the best protocol in order to reach better performance. All modifications needed in the protocols and the definition of the exchanged messages between logical processes is presented in this work. This thesis also presents the results of the tests realized to identify the cases where it is better to keep the conservative protocol or it is better to swap the protocol. The results obtained are presented and shown when it is necessary to swap the protocol. Different approaches can be used to evaluate the simulation performance considering that it is possible to evaluate each logical process locally or all of them globally. The change of the protocol can also be applied in just one logical process or in all of them. These considerations allowed the definition of a taxonomy that is also presented in this thesis.