Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los procesos de Markov de primer orden, pueden usarse como modelos de un proceso físico o
económico con las siguientes propiedades:
Cada suceso individual se denomina un estado. Esto significa que habrá tantos estados como
sucesos posibles.
* Definiciones:
i j = 0 si j i + 1 y j i –1
S0 S1 S2 Sn-1 Sn
1
INF413
Si Si+1
Por tanto: Pi bi = Pi + 1 d i + 1
Pi + 1 = Pi bi / d i + 1
i Pi = 1
Problema 1
Suponga que las peticiones de acceso a disco llegan como un proceso de Poisson. Si el disco está en
uso, la petición se coloca en una cola FCFS. Cuando el disco queda disponible, se sirve la primera
petición de la cola. El tiempo de servicio es una variable aleatoria exponencialmente distribuida.
Determine para cada uno de los siguientes casos, el valor esperado E(i) para el número total de
peticiones al disco pendientes (en la cola o en servicio) y las probabilidades del estado límite.
Caso I
El dispositivo contiene un solo brazo y solo puede dar servicio a una sola petición a la vez.
2
INF413
λ i (i -1) = di = { 0 ; i = 0
{ μ ; i = 1,2,3, … (tasa promedio de muerte desde el estado Si )
Puesto que se sirve una petición por vez con una tasa μ
S0 S1 S2 S3
p i + 1 = pi bi / d i + 1 ; i = 0,1,2, …(1)
Ʃpi = 1
luego: p1 = (λ / μ) po
p2 = (λ / μ) p1 = (λ / μ)2 po
3
INF413
E(x) = xi pi
E(i) = i pi
= i (λ / μ)i (1 - λ / μ)
= (1 - λ / μ) i (λ / μ)i
= (1 - λ / μ) (λ / μ) 1/(1 - λ / μ)2
E(i) = (λ / μ) (1 - λ / μ)-1
Caso II
El dispositivo de disco contiene gran número de brazos movibles, cada uno de los cuales
puede dar servicio a una partición de disco a la misma tasa μ (suponiendo que un número
infinito de peticiones pueden recibir servicio en paralelo).
En este caso la probabilidad que una petición sea servida en el siguiente t es μt, y la
probabilidad que alguna petición acabe es i μt.
bi = ; i = 0,1,2,...
pero,
di = {0; i = 0
{i μ; i = 1,2,3,...
Como hay un número infinito de servidores en paralelo ningún cliente tiene que esperar
y nuevamente
4
INF413
Pi + 1 = Pi bi / d i + 1; i = 0,1,2,....
y i Pi = 1
luego: p1 = (λ / μ) po
p2 = (λ / 2μ) p1 = ½ (λ / μ)2po
p3 = (λ / 3μ) p2 = 1/3۰2 (λ / μ)3po
pi = 1/i! (λ / μ)ipo (1)
i Pi = 1 = i 1/i! (λ / μ)ipo
como: n xn/n! = ℮x
E(i) = i i Pi
= i i (λ / μ)i (℮-λ / μ ) / i!
luego E(i ) = λ / μ