I SEMIC - Seminário de Iniciação Científica da Unifenas

Oliveira, Aline Daniela¹; Junior, João Carlos Moreira Alves²; Moreira, Edmilson Marmo³

Avaliar sistemas complexos, como os sistemas distribuídos, é bastante difícil. A necessidade de avaliação do comportamento de um sistema real, antes do investimento em equipamentos e software, é muito importante para evitar gastos desnecessários. Da mesma forma que existem ferramentas para tratar a eficiência de algoritmos seqüenciais, existem ferramentas matemáticas para determinar uma seqüência de eventos aleatórios como os gerados pelos sistemas computacionais. Uma dessas ferramentas se encontra na área da estatística e denomina-se Teoria das Filas. O objetivo principal desta área é o estudo da formação de filas em ambientes que fornecem algum tipo de serviço. Para avaliar o modelo de um sistema representado com a Teoria das Filas, pode-se utilizar métodos analíticos ou simulação. Este último é bastante utilizado quando o modelo representa um sistema complexo. Os programas seqüenciais de simulação podem levar muito tempo para chegar a um resultado satisfatório. Assim, a simulação distribuída é geralmente empregada com o objetivo de alcançar maior eficiência. Existe duas abordagens para a implementação distribuída da simulação: abordagem SRIP (Single Replication in Parallel) e abordagem MRIP (Multiple Replication in Parallel). Este trabalho se concentra na abordagem SRIP e tem como objetivo avaliar comparativamente os dois protocolos que existem nessa abordagem: Conservativos e Otimistas. No Protocolo Conservativo, o tempo de ocorrência de eventos é verificado para que nenhum evento ocorra fora de ordem cronológica. Ele especifica os canais de comunicação de forma estática. Uma vez que o canal de comunicação são conhecidos pelos processos, é possível conhecer o tempo lógico dos processos vizinhos, pois todas as mensagens são rotuladas com o tempo lógico de cada processo (LVT - Local Virtual Time). O Protocolo Otimista se baseia no fato de que nenhum erro de causa efeito irá ocorrer no futuro. Se isso ocorrer mecanismos de correção do processamento devem ser empregados para corrigir a computação realizada, pois ela não representa uma imagem real do sistema. Até este momento foi realizado um estudo detalhado das formas de comunicação entre os processos nos dois protocolos da abordagem SRIP. Algumas hipóteses foram levantadas com o objetivo de melhorar a eficiência destes protocolos. A próxima fase do trabalho é realizar testes nos protocolos para validar as hipóteses criadas.

Palavras Chave: 1) Sistemas Distribuídos 2) Simulação Distribuída 3) Computação Paralela.

¹ Acadêmica do curso de Ciência da Computação - 8º Período - UNIFENAS, Alfenas, MG
² Acadêmico do curso de Ciência da Computação - 8º Período - UNIFENAS, Alfenas, MG
³ Orientador - Faculdade de Ciência da Computação - UNIFENAS, Alfenas, MG

Sem Fonte Financiadora