Protocolo Otimista Time Warp para Sincronização de Simulação Distribuída Orientada a Eventos
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 1998 |
| País: | Brasil |
| Institución: | Universidade de São Paulo (USP) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | portugués |
| OAI Identifier: | oai:teses.usp.br:tde-16032018-090856 |
| Acceso en línea: | http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16032018-090856/ |
| Access Level: | acceso abierto |
| Palabra clave: | Não disponível Not available |
| Sumario: | 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. |
|---|