UNIVERSIDADE DO ESTADO DE MINAS GERAIS FUNDAO EDUCACIONAL DE ITUIUTABA CURSO DE SISTEMAS DE INFORMAO

Apostila de

Modelagem e Avaliao de Desempenho

Prof. Walteno Martins Parreira Jnior

www.waltenomartins.com.br waltenomartins@yahoo.com

2010

Modelagem e Avaliao de Desempenho

SUMRIO 1. Apresentao............................................................................................................. 2 1.1 Abordagens para avaliar o desempenho de sistemas........................................... 2 1.2 O processo de modelagem e suas fases componentes. ........................................ 4 1.3 Bibliografia citada: ............................................................................................ 4 2. Introduo................................................................................................................. 6 2.1 Consideraes preliminares ............................................................................... 6 2.2 Consideraes acerca da implantao e operao de sistemas computacionais em uma empresa ................................................................................................................. 6 2.3 Resultados ......................................................................................................... 8 3. reas de Aplicao e objetivos.................................................................................. 8 4. Tcnicas ...................................................................................................................10 4.1 kernel ...............................................................................................................10 4.2 Benchmark .......................................................................................................11 4.3 Programas sintticos .........................................................................................12 4.4 Modelos Analticos...........................................................................................12 4.4.1 Um sistema de fila e seus elementos .........................................................13 4.5 Simulao.........................................................................................................14 4.6 Monitoramento .................................................................................................14

Prof. Walteno Martins Parreira Jnior

Pgina 1

Modelagem e Avaliao de Desempenho

1. Apresentao
1.1 Abordagens para avaliar o desempenho de sistemas

Restringindo-se aos sistemas que geram algum tipo de bem de consumo ou de servios, tais como os de manufatura, de transporte ou os computacionais, pode-se ter a noo da complexidade do tema. Os sistemas so os mais diversos possveis, e cada qual possui as suas peculiaridades, sensibilidades e problemas, o que gera um conjunto de incertezas sobre como tratar o assunto. Com a evoluo tecnolgica experimentada nas ltimas dcadas, outros tipos de requisitos foram acrescentados aos sistemas que fornecem servios aos seus usurios, tal como desempenho, aqui com a conotao de algum tipo de satisfao gerada pela eficincia na realizao da tarefa. De maneira que a execuo dessa tarefa possa ser mais ou menos eficiente, tomando-se algum parmetro como critrio. A maneira pela qual ser avaliado o desempenho depende diretamente das caractersticas do sistema envolvido. Tratando-se de sistemas computacionais, pode-se dividir a avaliao em dois paradigmas distintos: Aquele que precisa obter medidas no prprio sistema, e a partir delas o avaliador pode estabelecer uma interpretao em relao ao desempenho, Aquele que se baseia em criar-se uma abstrao do sistema, atravs da qual se pode estabelecer um certo prognstico (com um grau de incerteza associado) a respeito do desempenho desse sistema.

Logicamente, h uma relao custo/benefcio embutida na questo dos paradigmas, que est relacionada ao quanto se pode permitir de intruso e qual o grau de impreciso que aceitvel. Contudo, h outra questo que deve ser levantada: quando se pretende ter a idia daquilo que o sistema pode proporcionar? Essa talvez seja a questo que norteie a escolha por um dos paradigmas. Se uma avaliao post-mortem admitida, ento pode ser mais natural utilizar-se a idia da instrumentao do sistema. Entretanto, o atual estado da arte de certa forma leva noo de que necessrio um conhecimento antecipado daquilo que est por acontecer, ou seja, de tudo que um determinado sistema pode oferecer aos seus potenciais usurios, antes mesmo que esse sistema exista. De certa forma, esse grau de "maturidade" se deve ao montante de custos e esforos envolvido, na tentativa de minimizar as perdas. No paradigma da abstrao, comumente referenciado como modelagem, que em uma definio simplista, baseia-se em uma associao de uma representao grfica, denominada de modelo, e um mtodo de cunho aleatrio, que fornea medidas para avaliar-se o desempenho do sistema que foi modelado. O termo modelagem possui vrias conotaes nas subreas da cincia da computao, tal qual a modelagem de dados utilizada na engenharia de software. Entretanto, modelagem para fins de avaliao de desempenho, como assumido nesta disciplina, um processo complexo que fornece medidas pelas quais pode-se ter uma idia do comportamento do sistema, geralmente a longo prazo. Talvez pelo fato de a avaliao de desempenho ser uma rea proveniente da teoria das probabilidades, de certa forma, tenha-se negligenciado em relao representao do

Prof. Walteno Martins Parreira Jnior

Pgina 2

Modelagem e Avaliao de Desempenho

modelo, dando-se uma nfase maior soluo matemtica aplicada a este modelo. Fazendo-se conjecturas, talvez pelo grau de especializao das pessoas envolvidas com o tema, um conjunto de equaes seja to (ou mais) claro que uma representao grfica do mesmo problema. Essa possibilidade, apesar de compreensvel, pode gerar um certo distanciamento entre o desenvolvimento do conhecimento e sua efetiva utilizao pela comunidade menos especializada, que em tese deveria ser o alvo dos benefcios desse desenvolvimento. Para delimitar-se o problema a ser estudado, o contexto de avaliao de desempenho que se pretende investigar no decorrer destas aulas est relacionado ao fato de que o ingrediente determinante no desempenho de um sistema est associado disputa dos recursos disponveis pelos clientes que utilizam os servios prestados por esses recursos. Assim, o sistema (para fins de avaliao de desempenho) pode ser visualizado como um conjunto de recursos que prestam servios (comumente chamados de servidores) e de clientes que solicitam algum tipo de atendimento nesses recursos (eventualmente gerando filas de solicitaes em um determinado servidor). Para estudar o relacionamento entre clientes e servidores, existe uma vertente dos processos estocsticos, denominado de teoria das filas. Partindo da premissa de que a disputa pelo recurso determinante no desempenho e ainda que to importante quanto a soluo dada ao modelo a sua especificao, veremos que existem vrias formas de obter-se a unio especificao/soluo. No que concerne idia de vislumbrar-se um sistema como um conjunto de estados, aos quais so aplicados certos eventos, que fazem com que haja transies entre esses estados, medida que o tempo passa. importante ressaltar que essa a abordagem usada nas tcnicas de especificao referenciadas e, via de regra, na literatura pertinente. Dessa forma, tanto redes de filas, redes de Petri e Statecharts, diferem basicamente na funcionalidade grfica oferecida. Entretanto, o fato das tcnicas de especificao serem conceitualmente semelhantes pode levar suposio equivocada que elas possuem o mesmo poder de representao, o que no se constitui em uma regra. Na verdade, originalmente, as redes de filas foram idealizadas para um propsito bem mais especfico (o de representar sistemas de filas), da advm o seu tipo de representao peculiar. J redes de Petri e Statecharts foram concebidos inicialmente para representar sistemas genricos (no necessariamente sistemas de filas), o que proporcionou um poder de representao relativamente mais amplo. Contudo, redes de Petri e Statecharts possuem representaes diferenciadas, cada uma com suas caractersticas prprias - diferenas enfatizadas no decorrer do curso. As redes de Petri, idealizadas em (Petri, 1966), j possuem suas extenses voltadas avaliao de desempenho, tais como as redes de Petri estocsticas (Moloy, 1982) e redes de Petri estocsticas generalizadas (Chiola et al., 1993). J os Statecharts no tinham o carter estocstico contemplado. Essa situao comeou a ser modificado com alguns trabalhos que apontaram para essa direo, tais como (Francs, 1998) e (Vijaykumar, 1999). Esses trabalhos associavam os Statecharts s cadeias de Markov a tempo discreto e contnuo, respectivamente, provendo dessa maneira uma soluo analtica aos Statecharts. Esta tese apresenta uma generalizao dos trabalhos citados anteriormente, os Statecharts Estocsticos, que oferecem templates (conjuntos de estados e eventos prdefinidos para designar fontes de gerao de clientes, filas, servidores e sorvedouros), atravs dos quais se pode descrever o funcionamento bsico de um sistema de fila, sem uma modificao grfica dos elementos bsicos dos Statecharts. Essa especificao genrica o suficiente de tal forma que seja possvel a representao de elementos distintos
Prof. Walteno Martins Parreira Jnior Pgina 3

Modelagem e Avaliao de Desempenho

s filas e aos servidores. Alm dos Statecharts Estocsticos, tambm trabalhada uma representao bem mais especfica voltada exclusivamente aos sistemas de filas, os Queuing Statecharts. Essa especificidade , na verdade, uma aglutinao entre as representaes dos Statecharts e das redes de filas, herdando destas a estrutura diagramtica e daqueles a abordagem de propagao de eventos e aes entre os diversos componentes do modelo (centros de servio). O ponto-chave da anlise est no fato de que sistemas de filas possuem um comportamento relativamente uniforme, quando observados em funo dos eventos que so relevantes avaliao de desempenho. Assim, para descrever-se um sistema de filas h alguns eventos bsicos que devem ser levados em considerao, tais como a gerao dos clientes a uma determinada taxa, a chegada desses clientes fila, a tomada e a liberao de um determinado servidor por um cliente. De certa forma, h uma relao, nem sempre to explcita, entre esses eventos e os eventos constantes nos mtodos de soluo (tanto analticos quanto por simulao).

1.2

O processo de modelagem e suas fases componentes.

As tcnicas de especificao que podem ser utilizadas: redes de filas, redes de Petri e Statecharts. Cada tcnica observada sob o prisma de sua representao. Sobre cada uma das tcnicas, so feitas consideraes sobre vantagens e desvantagens da representao. Redes de filas so abordados aspectos como elementos bsicos de sua representao, distribuies de probabilidades associadas a cada elemento, composio e estruturas possveis de centros de servio e redes abertas, fechadas e mistas. Redes de Petri so apresentados os elementos bsicos, uma definio formal, as redes elementares atravs das quais so compostas todas as demais, as redes coloridas e, sucintamente, as estocsticas. Statecharts so apresentados os elementos bsicos (principalmente estados e eventos), algumas caractersticas peculiares, tais como paralelismo e hierarquia entre componentes, entrada por condio, estados parametrizados e delay e timeout. Nesta disciplina, necessita-se da definio de conceitos bsicos de estatsticas, tais como: populao e amostra, medidas de locao (por exemplo, mdias, mediana e moda) e medidas de disperso (tais como, varincia e desvio padro). Da teoria das probabilidades, usando as suas definies, tais como: variveis aleatrias, definies de distribuies discretas e contnuas, algumas das principais distribuies discretas (binomial e de Poisson) e contnuas (normal, exponencial, hiperexponencial e de Erlang). Como extrapolao da teoria das probabilidades, so ilustrados conceitos de processos estocsticos e, em particular, o processo estocstico denominado de cadeias de Markov (tanto a parmetro discreto quanto a contnuo).

1.3

Bibliografia citada:

CHIOLA, G., MARSAN M. A., CONTE, G. Generalized Stochastic Petri Nets: A Definition at the Net Level and Its Implications. IEEE Transactions on Software Engineering, vol. 19, n. 2, p. 89-106, 1993. FRANCS, C.R.L. Stochastic Feature Charts - Uma Extenso Estocstica para os Statecharts. So Carlos, 1998. 125p. Dissertao (Mestrado) - Instituto de Cincias Matemticas e de Computao (ICMC), Universidade de So Paulo (USP).

Prof. Walteno Martins Parreira Jnior

Pgina 4

Modelagem e Avaliao de Desempenho MOLLOY, M.K. Performance Evaluation Using Stochastic Petri Nets. IEEE Trans. Comput., v. C31, n. 9, p. 913-17, 1982. PETRI, C.A. Kommunikation mit Automaten. Schriften des IIM Nr. 2, Institut fr Instrumentelle Mathematik, Bonn, 1962. English Translation: Technical Report RADC-TR-65-377, Griffiths Air Force Base, New York, v. 1, Suppl.1, 1966. SANTANA, M.J., SANTANA, R.H.C., FRANCES, C.R.L. Avaliao e Anlise de Desempenho de Sistemas Computacionais: Tcnicas e ferramentas, So Carlos, 1997. Instituto de Cincias Matemticas e de Computao (ICMC), Universidade de So Paulo (USP). VIJAYKUMAR, N.L., CARVALHO, S.V., ABDURAHIMAN, V. Statecharts: Their Use in Specifying and Dealing with Performance Models. So Jos dos Campos, 1999. Tese (Doutorado) Instituto Tecnolgico da Aeronutica (ITA).

Prof. Walteno Martins Parreira Jnior

Pgina 5

Modelagem e Avaliao de Desempenho

2. Introduo
2.1 Consideraes preliminares
A crescente demanda de recursos financeiros utilizados na instalao, manuteno, operao e programao de equipamentos de computao tem revelado a fundamental importncia de uma utilizao racional e efetiva das facilidades que tais sistemas proporcionam. Sabe-se ento que o estudo de desempenho de equipamentos de computao constitui-se to- somente um aspecto do problema global de controle de custos de processamento de dados. A necessidade permanente de se alocar recursos financeiros limitados invoca o uso de tcnicas de avaliao de desempenho de modo a tornar possvel uma analise de custo-eficincia que abranja o sistema de computao como um todo e no apenas a maquina propriamente dita. Apesar da continua melhoria da relao preo/performance dos sistemas modernos, no parece que a necessidade de otimizao desses sistemas desaparecer. Pelo contrrio, quanto mais poderosos for o hardware e mais sofisticado o software de um sistema, tanto maior ser a distncia entre boa e m performance, e mais amplos os objetivos de um estudo de desempenho.

2.2

Consideraes acerca da implantao e operao de sistemas computacionais em uma empresa

A nica justificativa para a utilizao de um computador por parte de uma empresa a certeza de que sua implantao possibilitar sejam atingidos benefcios bem definidos no contexto das atividades da empresa, os quais seriam impossveis ou anti-econmicos sem o seu uso. Antes da deciso de adoo do processamento eletrnico de dados de uma empresa, seus administradores devem se conscientizar de que o computador uma ferramenta poderosa e cara dentro de uma organizao. Sugere-se que o dimensionamento da configurao a ser adquirida seja feito de um modo conservativo, o sistema escolhido deve ser tal que, se mantido totalmente ocupado, completar sua carga de trabalho em tempo ( e com uma margem de segurana). Decises puramente emotivas(e por isso sujeitas a presses) e/ou baseadas em justificativas tecnicamente mal fundamentadas resultam, muitas vezes, numa pressa de gastar dinheiro que est longe de ser uma demonstrao de bom senso. Em muitos casos, a saturao prematura de um sistema pode ser facilmente explicada a luz de alguns fatos, tais como: a) a ineficincia ou mesmo total inexperincia de escalonamento de servios, levando a carga do sistema a composio altamente desfavorveis ao rendimento do sistema; a existncia de programas codificados ineficientemente e com alta freqncia de submisso e/ou consumo de unidade central de processamento (UCP);

b)

Prof. Walteno Martins Parreira Jnior

Pgina 6

Modelagem e Avaliao de Desempenho

c) d) e)

o mau dimensionamento e/ou seleo de equipamentos tendo em vista outras opes, compatveis e mais vantajosas; a inadequao de vrios parmetros do sistema operacional atribudos quando da gerao do sistemas ou de suas posteriores inicializaes; a inexistncia de uma mentalidade voltada para melhor utilizao dos sistemas nos vrios nveis de atividade da instalao (operadores, programadores, analistas, usurios e gerentes)

A analise de desempenho de um sistema de computao pode resultar em grande economia para uma instalao. De um modo geral, o ciclo de vida de um centro de processamento de dados pode ser descrito como se v na figura 1. As decises inerentes a casa uma das quatro fases so es estrita responsabilidade da administrao do empresa no devendo, ser delegadas a organizao externa e, especialmente, ao vendedor.
Qualificao e quantificao das necessidades Superutilizao conseqente do aumento de carga imposta ao sistema

Fase Conceitual

Fase de Superutilizao

Fase de Aquisio

Atendimento das necessidades e crescimento da carga

Fase Operacional

Aquisio dos equipementos que satisfaam as necessidades estabelecidas

Figura 1 Ciclo de vida de um CPD A resoluo dos problemas de casa instalao requer compreenso de suas dificuldades potenciais e a realizao de medies especificas que indiquem quais problemas esto realmente ocorrendo. Essas atividades podero proporcionar benefcios em cada uma das quatro fases mostradas na Figura 1, quais sejam:

Prof. Walteno Martins Parreira Jnior

Pgina 7

Modelagem e Avaliao de Desempenho

a) b) c)

Fase conceitual A qualificao e a quantificao das necessidades so feitas de uma maneira mais racional e objetiva. Fase de aquisio O dimensionamento dos dispositivos a serem adquiridos feito com maior sensibilidade, permitindo menores margens de tolerncia. Fase operacional Atinge-se um completo domnio do sistema do acompanhamento do crescimento de sua carga, resultando uma utilizao mais eficiente e permitindo seja adiada ao mximo a entrada na fase de superutilizao. Fase de superutilizao Seu incio pode ser previsto com exatido, de modo a serem evitadas as crises operacionais decorrentes da falta de conhecimento acerca da capacidade residual de processamento do sistema.

d)

2.3

Resultados

H aparentemente um sentimento generalizado detectado principalmente em nveis gerenciais de que avaliao e otimizao de desempenho so assuntos extremamente sofisticados, que acarretam custos considerveis e com resultados nem sempre convincentes. O conceito de sistema de computao, aqui utilizado como extensivo a toda a instalao, abrangendo, pois dos aspectos gerenciais configurao do hardware, passando pelas reas de operao, sistemas operacionais e programao.

3. reas de Aplicao e objetivos

H trs grandes reas nas quais a anlise de desempenho de sistemas de computao deve ser aplicada: a) b) c) no projeto de componentes de hardware e/ou software de novos sistemas, como ferramenta de avaliao progressiva durante o decorrer do projeto. Na seleo de sistemas, como instrumento de deciso na aquisio ou substituio de componentes de hardware e/ou software. Na avaliao de sistemas j implantados, para otimizao, previso e planejamento de futuras alteraes.

No caso A, o objetivo determinar o desempenho de um sistema que ainda no existe fisicamente por achar-se em fase de projeto. No caso B, o aspecto mais importante a determinao do desempenho relativo de todas as opes possveis para aquisio de novos sistemas. No caso C, enfoque principal o da obteno de dois grandes objetivos: extrair a mxima produtividade do sistema e oferecer altos padres de servios aos usurios. A coleta e a analise de dados minuciosos permitiro que se efetuem com segurana a previso do impacto de mudanas no sistema, a projeo de sua carga vista do crescimento vegetativo e/ou da implantao de novas aplicaes, e ainda a determinao de um perfil do sistema.

Prof. Walteno Martins Parreira Jnior

Pgina 8

Modelagem e Avaliao de Desempenho

As tcnicas existentes podem mostrar diferentes graus de adequao a cada umas das trs reas definidas, conforme a tabela 1. O valor pode variar de zero a trs de conformidade som a sua aplicabilidade, onde: 0 Tcnica no aplicvel na rea; 1 Tcnica aplicvel, porm inadequada; 2 Tcnica aplicvel porem insuficiente, devendo ser utilizada em conjunto com outras tcnicas; 3 Tcnica satisfatria.

Tcnicas Kernel Benchmark Programas Sintticos Modelos Analticos Simulao Monitoramento 3 0 2 3 3 2

rea de Aplicao
Projeto
Hardware Software

Seleo
Hardware Software

Avaliao
Hardware Software

1 1 2 1 3 2

2 3 3 2 2 2

1 3 3 1 2 2

0 2 2 2 2 3

2 2 2 1 2 3

Tabela 1 Graus de adequao de cada tcnica a rea de aplicao A figura 2 ilustra de forma grfica a aplicabilidade das vrias tcnicas quanto a cada rea de aplicao. As linhas cheias indicam que a tcnica satisfatria para a rea apontada enquanto as linhas tracejadas indicam que a tcnica deve ser utilizada apenas como ferramenta auxiliar na rea correspondente.

Prof. Walteno Martins Parreira Jnior

Pgina 9

Modelagem e Avaliao de Desempenho

Benchmark Programas Sintticos

Kernel Seleo Modelo Analtico Monitoramento

Projeto

Simulao

Avaliao

Figura 2 Aplicabilidade das tcnicas para cada rea de aplicao

4. Tcnicas
4.1 kernel

Esta tcnica assim chamada porque consiste no exame da parte central, ou essencial, de uma aplicao. As partes mais freqentemente usadas de uma aplicao so determinadas e a seguir programadas. possvel, avaliar-se qual delas executa o programa de maneira mais eficiente, elaborado um conjunto de programas kernel, atribuindo-se a cada um deles um peso relativo, determinado em funo de sua importncia, do quo critico ele , etc. Um programa Kernel , uma mistura de instrues que compem um programa ou parte de um programa e cujo tempo de execuo determinado com base nos tempos de instruo fornecidos pelo fabricante.

Prof. Walteno Martins Parreira Jnior

Pgina 10

Modelagem e Avaliao de Desempenho

Seja, por exemplo, fluxo de uma aplicao tal como o que se descreve na figura 3.

Processo Inicializao

Incidncia 1

Tempo (%) 5

10

10

100

70

1000

10

Trmino

Figura 3 Fluxo de uma aplicao Embora a seo C seja executada mais vezes que as demais, a escolha deve recair sobre a seo B, a qual, em termos do percentual do tempo consumido, demonstra ser a verdadeira poro crtica A anlise do kernel especialmente til na comparao de sistemas de arquiteturas diferentes j que ela permite aplicar a um problema particular o repertrio de instrues de cada sistema em sua totalidade.

4.2

Benchmark

Um Benchmark consiste em um conjunto de programas selecionados de maneira a construir uma composio representativa de carga de uma instalao e processados num sistema que se deseja avaliar. Essa tcnica permite determinar se um sistema particular pode processar adequadamente uma carga real, se as caractersticas de preo X desempenho do sistema proposto so suficientes, e quais as melhores opes de configurao, tanto de hardware quanto de parmetros do sistema operacional, constituindo-se, pois, em uma tcnica fundamentalmente voltada para a rea de seleo de sistemas. Ela pode tambm ser til na avaliao de sistemas j existentes, quando se deseja verificar se uma alterao produzir os efeitos esperados sobre o seu desempenho no processamento de carga corrente.

Prof. Walteno Martins Parreira Jnior

Pgina 11

Modelagem e Avaliao de Desempenho

No que concerne composio do benchmark, podem-se conceituar dois tipos: as cargas naturais e as cargas artificiais. As cargas naturais correspondem exatamente carga real sem quaisquer limitaes. As cargas artificiais, por sua vez, podem ser de duas espcies: as cargas sintticas, projetadas e implementadas independentemente da carga real e as cargas hbridas, provenientes de partes de carga real. De um modo geral, as cargas naturais necessitam de perodos de medio muito longos para que se possa garantir um alto grau de representatividade, o que no ocorre como as cargas artificiais. Isso constitui uma das razes bsicas pela qual as cargas artificiais so geralmente preferidas.

4.3

Programas sintticos

A carga real de um sistema, isto , a carga gerada pelos usurios do environment normal, geralmente irreproduzvel em sua composio exata. Entretanto, se as propriedades estatsticas de carga no mudam com o tempo, ela estatisticamente reproduzvel. Por outro lado, embora a carga real possa ser usada em experincias de avaliao, os intervalos de medio necessrios podem mostrar-se excessivamente longos, resultando numa grande quantidade de dados coletados. No caso do Benchmark, a seleo de Jobs pode constituir-se numa tarefa rdua. Em certos casos, pode haver necessidade de se codificar programas complexos e converter seus arquivos de dados de modo a se poder comparar sistemas diferentes. Os custos de tais atividades podem tornar-se proibitivos. Por essas razes prefervel, e em alguns casos essencial, construir uma carga-piloto, mesmo quando fisicamente factvel medir o sistema sob carga real. Um programa sinttico simula a demanda de utilizao dos recursos do sistema de maneira requerida pela carga, mas no executa em verdade trabalho til. Ele usado em um sistema como carga-piloto reproduzvel, podendo ter suas caractersticas modificadas por meio de um conjunto de parmetros de entrada. Um exemplo clssico de programa sinttico o proposto por Buchholz para fins de comparao de diferentes sistemas. Na ausncia de uma definio terica de desempenho, o autor prope que se use como grandeza comparativa entre sistemas o tempo de execuo despendido. Programa consiste essencialmente em um procedimento simplificado de manuteno de arquivos no qual, a cada match encontrado entre um registro do arquivo mestre e um registro do arquivo de transaes, executado um loop totalmente limitado por UCP. Tendo que o numero de registros dos arquivos mestre e de transaes, e o numero de vezes em que o loop deve ser percorrido, so parmetros de entrada do programa, este comporta-se como um job totalmente limitado por UCP, totalmente limitado por E/S ou como um Job localizado em qualquer ponto entre esses dis extremos. Assim, qualquer job constituinte de carga real de uma instalao pode ser representado pelo programa de Buchholz.

4.4

Modelos Analticos

Um modelo analtico trata de representao matemtica de um sistema, sendo particularmente numerosos os baseados na teoria das filas. Em geral s utilizados para fornecer dados relativos ao desempenho de um componente particular do sistema, tal como

Prof. Walteno Martins Parreira Jnior

Pgina 12

Modelagem e Avaliao de Desempenho

uma unidade de disco, de UCP ou de certos algoritmos do sistema operacional. Alguns modelos podem ser facilmente alterados de modo a refletir, com novos, parmetros, as modificaes desejadas. O aspecto mais desfavorvel dessa tcnica consiste em sua dificuldade de retratar cm fidelidade os efeitos das interaes existentes entre os componentes de hardware, os mdulos do sistema operacional e os programas de aplicao. Alm disso, h casos em que o modelo pode-se tornar muito complexo. Nestes casos, as hipteses simplificadoras tendem a reduzir sua validade.

4.4.1 Um sistema de fila e seus elementos

A Analise de filas um ramo da teoria da probabilidade que estuda as caractersticas de sistemas sujeitos a fluxos aleatrios de sua varivel de entrada. O sistema estudado pode ser um supermercado, um processador de mensagens em tempo real, uma estao de telefnica, etc. idealmente, o comportamento de cada um desses vrios sistemas pode ser representado matematicamente e s efeitos esperados, determinados a partir de uma analise adequada dos vrios modos de operao. Uma fila ocorre quando um usurio chega a uma facilidade de servio e a encontra ocupada, sendo obrigado a esperar. Trs elementos podem ser caracterizados pra que o sistema de fila posse ser descrito matematicamente: O trafego de entrada, a linha de espera e a facilidade de servio, conforme mostra a figura 4.

Trfego de entrada

Estao de Servio 1

Estao de Servio 2

Populao de Usurios

Linha de espera

Estao de Servio 3

Facilidade de servio Figura 4 Elementos de um sistema de fila

Prof. Walteno Martins Parreira Jnior

Pgina 13

Modelagem e Avaliao de Desempenho

4.5

Simulao

A tcnica de simulao envolve a construo de modelos da estrutura do sistema a ser estudado e a posterior aplicao de tais modelos. Num modelo de simulao, o hardware, o software, os programas de aplicao e s mecanismos internos do sistema devem ser especificados. Uma vez desenvolvido o modelo, a simulao exercitada pela ocorrncia de eventos consecutivos, tais como atualizaes, transaes, consultas,interrupes, retardos, esperas, etc. Blocos do simulador so usados para gerar tais eventos com quaisquer taxas de chegada, rotas ou distribuies. A cada evento, por meio de parmetros a ela associado, podem ser impostas caractersticas, tais como propriedades, comprimentos de mensagem, origem, destino, etc. Um estudo de simulao pode ser dividido em seis partes: Enunciado do problema Desenvolvimento do modelo Estimativa do desempenho esperado Construo de modelo de simulao Validade do modelo Execuo de avaliao, usando simulao.

Alguns aspectos a serem considerados quando se aplica so: A simulao uma tcnica dispendiosa devido grande quantidade de tempo e recursos humanos gastos na implantao e execuo. Uma das limitaes da tcnica a eventual necessidade de adoo de hipteses simplificadoras para fins de exercitao do modelo. A tcnica possibilita serem conseguidos bons resultados na seleo de sistemas, podendo ser de grande utilidade para prever o comportamento resultante de alteraes propostas.

4.6

Monitoramento

A tcnica do monitoramento consiste na coleta de dados sobre o desempenho de um sistema existente e sua posterior analise. usado em geral tanto para a localizao de pontos de saturao, que produzem a eficincia de uma instalao, quanto para a obteno de um perfil operacional de um sistema. Uma definio mais precisa diz ser o monitoramento um processo de medir o sistema e entender s eventos internos e suas inter-relaes, de modo a permitir que pequenas alteraes no hardware e/ou no software possam acarretar considervel melhoria em seu desempenho. , uma tcnica voltada inteiramente para a avaliao de sistemas existentes. Trs fases podem ser definidas no processo de monitoramento: a) Coleta de dados: Executada durante a operao normal do sistema e que gera grande quantidade de dados.

Prof. Walteno Martins Parreira Jnior

Pgina 14

Modelagem e Avaliao de Desempenho

b)

Reduo de dados: Constitui-se no tratamento dos dados coletados de modo a apresent-los sob a forma de medias, desvio-padro, mximos, mnimos, histogramas de distribuio, grficos de tempo, etc. Anlise de dados: Desta fase resultam os verdadeiros benefcios de tcnica e nela assumem fundamental importncia a criatividade, a experincia, e o bom senso do analista responsvel pelo monitoramento. feita a posteriori na maioria dos casos.

c)

As tcnicas de monitoramento podem ser implementadas de duas maneiras: por software ou por hardware. No primeiro caso, so utilizados programas executados concorrentemente com os programas de usurios e que perfazem a coleta de dados gravando-os. Este caso denominado Monitoramento por software e pode ser implementado por contabilizadores ou por monitores de software. No segundo caso, utilizado um dispositivo de hardware que, ligado a vrios pontos do sistema por conexes eltricas, detecta e grava sinais indicadores dos nveis de atividade dos diversos recursos do sistema. A esse tipo de atividade d-se o nome de Monitoramento por hardware, sendo os dispositivos conhecidos como monitores de hardware.

F:\UEMG\UEMG - MAD\Apostila MAD - Cap1.doc

Prof. Walteno Martins Parreira Jnior

Pgina 15