Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista

Detalhes bibliográficos
Autor(a) principal: Ghidolin, Maicon
Data de Publicação: 2018
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/2099
Resumo: Modelos de simulação distribuída que possuem componentes assíncronos estão sujeitos a retrocesso no tempo causados por violação de tempo. Checkpoints são utilizados para restauração de estados consistentes anteriores à violação de tempo. Ao longo da simulação os componentes podem gerar checkpoints inúteis em caso de retrocesso. Em simulações grandes esses checkpoints inúteis ocupam cada vez mais memória, e a falta de um armazenamento limitado desses checkpoints pode levar a simulação a um colapso por falta de memória. O objetivo deste trabalho é apresentar algumas técnicas de limitação do espaço de armazenamento de checkpoints e algumas estratégias para indicar quando os checkpoints podem ser removidos sem prejuízo para a simulação. As técnicas e estratégias serão implementadas no DCB (Distributed Co-simulation Backbone) a fim de fazer experimentos para avaliar o desempenho e a utilidade dos resultados de acordo com o objetivo proposto.
id UFFS_62daf8ba25daa9fac9089b8742cf7b87
oai_identifier_str oai:rd.uffs.edu.br:prefix/2099
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 deParizotto, RicardoGhidolin, Maicon2018-07-092018-08-30T18:54:46Z2018-08-30T18:54:46Z2018https://rd.uffs.edu.br/handle/prefix/2099Modelos de simulação distribuída que possuem componentes assíncronos estão sujeitos a retrocesso no tempo causados por violação de tempo. Checkpoints são utilizados para restauração de estados consistentes anteriores à violação de tempo. Ao longo da simulação os componentes podem gerar checkpoints inúteis em caso de retrocesso. Em simulações grandes esses checkpoints inúteis ocupam cada vez mais memória, e a falta de um armazenamento limitado desses checkpoints pode levar a simulação a um colapso por falta de memória. O objetivo deste trabalho é apresentar algumas técnicas de limitação do espaço de armazenamento de checkpoints e algumas estratégias para indicar quando os checkpoints podem ser removidos sem prejuízo para a simulação. As técnicas e estratégias serão implementadas no DCB (Distributed Co-simulation Backbone) a fim de fazer experimentos para avaliar o desempenho e a utilidade dos resultados de acordo com o objetivo proposto.Distributed simulation models that have asynchronous components are subject to time backtracking caused by time violation. Checkpoints are used for restoring consistent states prior to time violation. Throughout the simulation the components can generate non-useful checkpoints in case of throwback. In large simulations these useless checkpoints take up more and more memory, and the lack of limited storage of these checkpoints can lead the simulation to a collapse due to lack of memory. The objective of this work is to present some techniques of limiting the storage space of checkpoints and some strategies to indicate when the checkpoints can be removed without prejudice to the simulation. The techniques and strategies will be implemented in Distributed Co-simulation Backbone (DCB) in order to perform experiments to evaluate the performance and usefulness of the results according to the proposed objective.Submitted by ADAIR PERDOMO FALCÃO (adair.falcao@uffs.edu.br) on 2018-08-29T16:34:55Z No. of bitstreams: 1 GHIDOLIN.pdf: 1780882 bytes, checksum: 8f2940b2299bc56b4b929b96690aa5bd (MD5)Approved for entry into archive by Diego dos Santos Borba (dborba@uffs.edu.br) on 2018-08-30T18:54:46Z (GMT) No. of bitstreams: 1 GHIDOLIN.pdf: 1780882 bytes, checksum: 8f2940b2299bc56b4b929b96690aa5bd (MD5)Made available in DSpace on 2018-08-30T18:54:46Z (GMT). No. of bitstreams: 1 GHIDOLIN.pdf: 1780882 bytes, checksum: 8f2940b2299bc56b4b929b96690aa5bd (MD5) Previous issue date: 2018porUniversidade Federal da Fronteira SulUFFSBrasilCampus ChapecóCheckpointsMemória (Eletrônica digital)Simulação distribuídaQualidade de softwareLimitação do espaço de armazenamento de checkpoints em simulação distribuída otimistainfo: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/2099/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ORIGINALGHIDOLIN.pdfGHIDOLIN.pdfapplication/pdf1780882https://rd.uffs.edu.br:8443/bitstream/prefix/2099/1/GHIDOLIN.pdf8f2940b2299bc56b4b929b96690aa5bdMD51prefix/20992020-07-29 11:44:40.969oai:rd.uffs.edu.br:prefix/2099TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://rd.uffs.edu.br/oai/requestopendoar:39242020-07-29T14:44:40Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS)false
dc.title.pt_BR.fl_str_mv Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
title Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
spellingShingle Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
Ghidolin, Maicon
Checkpoints
Memória (Eletrônica digital)
Simulação distribuída
Qualidade de software
title_short Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
title_full Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
title_fullStr Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
title_full_unstemmed Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
title_sort Limitação do espaço de armazenamento de checkpoints em simulação distribuída otimista
author Ghidolin, Maicon
author_facet Ghidolin, Maicon
author_role author
dc.contributor.advisor1.fl_str_mv Mello, Braulio Adriano de
dc.contributor.advisor-co1.fl_str_mv Parizotto, Ricardo
dc.contributor.author.fl_str_mv Ghidolin, Maicon
contributor_str_mv Mello, Braulio Adriano de
Parizotto, Ricardo
dc.subject.por.fl_str_mv Checkpoints
Memória (Eletrônica digital)
Simulação distribuída
Qualidade de software
topic Checkpoints
Memória (Eletrônica digital)
Simulação distribuída
Qualidade de software
description Modelos de simulação distribuída que possuem componentes assíncronos estão sujeitos a retrocesso no tempo causados por violação de tempo. Checkpoints são utilizados para restauração de estados consistentes anteriores à violação de tempo. Ao longo da simulação os componentes podem gerar checkpoints inúteis em caso de retrocesso. Em simulações grandes esses checkpoints inúteis ocupam cada vez mais memória, e a falta de um armazenamento limitado desses checkpoints pode levar a simulação a um colapso por falta de memória. O objetivo deste trabalho é apresentar algumas técnicas de limitação do espaço de armazenamento de checkpoints e algumas estratégias para indicar quando os checkpoints podem ser removidos sem prejuízo para a simulação. As técnicas e estratégias serão implementadas no DCB (Distributed Co-simulation Backbone) a fim de fazer experimentos para avaliar o desempenho e a utilidade dos resultados de acordo com o objetivo proposto.
publishDate 2018
dc.date.none.fl_str_mv 2018-07-09
dc.date.accessioned.fl_str_mv 2018-08-30T18:54:46Z
dc.date.available.fl_str_mv 2018-08-30T18:54:46Z
dc.date.issued.fl_str_mv 2018
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/2099
url https://rd.uffs.edu.br/handle/prefix/2099
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/2099/2/license.txt
https://rd.uffs.edu.br:8443/bitstream/prefix/2099/1/GHIDOLIN.pdf
bitstream.checksum.fl_str_mv 43cd690d6a359e86c1fe3d5b7cba0c9b
8f2940b2299bc56b4b929b96690aa5bd
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_ 1809094604955320320

Registros relacionados