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 | Size | Format | |
---|---|---|---|---|
HOCHSCHEIDT.pdf | 1.95 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.