Precisão de simulações para solução de modelos estocásticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/5115 |
Resumo: | Através de formalismos Markovianos é possível modelar diversos sistemas e resolvê-los através de soluções computacionais específicas possibilitando prever ou avaliar seus padrões de comportamento. O formalismo de Redes de Autômatos Estocásticos (SAN) permite descrever modelos Markovianos de forma compacta e modular. Além disso, é utilizado para obter íındices de desempenho de sistemas através de soluções numéricas iterativas que se baseiam em um descritor e um vetor cujo tamanho é igual ao espaço de estados do modelo. Dependendo do tamanho do modelo esta operaçao torna-se computacionalmente onerosa e muitas vezes impraticável. Um método alternativo para calcular índices a partir de um modelo é a simulação, principalmente porque ela simplesmente exige a definição de um gerador de números pseudo-aleatórios e funções de transição entre estados que permitem a criação de uma trajetória. O processo de amostragem pode ser diferente para cada técnica estabelecendo algumas regras para coleta de amostras para posterior análise estatística. As técnicas de simulação, normalmente requerem muitas amostras para calcular índices de desempenho estatisticamente relevantes. Este trabalho proporciona comparações da precisão dos resultados de alguns modelos Markovianos obtidos a partir da execução de diferentes técnicas de simulação. Além disso, propõe uma maneira distinta de simular modelos Markovianos usando um método baseado em estatística Bootstrap para minimizar o efeito de escolha das amostras. A eficácia do método proposto, denominado Bootstrap simulation, é comparado com resultados da solução numérica para um conjunto de exemplos descritos por meio do formalismo de modelagem SAN. |
id |
P_RS_eac35d2d3870f5d7f5bd3ecb409b20d7 |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/5115 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Fernandes, Paulo Henrique LemelleCPF:43706223015http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781822J3CPF:01084952050http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4253603Y5Taschetto, Dione2015-04-14T14:49:28Z2010-12-232010-03-12TASCHETTO, Dione. Precisão de simulações para solução de modelos estocásticos. 2010. 91 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2010.http://tede2.pucrs.br/tede2/handle/tede/5115Made available in DSpace on 2015-04-14T14:49:28Z (GMT). No. of bitstreams: 1 427631.pdf: 914785 bytes, checksum: 815e75c48669f5e8db50b93c7cf37623 (MD5) Previous issue date: 2010-03-12Através de formalismos Markovianos é possível modelar diversos sistemas e resolvê-los através de soluções computacionais específicas possibilitando prever ou avaliar seus padrões de comportamento. O formalismo de Redes de Autômatos Estocásticos (SAN) permite descrever modelos Markovianos de forma compacta e modular. Além disso, é utilizado para obter íındices de desempenho de sistemas através de soluções numéricas iterativas que se baseiam em um descritor e um vetor cujo tamanho é igual ao espaço de estados do modelo. Dependendo do tamanho do modelo esta operaçao torna-se computacionalmente onerosa e muitas vezes impraticável. Um método alternativo para calcular índices a partir de um modelo é a simulação, principalmente porque ela simplesmente exige a definição de um gerador de números pseudo-aleatórios e funções de transição entre estados que permitem a criação de uma trajetória. O processo de amostragem pode ser diferente para cada técnica estabelecendo algumas regras para coleta de amostras para posterior análise estatística. As técnicas de simulação, normalmente requerem muitas amostras para calcular índices de desempenho estatisticamente relevantes. Este trabalho proporciona comparações da precisão dos resultados de alguns modelos Markovianos obtidos a partir da execução de diferentes técnicas de simulação. Além disso, propõe uma maneira distinta de simular modelos Markovianos usando um método baseado em estatística Bootstrap para minimizar o efeito de escolha das amostras. A eficácia do método proposto, denominado Bootstrap simulation, é comparado com resultados da solução numérica para um conjunto de exemplos descritos por meio do formalismo de modelagem SAN.application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/15189/427631.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBRFaculdade de InformácaINFORMÁTICAREDES DE AUTÔMATOS ESTOCÁSTICOSAVALIAÇÃO DE DESEMPENHO (INFORMÁTICA)SIMULAÇÃO E MODELAGEM EM COMPUTADORESCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOPrecisão de simulações para solução de modelos estocásticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis19749965330812744705006001946639708616176246info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAIL427631.pdf.jpg427631.pdf.jpgimage/jpeg3716http://tede2.pucrs.br/tede2/bitstream/tede/5115/3/427631.pdf.jpgaf6266330add024c96628a5fd43cfa8dMD53TEXT427631.pdf.txt427631.pdf.txttext/plain140801http://tede2.pucrs.br/tede2/bitstream/tede/5115/2/427631.pdf.txt42795c120b9ba12e38a1f7b6db8d07daMD52ORIGINAL427631.pdfapplication/pdf914785http://tede2.pucrs.br/tede2/bitstream/tede/5115/1/427631.pdf815e75c48669f5e8db50b93c7cf37623MD51tede/51152015-04-17 11:57:31.588oai:tede2.pucrs.br:tede/5115Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:31Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
Precisão de simulações para solução de modelos estocásticos |
title |
Precisão de simulações para solução de modelos estocásticos |
spellingShingle |
Precisão de simulações para solução de modelos estocásticos Taschetto, Dione INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS AVALIAÇÃO DE DESEMPENHO (INFORMÁTICA) SIMULAÇÃO E MODELAGEM EM COMPUTADORES CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Precisão de simulações para solução de modelos estocásticos |
title_full |
Precisão de simulações para solução de modelos estocásticos |
title_fullStr |
Precisão de simulações para solução de modelos estocásticos |
title_full_unstemmed |
Precisão de simulações para solução de modelos estocásticos |
title_sort |
Precisão de simulações para solução de modelos estocásticos |
author |
Taschetto, Dione |
author_facet |
Taschetto, Dione |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Fernandes, Paulo Henrique Lemelle |
dc.contributor.advisor1ID.fl_str_mv |
CPF:43706223015 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781822J3 |
dc.contributor.authorID.fl_str_mv |
CPF:01084952050 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4253603Y5 |
dc.contributor.author.fl_str_mv |
Taschetto, Dione |
contributor_str_mv |
Fernandes, Paulo Henrique Lemelle |
dc.subject.por.fl_str_mv |
INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS AVALIAÇÃO DE DESEMPENHO (INFORMÁTICA) SIMULAÇÃO E MODELAGEM EM COMPUTADORES |
topic |
INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS AVALIAÇÃO DE DESEMPENHO (INFORMÁTICA) SIMULAÇÃO E MODELAGEM EM COMPUTADORES CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Através de formalismos Markovianos é possível modelar diversos sistemas e resolvê-los através de soluções computacionais específicas possibilitando prever ou avaliar seus padrões de comportamento. O formalismo de Redes de Autômatos Estocásticos (SAN) permite descrever modelos Markovianos de forma compacta e modular. Além disso, é utilizado para obter íındices de desempenho de sistemas através de soluções numéricas iterativas que se baseiam em um descritor e um vetor cujo tamanho é igual ao espaço de estados do modelo. Dependendo do tamanho do modelo esta operaçao torna-se computacionalmente onerosa e muitas vezes impraticável. Um método alternativo para calcular índices a partir de um modelo é a simulação, principalmente porque ela simplesmente exige a definição de um gerador de números pseudo-aleatórios e funções de transição entre estados que permitem a criação de uma trajetória. O processo de amostragem pode ser diferente para cada técnica estabelecendo algumas regras para coleta de amostras para posterior análise estatística. As técnicas de simulação, normalmente requerem muitas amostras para calcular índices de desempenho estatisticamente relevantes. Este trabalho proporciona comparações da precisão dos resultados de alguns modelos Markovianos obtidos a partir da execução de diferentes técnicas de simulação. Além disso, propõe uma maneira distinta de simular modelos Markovianos usando um método baseado em estatística Bootstrap para minimizar o efeito de escolha das amostras. A eficácia do método proposto, denominado Bootstrap simulation, é comparado com resultados da solução numérica para um conjunto de exemplos descritos por meio do formalismo de modelagem SAN. |
publishDate |
2010 |
dc.date.available.fl_str_mv |
2010-12-23 |
dc.date.issued.fl_str_mv |
2010-03-12 |
dc.date.accessioned.fl_str_mv |
2015-04-14T14:49:28Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
TASCHETTO, Dione. Precisão de simulações para solução de modelos estocásticos. 2010. 91 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2010. |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/5115 |
identifier_str_mv |
TASCHETTO, Dione. Precisão de simulações para solução de modelos estocásticos. 2010. 91 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2010. |
url |
http://tede2.pucrs.br/tede2/handle/tede/5115 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
1974996533081274470 |
dc.relation.confidence.fl_str_mv |
500 600 |
dc.relation.department.fl_str_mv |
1946639708616176246 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Faculdade de Informáca |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/5115/3/427631.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5115/2/427631.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5115/1/427631.pdf |
bitstream.checksum.fl_str_mv |
af6266330add024c96628a5fd43cfa8d 42795c120b9ba12e38a1f7b6db8d07da 815e75c48669f5e8db50b93c7cf37623 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1799765305470222336 |