Escolar Documentos
Profissional Documentos
Cultura Documentos
1 of 24
file:///I:/ens/Livro MS/1.MS.htm
1. Introduo
Os sistemas computacionais, tais como as redes de computadores, prestam relevantes
servios compartilhando recursos de software e de hardware. Tendo em vista a magnitude de
suas contribuies em todos os nveis da nossa sociedade, desnecessrio destacar sua
importncia e o seu alcance espao-temporal.
Uma caracterstica destes sistemas que um recurso pode atender, em geral, apenas uma
tarefa em dado intervalo de tempo e as outras tarefas que pretendem utiliz-lo devem esperar
em uma fila. Este conceito, apesar da sua simplicidade, a ideia primria para a compreenso
do mais simples ao mais complexo sistema computacionais, da performance de uma CPU
grande rede mundial, a Internet, dos sistema de hardware aos sistemas de software.
Os modelos de filas so utilizados para a modelagem analtica, simulao e avaliao do
desempenho de sistemas computacionais, tanto em nivel de software quanto de hardware.
Eles permitem descrever o estado destes sistemas quantificando suas variveis de estado e
sua dinmica temporal.
A simulao de sistemas computacionais pode ser vista como o estudo do comportamento de
sistemas atravs de modelos de filas. Ela utiliza muitos outros recursos tericos,
principalmente estatstica, mas tambm nmeros aleatrios, matemtica discreta e de teoria
dos nmeros, alm de engenharia de software, clculo numrico, tcnicas de programao e
computao grfica.
O uso da simulao pode oferecer vantagens quando necessrio estimar distribuio de
variveis aleatrias, testar hipteses estatsticas, comparar cenrios representando diferentes
solues de um problema, avaliar o comportamento de uma soluo analtica e avaliar um
processo de tomadas de deciso em tempo real.
A execuo de modelos de simulao em computador tem potencial para fornecer resultados
mais precisos sem a necessidade de interferir nos sistemas reais, possibilitando gerar
informaes teis na tomada de decises para a soluo de problemas.
A simulao uma rea com grande potencial de aplicao comercial, pesquisa e consultoria,
principalmente em sistemas de grande trfego. Mas vai alm, como banco de dados, sistemas
operacionais, comunicao, sistemas embarcados e projetos de hardware e software.
1.1. Sistema
O termo sistema pode ser definido como um conjunto estruturado de componente entre os
quais pode-se definir alguma relao de funcionalidade. O valor dos atributos dos seus
componentes, variveis de estado e parmetros, em um dado instante de tempo, define o
estado do sistema.
08/03/2015 09:02
Modelagem e Simulao
2 of 24
file:///I:/ens/Livro MS/1.MS.htm
1.2. Modelo
Modelos so descries de um sistema, concebidos atravs de uma abstrao da realidade,
considerando seus aspectos relevantes, de modo que possam ser utilizados com os propsitos
de controle e predio.
A construo de um modelo, em geral, busca viabilizar a soluo de um problema de um
sistema, podendo existir um nmero variado de modelos para um mesmo sistema, cada um
deles considerando aspectos especficos do mesmo. muito comum ter vrios modelos para
resolver o mesmo problema de um sistema.
A utilidade de um modelo est diretamente relacionada sua capacidade de incorporar
elementos reais de forma simples, contendo seus aspectos importantes sem que a sua
complexidade impossibilite a compreenso e manipulao do mesmo.
1.3. Simulao
Simulao consiste em manipular um modelo de um sistema, real ou hipottico, para
compreender seu comportamento ou avaliar sua operao.
08/03/2015 09:02
Modelagem e Simulao
3 of 24
file:///I:/ens/Livro MS/1.MS.htm
08/03/2015 09:02
Modelagem e Simulao
4 of 24
file:///I:/ens/Livro MS/1.MS.htm
08/03/2015 09:02
Modelagem e Simulao
5 of 24
file:///I:/ens/Livro MS/1.MS.htm
Sistemas de Fila podem ser descritos como terefas chegando para serem processadas e
08/03/2015 09:02
Modelagem e Simulao
6 of 24
file:///I:/ens/Livro MS/1.MS.htm
saindo do sistema aps serem atendidas. A formao de fila ocorre quando a procura maior
do que a capacidade de atendimento do sistema. O fluxo temporal das tarefas nas Filas e no
Servidor determina a dinmica do sistema.
A Figura 1.4 representa graficamente um Sistema de Fila, nela pode-se ver ainda a estrutura
destes modelos, seus parmetros e as interrelaes entre eles. Nesta figura pode-se identificar
seis parmetros bsicos dos Sistemas de Fila, eles so descritos na Tabela 1.3.
Figura 1.4. Representao grfica dos Sistemas de Fila, sua estrutura, parmetros bsicos e
suas interrelaes (Jain, 1991).
Tabela 1.3. Os seis parmetros bsicos dos Sistemas de Fila
1. Processo de
chegada
2. Distribuio do
tempo de servio
3. Nmero de
Servidores
4. Capacidade do
Sistema
5. Tamanho da
populao
6. Disciplina de
Servio
O modelo mais simples dos Sistemas de Fila aquele que possui uma nica fila e apenas um
servidor, Figura 1.5. O modelo Fila+Servidor pode ser usado para analisar os recursos
08/03/2015 09:02
Modelagem e Simulao
7 of 24
file:///I:/ens/Livro MS/1.MS.htm
Figura 1.5. Representao grfica de Sistemas de Fila simples destacando sua estrutura, seus
processos de entrada e sada, a formao da Fila com tarefas em espera e o Servidor.
O modelo Fila+Servidor a unidade bsica da simulao, embora possua estrutura simples ele
bem estudado e tem sido bem sucedido em representar o comportamento dos sistemas
computacionais. Estes modelos podem ser associados em srie e,ou, em paralelo para simular
sistemas computacionais como rede de computadores.
Tabela 1.5. Valores dos parmetros da notao de Kendall para Sistemas de Fila
SmboloDescrio
A
B
c
K
m
Z
Valores
M Processo de Poisson (Markoviano)
D Determinstica
Distribuio de tempo entre chegadas
E Erlang ( = 1,2, ...)
GI Geral e Independente
Distribuio de tempo de servio
M, D, E, GI
Nmero de servidores
1, 2, ...,
Capacidade do sistema
1, 2, ...,
Tamanho da populao
1, 2, ...,
FIFO primeiro que chega o primeiro a ser atendido
LIFO ltimo que chega o primeiro a ser atendido
Disciplina da fila
SIRO servio com ordem aleatria
PRI prioridade
Assim, por exemplo, a notao M/E5/1/10//FIFO indica uma processo com chegadas
Marcovianas (Exponencial Negativa ou Poisson), atendimento Erlang de quinto grau, um
servidor, capacidade mxima do sistema igual a 10 tarefas, populao infinita e o primeiro que
chega o primeiro a sair do sistema.
08/03/2015 09:02
Modelagem e Simulao
8 of 24
file:///I:/ens/Livro MS/1.MS.htm
A notao M/M/1 o sistema de fila mais simples, com chegadas e atendimento Marcovianos,
um servidor, capacidade do sistema infinita, populao infinita e o primeiro que chega o
primeiro a sair do sistema, a abreviao de M/M/1///FIFO.
Em sistemas computacionais, principalmente em sistema que envolve hardware e sistemas de
tempo real, o escalonamento das tarefas so utilizados para decidir que tarefa deve entrar
em servio. Alm das diciplinas de filas j citados temos ainda as seguintes:
RR (round robin) - uma tarefa escalonada atendida por um intervalo de tempo pequeno,
um quantum. Se o servio no completado neste intervalo de tempo, ela colocada no
final da fila e outra tarefa atendida at que esgote seu quantum ou termine o servio
PS (processos sharing) - as tarefas dividem a capacidade do Servidor como se
executassem em paralelo
IS (infinite server) - no existe fila, as tarefas so atendidas assim que chegam no Sistema
de Fila
PRTY (nonpreemptive priority) - uma tarefa no Servidor no afetada quando outra tarefa
de maior prioridade chega no Sistema de Fila
PRTYPR (preemptive-resume priority) - a chegada de uma tarefa com maior prioridade no
Sistema de Fila tira do Servidor a de menor prioridade
O desenvolvimento tanto terico quanto computacional dos modelos de Sistemas de Fila
permitiram suas aplicaes nas Cincias e Engenharias, revelando-se um rico manancial para
simulaes de sistemas do mundo real.
08/03/2015 09:02
Modelagem e Simulao
9 of 24
file:///I:/ens/Livro MS/1.MS.htm
Figura 1.6. Variveis aleatrias utilizadas na anlise de Sistemas de Fila Simples, adaptado de
Jain (1991).
Tabela 1.6. Variveis aleatrias fundamentais dos Sistemas de Fila Simples (Jain, 1991).
VarivelDescrio
m servidores m
n
nmero de tarefas no sistema, inclui as tarefas sendo atendidas e as que esperam na fila
n
nmero de tarefas esperando na fila ou comprimento da fila
q
tempo de resposta ou tempo no sistema, inclui tanto o tempo de espera para ser atendido
quanto o tempo de atendimento
08/03/2015 09:02
Modelagem e Simulao
10 of 24
file:///I:/ens/Livro MS/1.MS.htm
Condio de estabilidade:
> m, m o nmero de servidores, esta condio de estabilidade no se aplica
populao finita e aos sistemas de buffer finito
nos sistemas de populao finita, o comprimento da fila sempre finito, o sistema nunca
pode se tornar instvel
sistemas de buffer finito (K finito) so sempre estveis desde que as tarefas que chegam
sejam descartados quando o nmero de tarefas no sistema exceda a capacidade do
sistema
Nmero no Sistema x Nmero na Fila
n = n + n n, n e n so variveis aleatrias
q
s,
E[n] = E[n ] + E[n ], o nmero mdio de tarefas no sistema igual soma do nmero
q
08/03/2015 09:02
Modelagem e Simulao
11 of 24
file:///I:/ens/Livro MS/1.MS.htm
E[n] = /(1-)
1. Parmetros
2. Intensidade de trfego
3. Condio de estabilidade
V[n] = /(1-)
P[n = k] = 1- , k = 0
q
k+1
P[n = k] = (1-)
,k>0
E[n ] = /(1-)
-r(1-)
F(r) = 1-e
E[r] = (1/)/(1-)
2
F(w) = 1-e
E[w] = (1/)/(1-)=E[r]
2
n
n-1
(1/n)C(2n-2,n-1)
/(1+)
2n-1
1/(1-)
3
(1+)/(1-)
1/[(1-)]
2
08/03/2015 09:02
Modelagem e Simulao
12 of 24
file:///I:/ens/Livro MS/1.MS.htm
um Processo de Poisson com taxa mdia pode ser divido em n processos com p ,
1 1
p , ..., p , p = 1
2 2
n n
Processos de Poisson
A relao entre os processos estocsticos est representada graficamente na Figura 1.7.
08/03/2015 09:02
Modelagem e Simulao
13 of 24
file:///I:/ens/Livro MS/1.MS.htm
n-1
e partem com
0 0 1 2
n-1
)/( ...
1 2 3
n-1 n
Esta expresso para p pode ser utilizada para analisar Sistemas de Fila M/M/c/K/m, para
n
todos os valores de c, K e m.
Modelagem e Simulao
14 of 24
file:///I:/ens/Livro MS/1.MS.htm
( / ) .
p .
0
Uma vez que a soma de todas probabilidades deve ser igual a 1, tem-se a seguinte expresso
2
Nota:
=1
= /(1 )
=1/(1++ ++ )=1
=(1) .
Nota: a
]( [ ]) =
(1) -[/(1)] =
/(1)
(1) =
O tempo mdio de resposta pode ser calculado usando a Lei de Little, que estabelece que:
nmero mdio de tarefas no sistema = taxa de chegada x tempo mdio de resposta, isto
08/03/2015 09:02
Modelagem e Simulao
15 of 24
file:///I:/ens/Livro MS/1.MS.htm
, E[n] = E[r].
[n]=
-r(1-)
(1)
= /100 ou
= (1/ )(1)
[100/(100 )]
-w(1-)
=(1/ )(1)
[100/(100 )]
Esta frmula se aplica somente se q maior do que 100(1-) sendo os demais percentis so
nulos. Isto pode ser indicado pela equao: =
{0, [ ]/ [100/(100 )]}
O nmero mdio de tarefas na Fila dado por [n ]=( 1)
=( 1)(1) = /(1)
08/03/2015 09:02
Modelagem e Simulao
16 of 24
1,49x10
-8
file:///I:/ens/Livro MS/1.MS.htm
-6
-6
1.
2.
3.
4.
5.
08/03/2015 09:02
Modelagem e Simulao
17 of 24
Planejamento do
Projeto
Formulao do
Modelo Conceitual
file:///I:/ens/Livro MS/1.MS.htm
Coleta de Macro
Informaes
Coleta de Dados
Traduo do
Modelo
08/03/2015 09:02
Modelagem e Simulao
18 of 24
file:///I:/ens/Livro MS/1.MS.htm
Verificao e
Validao do
Modelo
Confirmar que o modelo opera de acordo com a inteno do analista (sem erros de
sintaxe e lgica) e que os resultado s por ele fornecidos possuam crdito e sejam
representativos dos resultados do modelo real. Nesta etapa as principais questes
so:
1. O modelo gera informaes que satisfazem os objetivos do estudo?
2. As informaes geradas so confiveis?
3. A aplicao de testes de consistncia e outros confirma que o modelo est
isento de erros de programao?
Projetar um conjunto de experimentos que produza a informao desejada,
determinando como cada um dos testes deva ser realizado. O principal objetivo
obter mais informaes com menos experimentaes. As principais questes so:
Projeto
Experimental
Experimentao
Interpretao e
Anlise Estatstica
dos Resultados
Comparao de
Sistemas e
Identificao das
Melhores Dolues
Documentao
08/03/2015 09:02
Modelagem e Simulao
19 of 24
file:///I:/ens/Livro MS/1.MS.htm
Apresentao dos
Resultados e
Implementao
1.
2.
3.
4.
5.
6.
7.
8.
08/03/2015 09:02
Modelagem e Simulao
20 of 24
file:///I:/ens/Livro MS/1.MS.htm
08/03/2015 09:02
Modelagem e Simulao
21 of 24
file:///I:/ens/Livro MS/1.MS.htm
}
}
08/03/2015 09:02
Modelagem e Simulao
22 of 24
file:///I:/ens/Livro MS/1.MS.htm
08/03/2015 09:02
Modelagem e Simulao
23 of 24
file:///I:/ens/Livro MS/1.MS.htm
</body>
</html>
Quadro 1.3. Resultados do modelo analtico de Sistema de Filas M/M/1 utilizando o software
MM1Analitico.html.
MM1Analitico
1.9. Referncias
Freitas Filho, Paulo Jos. Introduo Modelagem e Simulao de Sistemas com Aplicaes
Arena. 2a ed. Florianpolis: Visual Books, 2008. 372p.
Jain, R. The Art of Computer Systems Performance Analysis: Techniques for Experimental
Design, Measurement, Simulation, and Modeling. Wiley-Interscience, 1991.
Polyanin, Andrei D.; Manzhirov, Alexander V. Handbook of Mathematics for Engineers and
Scientists. New York: Chapman & Hall/CRC, 2007. 1509p.
1.10. Questes
1. Discuta as maneiras de se estudar um sistema.
2. Compare as tabelas 1.1 e 1.8 e faa uma sntese das duas.
3. Caracterize e diferencie sistemas de fila, fila e atendimento.
4. Qual sistema de fila proporcionaria melhor desempenho: um sistema M/M/3/300/100 ou um
sistema M/M/3/100/100?
1.11. Exerccios
1. Durante um intervalo de 1 hora, observou-se que um servidor de um sistema distribudo
recebeu 10.800 solicitaes. O tempo de resposta mdio destes pedidos foi igual a um tero
de segundo. Qual o nmero mdio de consultas no servidor? Os processos deste sistema
so Poisson?
2. Eventos que chegam em um Sistema de Fila M/M/1 com intervalo entre chegadas iat = { 8,
5, 12, 15, 8, 11, 9, 10, 7, 6 } e tempos de servio st = { 11, 10, 9, 12, 9, 11, 14, 8, 9, 10 },
calcule os resultados analticos deste sistema conforme a Tabela 1.7.
3. Em um Sistema de Fila M/M/1 tem-se iat = {3, 5, 4, 3, 8, 5, 9, 8, 7, 6 } e st = { 12, 12, 10, 9,
2, 2, 1, 3, 2, 5 }. Calcule os resultados analticos deste sistema conforme a Tabela 1.7.
4. Repita o Exemplo 1.1 para:
a) = 250 pps e = 500 pps
08/03/2015 09:02
Modelagem e Simulao
24 of 24
file:///I:/ens/Livro MS/1.MS.htm
08/03/2015 09:02