• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
10.11606/D.55.2018.tde-16032018-090856
Documento
Autor
Nombre completo
Regiane Yumiko da Silva Kawasaki
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 1998
Director
Tribunal
Santana, Regina Helena Carlucci (Presidente)
Anido, Ricardo de Oliveira
Marques, Eduardo
Título en portugués
Protocolo Otimista Time Warp para Sincronização de Simulação Distribuída Orientada a Eventos
Palabras clave en portugués
Não disponível
Resumen en portugués
Este trabalho aborda o problema de sincronização entre processos em uma simulação distribuída orientada a eventos. Dentre os mecanismos voltados à sincronização entre processos, propostos na literatura, optou-se pela abordagem otimista Time Warp. O trabalho enfoca a dificuldade de processamento que um modelo de um sistema real resolvido por simulação seqüencial pode vir a apresentar. Com o intuito de minimizar o tempo de execução de uma simulação seqüencial, vem-se adotando a simulação distribuída. No entanto, a utilização desta técnica introduz outros problemas, entre eles, o problema de sincronismo entre processos. Um sistema que descreve o funcionamento do mecanismo Time Warp é desenvolvido. Esse sistema, chamado STW, incorpora alguns algoritmos que otimizam a utilização do mecanismo Time Warp. As otimizações introduzidas no sistema são a estratégia de cancelamento agressivo e o cancelamento preguiçoso. Uma biblioteca destinada à construção de modelos de sistemas de filas, denominada SimTW, é implementada e utilizada no estudo de caso. O modelo utilizado pelo estudo de caso é o STW. Os resultados obtidos com a simulação desse modelo indicam uma análise comportamental das otimizações introduzidas no sistema STW.
Título en inglés
Not available
Palabras clave en inglés
Not available
Resumen en inglés
This dissertation focuses on the interprocess synchronization problem in distributed discrete-event simulation. The literature presents several approaches for interprocess synchronization and in this work the Time Warp optimistic approach is adopted. The work discusses the processing power demand presented by sequential simulation. In order to minimize running time of sequential simulation, distributed simulation has been adopted. Howewr, the utilization of these techniques introduces some other questions, such as, the interprocess synchronization problems. A system that implements the Time Warp approach is developed. This system, named STW, aggregates some algorithms that optimize the use of the Time Warp approach. Some oprimizations are introduced in the system, including: Lazy and Aggressive Cancellation Strategies. A library which the aims of providing the ways for building models of queuing systems (SimTW) is implemented and used in a case study. The model used to validate the case study represents the STW. The results obtained through the model simulation show a behavioral analysis of the optimizations introduced into the STW.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2018-03-16
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.