Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: Carlos Renato Lisboa Francês
Orientador(a): Marcos José Santana
Banca de defesa: Solon Venancio de Carvalho, Eduardo Marques
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade de São Paulo
Programa de Pós-Graduação: Ciências da Computação e Matemática Computacional
Departamento: Não Informado pela instituição
País: BR
Link de acesso: https://doi.org/10.11606/D.55.2018.tde-13032018-161621
Resumo: Esta dissertação apresenta uma discussão geral sobre técnicas de avaliação de desempenho de sistemas computacionais, levando em consideração duas áreas principais: as técnicas que envolvem experimentação com os sistemas (técnicas de aferição) e a criação de abstrações para representar os sistemas (técnicas de modelagem). O trabalho enfoca as técnicas de modelagem, especialmente as redes de fila, as redes de Petri e os statecharts. Algumas das abordagens preferidas para essas técnicas são discutidas na revisão bibliográfica mas, como essas técnicas são de propósito geral, elas podem ser aplicadas a qualquer sistema computacional. O objetivo principal é mostrar as vantagens e desvantagens na adoção de uma ou outra técnica, considerando as mesmas situações com diferentes modelos de sistemas. Uma extensão estocástica original para statecharts é proposta (Stochastic Feature Charts - SFC), cujo objetivo é prover uma avaliação probabilistica, através da incorporação de cadeia de Markov nos statecharts. Assim, um sistema pode ser visualizado através de seus estados e transições entre esses estados. O objetivo principal é estender os statecharts e criar uma ferramenta com características similares àquelas encontradas em redes de fila e redes de Petri. A extensão proposta, SFC, é usada para avaliar o desempenho de um servidor de arquivos usado em rede local, considerando três modelos diferentes, com complexidade diferente. O comportamento das probabilidades é observado e os resultados obtidos são discutidos visando a validação da extensão dos statecharts proposta.
id USP_042b45f6fe727f5ddf91d46893d6f077
oai_identifier_str oai:teses.usp.br:tde-13032018-161621
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts Not available 1998-05-08Marcos José SantanaSolon Venancio de CarvalhoEduardo MarquesCarlos Renato Lisboa FrancêsUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Não disponível Not available Esta dissertação apresenta uma discussão geral sobre técnicas de avaliação de desempenho de sistemas computacionais, levando em consideração duas áreas principais: as técnicas que envolvem experimentação com os sistemas (técnicas de aferição) e a criação de abstrações para representar os sistemas (técnicas de modelagem). O trabalho enfoca as técnicas de modelagem, especialmente as redes de fila, as redes de Petri e os statecharts. Algumas das abordagens preferidas para essas técnicas são discutidas na revisão bibliográfica mas, como essas técnicas são de propósito geral, elas podem ser aplicadas a qualquer sistema computacional. O objetivo principal é mostrar as vantagens e desvantagens na adoção de uma ou outra técnica, considerando as mesmas situações com diferentes modelos de sistemas. Uma extensão estocástica original para statecharts é proposta (Stochastic Feature Charts - SFC), cujo objetivo é prover uma avaliação probabilistica, através da incorporação de cadeia de Markov nos statecharts. Assim, um sistema pode ser visualizado através de seus estados e transições entre esses estados. O objetivo principal é estender os statecharts e criar uma ferramenta com características similares àquelas encontradas em redes de fila e redes de Petri. A extensão proposta, SFC, é usada para avaliar o desempenho de um servidor de arquivos usado em rede local, considerando três modelos diferentes, com complexidade diferente. O comportamento das probabilidades é observado e os resultados obtidos são discutidos visando a validação da extensão dos statecharts proposta. This dissertation presents a general discussion about computing system performance evaluation techniques talcing into consideration two major areas: the adoption of system experimentation techniques (the measuring techniques) and the creation of abstractions to represent the systems (the modelling techniques). The work focuses on modelling techniques, especially on queueing networks, Petri networks and statecharts. Some of the preferred approaches for these techniques are discussed in the literature review, but as these techniques are ali general purpose they can be applied to any computing system. The main objective is to show the advantages and disadvantages in adopting one or another teclutique, considering the same situations with different system models. An original stochastic extension for statecharts is proposed (Stochastic Feature Charts - SFC), which aims to provide a probabilistic evaluation by incorporating Markov\'s chains into the statecharts. Thus, a system can be visualised by lis states and transitions among these states. The main goal is to extend statecharts and create a tool with similar features to those found in queueing and Petri networks. The extension proposed, SFC, is used to evaluate the performance of a LAN-based file server, considering three different models with different complexity. The behaviour of the probabilities is observed and the results obtained are discussed in order to validate the statechart extension proposed. https://doi.org/10.11606/D.55.2018.tde-13032018-161621info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:50:35Zoai:teses.usp.br:tde-13032018-161621Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
dc.title.alternative.en.fl_str_mv Not available
title Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
spellingShingle Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
Carlos Renato Lisboa Francês
title_short Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
title_full Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
title_fullStr Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
title_full_unstemmed Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
title_sort Stochastic Feature Charts - Uma Extensão Estocástica para os Statecharts
author Carlos Renato Lisboa Francês
author_facet Carlos Renato Lisboa Francês
author_role author
dc.contributor.advisor1.fl_str_mv Marcos José Santana
dc.contributor.referee1.fl_str_mv Solon Venancio de Carvalho
dc.contributor.referee2.fl_str_mv Eduardo Marques
dc.contributor.author.fl_str_mv Carlos Renato Lisboa Francês
contributor_str_mv Marcos José Santana
Solon Venancio de Carvalho
Eduardo Marques
description Esta dissertação apresenta uma discussão geral sobre técnicas de avaliação de desempenho de sistemas computacionais, levando em consideração duas áreas principais: as técnicas que envolvem experimentação com os sistemas (técnicas de aferição) e a criação de abstrações para representar os sistemas (técnicas de modelagem). O trabalho enfoca as técnicas de modelagem, especialmente as redes de fila, as redes de Petri e os statecharts. Algumas das abordagens preferidas para essas técnicas são discutidas na revisão bibliográfica mas, como essas técnicas são de propósito geral, elas podem ser aplicadas a qualquer sistema computacional. O objetivo principal é mostrar as vantagens e desvantagens na adoção de uma ou outra técnica, considerando as mesmas situações com diferentes modelos de sistemas. Uma extensão estocástica original para statecharts é proposta (Stochastic Feature Charts - SFC), cujo objetivo é prover uma avaliação probabilistica, através da incorporação de cadeia de Markov nos statecharts. Assim, um sistema pode ser visualizado através de seus estados e transições entre esses estados. O objetivo principal é estender os statecharts e criar uma ferramenta com características similares àquelas encontradas em redes de fila e redes de Petri. A extensão proposta, SFC, é usada para avaliar o desempenho de um servidor de arquivos usado em rede local, considerando três modelos diferentes, com complexidade diferente. O comportamento das probabilidades é observado e os resultados obtidos são discutidos visando a validação da extensão dos statecharts proposta.
publishDate 1998
dc.date.issued.fl_str_mv 1998-05-08
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.uri.fl_str_mv https://doi.org/10.11606/D.55.2018.tde-13032018-161621
url https://doi.org/10.11606/D.55.2018.tde-13032018-161621
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 de São Paulo
dc.publisher.program.fl_str_mv Ciências da Computação e Matemática Computacional
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1786376791693197312

Registros relacionados