Processos Estocásticos

Lista de Exercı́cios 3
Grupos de até 3 alunos.

1. Pacotes chegam a um sistema formado por uma fila e dois servidores segundo um
processo poissoniano com taxa λ. Os dois servidores A e B têm tempos de serviço
com distribuição exponencial negativa com parâmetros µA e µB , respectivamente, e
µA > µB . Caso os dois servidores estejam livres, o sistema aloca preferencialmente
o servidor mais rápido para o processamento do pacote. Caso um dos servidores
esteja ocupado, o sistema aloca o servidor ocioso para processar o pacote mais à
frente na fila.
1) Modele a ocupação do sistema (fila e servidores), usando uma cadeia de Markov.
Apresente o diagrama de transições e estados. Dica: introduza um estado 1A que
corresponde ao primeiro usuário no sistema, que é servido por A.
2) Encontre as probabilidades estacionárias para os estados da cadeia em função de
λ, µA e µB .

2. Seja um conjunto de 4 páginas web com as seguintes caracterı́sticas:

Página 1: possui hyperlinks para as páginas 2 e 3.

Página 2: possui hyperlinks para as páginas 3 e 4.
Página 3: possui hyperlink para a página 4.
Página 4: não possui hyperlinks.

a) Desenhe o webgraph desse conjunto de páginas (grafo no qual os nós representam

páginas web, e as arestas represetam a existência de hyperlinks). Desenhe também
o diagrama de transições e estados para uma cadeia de Markov associada ao web-
graph. Para cada página, assume-se que a probabilidade de um usuário acessar um
hyperlink especı́fico é a mesma (hyperlinks equiprováveis). A cadeia de Markov é
irredutı́vel?

b) Assuma agora que, caso haja estados absorventes, adicionam-se a esses esta-
dos transições fictı́cias a todos os estados da cadeia com igual probabilidade de
transição (incluindo o estado em questão). Classifique a nova cadeia como periódica
ou aperiódica, redutı́vel ou irredutı́vel.

c) Resolva as probabilidades estacionárias para os estados da cadeia e estabeleça

um ranking de importância das páginas (probabilidade estacionária).

3. Seja um computador com dois processadores independentes. O tempo entre falhas

em cada processor tem uma distribuição exponencial negativa, com valor médio de
1000 h. O tempo de reparo de um prcessador com problemas também tem dis-
tribuição exponencial, com média de 100 h. Considere o pressuposto de que dois
processadores podem ser reparados ao mesmo tempo. Claramente, há três esta-
dos nesse computador: (1) ambos os processadores operando, (2) um processador
operando, e o outro com falha; (3) os dois processadores com falha.

1
a) Desenhe uma cadeia de Markov que representa esses estados.
b) Encontre o gerador infinitesimal Q (matriz de taxas de transição).
c) Encontre as probabilidades estacionárias referentes aos três estados.
d) Determine a disponibilidade do computador se (1) ambos os processadores de-
vem estar operando para o computador funcionar; (2) apenas um processador é
suficiente para o computador funcionar.