Figueiredo – 2009

Modelagem e AnáliseAula 12

Aula passadaModelo do servidor WebSplit/Merge de PoissonRede de filas

Aula de hojeModelo do servidor Web (CM)Variações na modelagemModelo P2P para compartilhamento de arquivo

   

Figueiredo – 2009

Modelagem do Servidor WebPedidos de objeto chegam ao servidorSistema com dois discosPedidos passam pela CPU e depois um dos discos

Servidor Web

Calculamos tempo médio de esperaE outras métricas?

Ex. Prob. do sistema estar totalmente ocioso?

chegadade pedidos

CPU pedido finalizado

Disco 1

Disco 2

p

1-p

   

Figueiredo – 2009

Modelagem do Servidor WebModelagem através de CM contínuaDefinir variáveis de estadoDefinir eventosConstruir diagrama (CM)

Servidor Web

chegadade pedidos

CPU pedido finalizado

Disco 1

Disco 2

p

1-p

   

Figueiredo – 2009

Variáveis de Estado e Eventos

Quantidade de elementos em cada recurso (fila + serviço)

CPU, Disco 1, Disco 2Eventos

Chegada no sistema, serviço em cada um dos recursos

Construir diagrama de estados

Servidor Web

   

Figueiredo – 2009

Solução do Modelo e Métricas

Equações de fluxoSolução do modelo

Q = 0Solução nos dá distribuição conjunta do número de pedidos em cada recurso

P[CPU = k, D1 = l, D2 = m]Métricas

Qualquer uma que utilize a distribuição conjunta

Servidor Web

   

Figueiredo – 2009

Generalização do ModeloM CPUs

atendem mesma filaN discos

Escolha aleatória, fila distintasServidor 

Web

chegadade pedidos

CPUpedido finalizado

Disco 1

Disco N

p1

. . . . .

 .

. . .

pN

Variáveis de estado?Eventos?

   

Figueiredo – 2009

Política Processor Sharing (PS)Política de compartilhamento de recursosRecurso compartilhado igualmente por todos elementos na filaRound Robin quando “quantum” vai a zeroModelo teórico de fácil análise

chegadade pedidos

CPU

. . .

Modelo CM contínuo1 CPU ?

Variáveis de estado, eventosM CPUs ?

Variáveis de estado, diagrama