Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução

dc.contributorUniversidade de São Paulo
dc.contributor.authorMorselli Junior, João Carlos de Moraes
dc.date.accessioned2016-09-21T18:13:17Z
dc.date.available2016-09-21T18:13:17Z
dc.date.issued2015-04-08
dc.description.abstractEste 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
dc.description.abstractThis 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
dc.formatapplication/pdf
dc.identifier.doi10.11606/T.76.2000.tde-08042015-104746
dc.identifier.urihttp://www.teses.usp.br/teses/disponiveis/76/76132/tde-08042015-104746/
dc.identifier.urihttp://repositorio.ifsc.usp.br/handle/RIIFSC/8274
dc.languagept
dc.rights.holderMorselli Junior, João Carlos de Moraes
dc.subjectProtocolos de sincronização
dc.subjectSimulação distribuída
dc.subjectTempo de execução
dc.subjectNot available
dc.titleUm mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução
dc.title.alternativeNot available
dc.typeTese de Doutorado
usp.advisorSantana, Regina Helena Carlucci
usp.date.defense2000-09-25
Arquivos