Performability analysis of computer systems : from model specification to solution

Detalhes bibliográficos
Autor(a) principal: Silva, Edmundo Albuquerque de Souza e
Data de Publicação: 1991
Outros Autores: Gail, H. Richard
Tipo de documento: Relatório
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/1556
Resumo: Modelagem de disponibilidade/confiabilidade de sistemas de computação diz respeito à representação de mudanças na estrutura do sistema sendo modelado, geralmente, causadas por falhas, e como essas mudanças afetam a disponibilidade do sistema. Modelagem de desempenho, por outro lado, é voltada para a representação da natureza probabilística das demandas dos usuários e tenta prever a capacidade do sistema pra realizar tarefas, supondo-se que a estrutura do sistema permanece constante. Com o advento de sistemas desagradáveis, o sistema pode ser reestruturado em consequência a falhas e pode continuar a realizar tarefas, mesmo a uma capacidade reduzida. Análise de desempenhabilidade ('performability') considera o efeito das mudanças estruturais e o seu impacto no desempenho lobal do sistema. A complexibilidade dos atuais sistemas de computação, e a variedade de diferentes problemas a serem analisados, incluindo avaliação simultânea de desempenho e disponibilidade, demonstram a necessidade de ferramentas sofisticadas que permitam a especificação de uma classe geral de problemas além de incorporarem técnicas poderosas analíticas e/ou de simulação. No que diz respeito a especificação do modelo, é discutido um paradigma orientado a objeto, recentemente proposto, que acomoda uma grande variedade de aplicações. As principais vantagens deste paradigma são discutidas e é feita uma comparação com outras técnicas. No que diz respeito a métodos de solução, é feito um breve apanhado de desempenhabilidade de modelos Markov. É mostrado então, que muitas medidas relacionadas a desempenhabilidade podem ser calculadas usando-se a técnica de aleatorização (uniformização), marcando-se estados e/ou transições do modelo Markoviano do sistema sendo estudado. Finalmente, o problema de explosão de estados é abordado, e várias técnicas para lidar com o problema são discutidas.
id UFRJ_db8e02f659f19818784956f0e033f24b
oai_identifier_str oai:pantheon.ufrj.br:11422/1556
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Silva, Edmundo Albuquerque de Souza eGail, H. Richard2017-03-14T17:07:04Z2023-11-30T03:01:57Z1991-04-30SILVA, E. S.; GAIL, H. R. Performability analysis of computer systems: from model specification to solution. Rio de Janeiro: NCE, UFRJ, 1991. 56 p. (Relatório Técnico, 06/91)http://hdl.handle.net/11422/1556Modelagem de disponibilidade/confiabilidade de sistemas de computação diz respeito à representação de mudanças na estrutura do sistema sendo modelado, geralmente, causadas por falhas, e como essas mudanças afetam a disponibilidade do sistema. Modelagem de desempenho, por outro lado, é voltada para a representação da natureza probabilística das demandas dos usuários e tenta prever a capacidade do sistema pra realizar tarefas, supondo-se que a estrutura do sistema permanece constante. Com o advento de sistemas desagradáveis, o sistema pode ser reestruturado em consequência a falhas e pode continuar a realizar tarefas, mesmo a uma capacidade reduzida. Análise de desempenhabilidade ('performability') considera o efeito das mudanças estruturais e o seu impacto no desempenho lobal do sistema. A complexibilidade dos atuais sistemas de computação, e a variedade de diferentes problemas a serem analisados, incluindo avaliação simultânea de desempenho e disponibilidade, demonstram a necessidade de ferramentas sofisticadas que permitam a especificação de uma classe geral de problemas além de incorporarem técnicas poderosas analíticas e/ou de simulação. No que diz respeito a especificação do modelo, é discutido um paradigma orientado a objeto, recentemente proposto, que acomoda uma grande variedade de aplicações. As principais vantagens deste paradigma são discutidas e é feita uma comparação com outras técnicas. No que diz respeito a métodos de solução, é feito um breve apanhado de desempenhabilidade de modelos Markov. É mostrado então, que muitas medidas relacionadas a desempenhabilidade podem ser calculadas usando-se a técnica de aleatorização (uniformização), marcando-se estados e/ou transições do modelo Markoviano do sistema sendo estudado. Finalmente, o problema de explosão de estados é abordado, e várias técnicas para lidar com o problema são discutidas.Computer system relialbility/availability modeling deals with the representation of changes in the structure of the system being modeled, which are generally due to faults, and how such changes affect the availability of the system. On the other hand, performance modeling involves representing the probabilistic nature of user demands and predicting the system capacity to perform useful work, under the assumption that the system structure remains constant. With the advent of degradable systems, the system may be restructurcd in responsc to faults and may continue to perform useful ,work, even though operating at lower capacity. Performability modeling considers the effect of structural changes and their impact on the overall performance of the system. The complexity of current computer systems and the variety of different problems to be analyzed, including the simultaneous evaluation of performance and availability, demonstrate the need for sophisticated tools that allow the specification of general classes of problems while incorporating powerful analytic and/or simulation techniques. Concerning model specification, a recently proposed object oriented modeling paradigm that accommodates a wide variety of applications is discussed and compared with other approaches. With respect to solution methods, a brief overview of past work on performability evaluation of Malkov models is presented. Then it is shown that many performability related measures can be calclllated using the uniformization or randomization technique by marking distinguished states and/or transitions of the Malkov model of the system being studied. Finally, the state space explosion ploblem is addressed and several techniques for dealing with the ploblem are discussed.Submitted by Elaine Almeida (elaine.almeida@nce.ufrj.br) on 2017-03-14T17:07:04Z No. of bitstreams: 1 06_91_000040407.pdf: 7248000 bytes, checksum: 24b78b2ffde032c733427af361ce1c6f (MD5)Made available in DSpace on 2017-03-14T17:07:04Z (GMT). No. of bitstreams: 1 06_91_000040407.pdf: 7248000 bytes, checksum: 24b78b2ffde032c733427af361ce1c6f (MD5) Previous issue date: 1991-04-30porRelatório Técnico NCECNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSistemas de computadoresPerformability analysis of computer systems : from model specification to solutioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/report0691abertoBrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL06_91_000040407.pdf06_91_000040407.pdfapplication/pdf3286111http://pantheon.ufrj.br:80/bitstream/11422/1556/3/06_91_000040407.pdfa095df4d04768013e163ad49e570e846MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/1556/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52TEXT06_91_000040407.pdf.txt06_91_000040407.pdf.txtExtracted texttext/plain163850http://pantheon.ufrj.br:80/bitstream/11422/1556/4/06_91_000040407.pdf.txt5ccb8c6116c03c9103e0ef83263711e7MD5411422/15562023-11-30 00:01:57.702oai:pantheon.ufrj.br:11422/1556TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:01:57Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Performability analysis of computer systems : from model specification to solution
title Performability analysis of computer systems : from model specification to solution
spellingShingle Performability analysis of computer systems : from model specification to solution
Silva, Edmundo Albuquerque de Souza e
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas de computadores
title_short Performability analysis of computer systems : from model specification to solution
title_full Performability analysis of computer systems : from model specification to solution
title_fullStr Performability analysis of computer systems : from model specification to solution
title_full_unstemmed Performability analysis of computer systems : from model specification to solution
title_sort Performability analysis of computer systems : from model specification to solution
author Silva, Edmundo Albuquerque de Souza e
author_facet Silva, Edmundo Albuquerque de Souza e
Gail, H. Richard
author_role author
author2 Gail, H. Richard
author2_role author
dc.contributor.author.fl_str_mv Silva, Edmundo Albuquerque de Souza e
Gail, H. Richard
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas de computadores
dc.subject.por.fl_str_mv Sistemas de computadores
description Modelagem de disponibilidade/confiabilidade de sistemas de computação diz respeito à representação de mudanças na estrutura do sistema sendo modelado, geralmente, causadas por falhas, e como essas mudanças afetam a disponibilidade do sistema. Modelagem de desempenho, por outro lado, é voltada para a representação da natureza probabilística das demandas dos usuários e tenta prever a capacidade do sistema pra realizar tarefas, supondo-se que a estrutura do sistema permanece constante. Com o advento de sistemas desagradáveis, o sistema pode ser reestruturado em consequência a falhas e pode continuar a realizar tarefas, mesmo a uma capacidade reduzida. Análise de desempenhabilidade ('performability') considera o efeito das mudanças estruturais e o seu impacto no desempenho lobal do sistema. A complexibilidade dos atuais sistemas de computação, e a variedade de diferentes problemas a serem analisados, incluindo avaliação simultânea de desempenho e disponibilidade, demonstram a necessidade de ferramentas sofisticadas que permitam a especificação de uma classe geral de problemas além de incorporarem técnicas poderosas analíticas e/ou de simulação. No que diz respeito a especificação do modelo, é discutido um paradigma orientado a objeto, recentemente proposto, que acomoda uma grande variedade de aplicações. As principais vantagens deste paradigma são discutidas e é feita uma comparação com outras técnicas. No que diz respeito a métodos de solução, é feito um breve apanhado de desempenhabilidade de modelos Markov. É mostrado então, que muitas medidas relacionadas a desempenhabilidade podem ser calculadas usando-se a técnica de aleatorização (uniformização), marcando-se estados e/ou transições do modelo Markoviano do sistema sendo estudado. Finalmente, o problema de explosão de estados é abordado, e várias técnicas para lidar com o problema são discutidas.
publishDate 1991
dc.date.issued.fl_str_mv 1991-04-30
dc.date.accessioned.fl_str_mv 2017-03-14T17:07:04Z
dc.date.available.fl_str_mv 2023-11-30T03:01:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, E. S.; GAIL, H. R. Performability analysis of computer systems: from model specification to solution. Rio de Janeiro: NCE, UFRJ, 1991. 56 p. (Relatório Técnico, 06/91)
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/1556
identifier_str_mv SILVA, E. S.; GAIL, H. R. Performability analysis of computer systems: from model specification to solution. Rio de Janeiro: NCE, UFRJ, 1991. 56 p. (Relatório Técnico, 06/91)
url http://hdl.handle.net/11422/1556
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Relatório Técnico NCE
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/1556/3/06_91_000040407.pdf
http://pantheon.ufrj.br:80/bitstream/11422/1556/2/license.txt
http://pantheon.ufrj.br:80/bitstream/11422/1556/4/06_91_000040407.pdf.txt
bitstream.checksum.fl_str_mv a095df4d04768013e163ad49e570e846
dd32849f2bfb22da963c3aac6e26e255
5ccb8c6116c03c9103e0ef83263711e7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097084475965440