Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/3347
Tipo: | Monografia |
Título: | Intervalo flexível para criação de checkpoints em simulação distribuída |
Autor(es): | Hochscheidt, Jackson Henrique |
Primeiro Orientador: | Mello, Braulio Adriano de |
Resumo: | Modelosdesimulaçãocomcomponentesassíncronosestãosujeitosaviolaçãodetempo. Checkpoints podem serutilizados paraexecutar operaçõesde rollback e restaurara simulaçãopara um estadoanteriorconsistente. Emmodelosdistribuídos,oscomponentespodemgerarcheckpoints de maneira independente a fim de reduzir o overhead de comunicação, o que pode ocasionar a criação de checkpoints inúteis. Checkpoints inúteis são indesejados, pois implicam em desperdício de processamento e armazenamento. Com o objetivo de reduzir checkpoints inúteis e o número de tempo gasto em rollback, este trabalho apresenta um algoritmo para calcular intervalos flexíveis entre checkpoints. A estratégia foi implementada no DCB (Distributed Co-Simulation Backbone). Os resultados obtidos mostraram que a implementação reduziu em quase 10% o tempo de rollback da simulação, como também, uma redução de quase 24% a quantidade de checkpoints inúteis criados. |
Abstract/Resumen: | Simulation models with asynchronous components are subject to time violation. Checkpoints can be used to perform rollback operations and restore the simulation to a previous consistent state. In distributed models, components can independently checkpoints to reduce communication overhead, which can lead to the creation of useless checkpoints. Useless checkpoints are unwanted as they entail wasted processing and storage. In order to reduce useless checkpoints and the number of time spent in rollback, this paper presents an algorithm to calculate flexible intervals between checkpoints. The strategy was implemented in the Distributed Co-Simulation Backbone (DCB). The results showed that the implementation reduced the simulation rollback time by almost 10%, as well as a reduction of almost 24% in the number of useless checkpoints created. |
Palavras-chave: | Simulação distribuída Transação Algoritmos |
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/3347 |
Data do documento: | 2019 |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
HOCHSCHEIDT.pdf | 1,95 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.