Intervalo flexível para criação de checkpoints em simulação distribuída

Detalhes bibliográficos
Autor(a) principal: Hochscheidt, Jackson Henrique
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFFS (Repositório Digital da UFFS)
Texto Completo: https://rd.uffs.edu.br/handle/prefix/3347
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.
id UFFS_dad1095fc41cca983c388a9af856f1c9
oai_identifier_str oai:rd.uffs.edu.br:prefix/3347
network_acronym_str UFFS
network_name_str Repositório Institucional da UFFS (Repositório Digital da UFFS)
repository_id_str 3924
spelling Mello, Braulio Adriano deHochscheidt, Jackson Henrique20192020-01-28T14:36:10Z20192020-01-28T14:36:10Z2019https://rd.uffs.edu.br/handle/prefix/3347Modelosdesimulaçã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.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.Submitted by SUELEN SPINDOLA BILHAR (suelen.bilhar@uffs.edu.br) on 2019-11-19T13:59:43Z No. of bitstreams: 1 HOCHSCHEIDT.pdf: 1996854 bytes, checksum: 56fbb7cd19fb37ae6a8497061a281b0f (MD5)Approved for entry into archive by Franciele Scaglioni da Cruz (franciele.cruz@uffs.edu.br) on 2020-01-28T14:36:10Z (GMT) No. of bitstreams: 1 HOCHSCHEIDT.pdf: 1996854 bytes, checksum: 56fbb7cd19fb37ae6a8497061a281b0f (MD5)Made available in DSpace on 2020-01-28T14:36:10Z (GMT). No. of bitstreams: 1 HOCHSCHEIDT.pdf: 1996854 bytes, checksum: 56fbb7cd19fb37ae6a8497061a281b0f (MD5) Previous issue date: 2019porUniversidade Federal da Fronteira SulUFFSBrasilCampus ChapecóSimulação distribuídaTransaçãoAlgoritmosIntervalo flexível para criação de checkpoints em simulação distribuídainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFFS (Repositório Digital da UFFS)instname:Universidade Federal Fronteira do Sul (UFFS)instacron:UFFSLICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://rd.uffs.edu.br:8443/bitstream/prefix/3347/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ORIGINALHOCHSCHEIDT.pdfHOCHSCHEIDT.pdfapplication/pdf1996854https://rd.uffs.edu.br:8443/bitstream/prefix/3347/1/HOCHSCHEIDT.pdf56fbb7cd19fb37ae6a8497061a281b0fMD51prefix/33472020-01-28 12:36:10.365oai:rd.uffs.edu.br:prefix/3347TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://rd.uffs.edu.br/oai/requestopendoar:39242020-01-28T14:36:10Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS)false
dc.title.pt_BR.fl_str_mv Intervalo flexível para criação de checkpoints em simulação distribuída
title Intervalo flexível para criação de checkpoints em simulação distribuída
spellingShingle Intervalo flexível para criação de checkpoints em simulação distribuída
Hochscheidt, Jackson Henrique
Simulação distribuída
Transação
Algoritmos
title_short Intervalo flexível para criação de checkpoints em simulação distribuída
title_full Intervalo flexível para criação de checkpoints em simulação distribuída
title_fullStr Intervalo flexível para criação de checkpoints em simulação distribuída
title_full_unstemmed Intervalo flexível para criação de checkpoints em simulação distribuída
title_sort Intervalo flexível para criação de checkpoints em simulação distribuída
author Hochscheidt, Jackson Henrique
author_facet Hochscheidt, Jackson Henrique
author_role author
dc.contributor.advisor1.fl_str_mv Mello, Braulio Adriano de
dc.contributor.author.fl_str_mv Hochscheidt, Jackson Henrique
contributor_str_mv Mello, Braulio Adriano de
dc.subject.por.fl_str_mv Simulação distribuída
Transação
Algoritmos
topic Simulação distribuída
Transação
Algoritmos
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019
dc.date.available.fl_str_mv 2019
2020-01-28T14:36:10Z
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-01-28T14:36:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://rd.uffs.edu.br/handle/prefix/3347
url https://rd.uffs.edu.br/handle/prefix/3347
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Fronteira Sul
dc.publisher.initials.fl_str_mv UFFS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Campus Chapecó
publisher.none.fl_str_mv Universidade Federal da Fronteira Sul
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFFS (Repositório Digital da UFFS)
instname:Universidade Federal Fronteira do Sul (UFFS)
instacron:UFFS
instname_str Universidade Federal Fronteira do Sul (UFFS)
instacron_str UFFS
institution UFFS
reponame_str Repositório Institucional da UFFS (Repositório Digital da UFFS)
collection Repositório Institucional da UFFS (Repositório Digital da UFFS)
bitstream.url.fl_str_mv https://rd.uffs.edu.br:8443/bitstream/prefix/3347/2/license.txt
https://rd.uffs.edu.br:8443/bitstream/prefix/3347/1/HOCHSCHEIDT.pdf
bitstream.checksum.fl_str_mv 43cd690d6a359e86c1fe3d5b7cba0c9b
56fbb7cd19fb37ae6a8497061a281b0f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS)
repository.mail.fl_str_mv
_version_ 1809094614819274752

Registros relacionados