Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/2102
Tipo: | Monografia |
Título: | Gerenciamento descentralizado de tempo virtual global em simulação distribuída |
Autor(es): | Silva, Edson Lemes da |
Primeiro Orientador: | Mello, Braulio Adriano de |
Primeiro coorientador: | Parizotto, Ricardo |
Resumo: | 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. |
Abstract/Resumen: | A distributed simulation model can support the cooperation between synchronous and asynchronous components. When components are distributed, additional controls are needed to maintain synchronization between them, and this can be done through the concept of virtual time. Each component has a local virtual time (LVT) defined by the occurrence of events. As a way to keep the synchronization of events between components, a time known by all is necessary, called global virtual time (GVT). The GVT can be defined as the lowest timestamp between messages in transit and the LVTs of the components. In the conservative simulation, the GVT defines a state of progress, preventing events whose time is less than the GVT can be executed. In this way, violations can be avoided. The management of GVT can be done in a centralized or decentralized way. The first approach defines a component as a GVT manager, which receives control information from the participants of the simulation and calculates the global time based on them. This form of management makes control dependent on the central process, which can impose some obstacles. An example of this is the existence of the single point of failure. In the difficulty of communication with the controller process, the GVT calculation can be compromised. The second approach works in a decentralized manner, allowing all components to participate in the global time estimation. The distribution over the GVT control requires additional structures that allow the components to keep records on the simulation participants in order to be able to estimate the global simulation time based on the available local information. This work presents a decentralized strategy for the GVT calculation, based on related solutions, allowing a distribution of the control message load. |
Palavras-chave: | Arquitetura e organização de computadores Simulação distribuída Análise de desempenho |
Idioma: | por |
País: | Brasil |
Instituição: | Universidade Federal da Fronteira Sul |
Sigla da Instituição: | UFFS |
Faculdade, Instituto ou Departamento: | Campus Chapecó |
Tipo de Acesso: | Acesso Aberto |
URI: | https://rd.uffs.edu.br/handle/prefix/2102 |
Data do documento: | 2018 |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
SILVA, Edson.pdf | 6 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.