Gerenciamento descentralizado de tempo virtual global em simulação distribuída

• Autor(a) principal: Silva, Edson Lemes da
• Data de Publicação: 2018
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFFS (Repositório Digital da UFFS)
• Texto Completo: https://rd.uffs.edu.br/handle/prefix/2102
• topic: Arquitetura e organização de computadores; Simulação distribuída; Análise de desempenho

Um modelo de simulação distribuída pode suportar a cooperação entre componentes síncronos e assíncronos. Quando os componentes são distribuídos, controles adicionais são necessários para manter a sincronização entre eles, e isto pode ser feito através do conceito de tempo virtual. Nesta ideia, cada componente possui um tempo virtual local (LVT) definido pela ocorrência dos eventos. Como forma de manter o sincronismo dos eventos entre os componentes, é necessário um tempo conhecido por todos, denominado de tempo virtual global (GVT). Esse tempo pode ser definido como: o menor timestamp entre as mensagens em trânsito e os LVTs dos componentes. Na simulação síncrona, o GVT define um estado de progresso, impedindo que os eventos cujo o tempo seja menor que o GVT possam ser executados, para que violações de tempo sejam evitadas. O gerenciamento do GVT pode ser feito de forma centralizada ou descentralizada. A primeira abordagem define um componente como gerenciador de GVT, que recebe informações de controle dos participantes da simulação e calcula o tempo global baseado nelas. Essa forma de gerenciamento torna o controle dependente do processo central, o que pode impor alguns obstáculos, tais como: a existência do ponto único de falha, isto é, na dificuldade de comunicação com o processo controlador, o cálculo de GVT pode ficar comprometido. A segunda abordagem trabalha de forma descentralizada, permitindo que todos os componentes participem da estimativa do tempo global. A distribuição sobre o controle de GVT requer estruturas adicionais que permitam aos componentes manter registros sobre os participantes da simulação, a fim de conseguir estimar o tempo global de simulação baseado nas informações locais disponíveis. Este trabalho apresenta uma estratégia descentralizada para o cálculo de GVT, a partir de soluções correlatas, permitindo uma distribuição da carga de controle.