Please use this identifier to cite or link to this item: https://rd.uffs.edu.br/handle/prefix/3347
Type: Monografia
Title: Intervalo flexível para criação de checkpoints em simulação distribuída
Author: Hochscheidt, Jackson Henrique
First advisor: Mello, Braulio Adriano de
Resume: 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: 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.
Keywords: Simulação distribuída
Transação
Algoritmos
Language: por
Country: Brasil
Publisher: Universidade Federal da Fronteira Sul
Acronym of the institution: UFFS
College, Institute or Department: Campus Chapecó
Type of Access: Acesso Aberto
URI: https://rd.uffs.edu.br/handle/prefix/3347
Issue Date: 2019
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
HOCHSCHEIDT.pdf1.95 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.