Beruflich Dokumente
Kultur Dokumente
de Sistemas atravs de
Cadeias de Markov
Rubens Matos
Francisco Vieira
Carlos Julian
Paulo Maciel
Apresentao
Agenda
Tempo de resposta
QoS
Disponibilidade
Vazo
Confiabilidade
Escalabilidade
Segurana
Quantos atendentes eu
preciso pra que no
haja filas?
Chegada
Sada
3
1
4
2
Desafios vista
No mundo real os acontecimentos no so
determinsticos.
Requisies/clientes no chegam em intervalos de tempo
regulares/fixos
O tempo necessrio para realizar uma tarefa varivel
Falhas no ocorrem em perodos pr-determinados
Distribuio normal
Distribuio exponencial
Exemplos:
O lanamento de um dado.
S = {1,2,3,4,5,6}
Cadeias de Markov
Viso simplista:
Mquina de estados, com arcos indicando a
probabilidade de transio entre os estados
Modelo climtico
Qumica
Economia
Telecomunicaes
Computao
Reconhecimento de fala
Bioinformtica
Compresso de dados
Ausncia de memria
Distribuio exponencial
(CTMC)
Definio formal
Ausncia de memria
Dependabilidade
Tempo de indisponibilidade, probabilidade de falha,
tempo at a primeira falha.
Requisio sai = -1
thread ocupada
Matriz Q
-2 2 0 0
3 -5 2 0
0 6 -8 2
0 0 9 -9
E se a quantidade de
acessos ao site
aumentar?
= 1/MTTF
= 1/MTTA
= 1/MTTR
Clientes do SHARPE
SHARPE
SHARPE
Desenvolvido pelo grupo do prof. Kishor Trivedi, na
Universidade de Duke, NC, USA.
Duke High Availability Assurance Lab (DHAAL)
SHARPE
Modos de utilizao
GUI (Windows)
Console: Scripts com linguagem prpria (Linux,
Windows, Solaris)
SHARPE
Sites da ferramenta:
http://people.ee.duke.edu/~kst/software_packages.html
http://sharpe.pratt.duke.edu
Estudos de caso
Planejamento de redundncia em uma rede de
computadores
Desempenho e confiabilidade de uma composio
de web services
Dvidas
Contato:
rsmj@cin.ufpe.br
rubens.matos@gmail.com
www.modcs.org