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 TamanhoFormato 
HOCHSCHEIDT.pdf1,95 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.