Documente Academic
Documente Profesional
Documente Cultură
2.8 Dimensionamiento
2.8.1 Dimensionamiento con el modelo de fluidos
2.8.3 Dimensionamiento con el modelo del ancho equivalente de Guerin
El Proceso de Poisson
Definicin: si los {Xn,n > 1} es una secuencia de v.a. i.i.d. exp() el
proceso contador N(t) es un Proceso de Poisson con parmetro y
se denota por PP().
La variable N(t) es un proceso de Poisson si cumple con:
N(0) = 0
El nmero de eventos que ocurren en un subintervalo de tiempo es
independiente del nmero de eventos que ocurren en otro subintervalo
de tiempo disjunto
La probabilidad de que ocurra un evento en un subintervalo es
proporcional a su longitud (temporal o espacial) y es la misma para
N(t)
todos los subintervalos
limt0P(N(t)=1) / t =
3
2
limt0P(N(t)>1) / t = 0
1
S0
S1
S2
S3
t
3
Pi
3
2
1
Observador en
Instante aleatorio
El sistema M/G/1
Hasta ahora tenemos tres relaciones
N=T , Q= W , T= W+1/
Cuarta ecuacin
W=W0+W1
W0 = E[R] = E[S^2]/2 , lo que le falta a la tarea en el servidor
W1 = Q/ , lo que debo esperar por la cola (disciplina FCFS)
Reordenando: W = E[S^2]/2 + W
Relacin entre media y varianza: E[S^2] = E[S]^2 + Var[S]
Clases y Prioridades
Supongamos un sistema con P clases de trfico (cada una i =i/ i)
Donde: i / es la proporcin de individuos de clase i
Tendremos que:
T = 1 / * T1 + 2 / * T2 + --- (donde Ti * i = Ni) y N = N1+N2+
W = 1 / * W1 + 2 / * W2 + --- (donde Wi * i = Qi) y Q = Q1+Q2+
Teorema de la conservacin
1 W1+ 1W2 + = cte = Wo/(1-)
1
3
= 1+ 2+ P
3
P
3
2
1
11
n-1
n+1
12
qm,m+1
m-1
m+1
qm,m-1
13
Estadsticos de utilidad
m-1
m+1
qm,m-1
14
Ejercicio
En la cola de salida de un router, se desea conocer el nmero
medio de paquetes en la cola del enlace. La cola slo tiene 3
posiciones . Para ello se ha medido experimentalmente y se
observa que los procesos de entrada y salida del sistema son
Poissonianos con tasa (4,3,2,1,1) y (0,4,3,2,2) en funcin del estado
del sistema averiguar:
15
Sistema M/M/1
Aplicacin de lo anterior a un sistema de colas M/M/1
A(t) Poisson , D(t) Poisson
Suponemos que A(t) y D(t) no dependen del estado del sistema
Tasa de nacimiento constante: i = , para cualquier estado
Tasa de muerte: i = , para cualquier estado
Resto de estadsticos
16
Ejercicio
En la cola de salida de un router, se desea conocer el nmero
medio de paquetes en la cola del enlace. La cola tiene infinitas
posiciones . Para ello se ha medido experimentalmente y se
observa que los procesos de entrada y salida del sistema son
Poissonianos con tasa 2 y 4 independientemente del estado del
sistema averiguar:
17
Sistema M/M/1
Distribucin del retardo (no es posible que haya prdidas)
Uso de la propiedad PASTA del proceso de llegadas
18
Ejemplo
Supongamos una aplicacion de VoIP que se ejecuta en 46
ordenadores que estan conectados en una LAN (enlace puntomultipunto donde suponemos que no hay colision) y que sale hacia
el destino a traves de un router que tiene un enlace de conexion con
Internet de 1 Mb/s. Suponga que los paquetes que generan las
aplicaciones de VoIP consituyen un PP y se generan con un patron
de tiempo entre paquetes exponencial de media 30ms. Suponga
tambien que el tiempo de servicio (tamao del paquete) requerido
por cada paquete tambien es exponencialmente distribuido con una
media de 80B.
Los paquetes deben sufrir un retardo mximo < 70ms al atravesar el
router para que la calidad sea aceptable . qu probabilidad hay
de que tengan una calidad aceptable?
19
Resumen
Procesos de Nacimiento y Muerte
Son un caso especial de cadenas de Markov donde slo es posible la
transicin entre estados adyascentes
Propiedades: sin memoria, homogneos, nacimientos y muertes
individuales
Solucin en estado estable (estado del sistema)
Sistema M/M/1
Proceso de nacimiento y muerte donde las tasas de nacimiento y
muerte no dependen del estado del sistema
Solucin
p0 = 1-
20
, BLL=Im/m! * p0
21
Redes de Colas
Redes Abiertas
Supondremos N nodos tipo M/M/m
Las tareas llegan a la red con una tasa * y la probabilidad de saltar del
nodo i al j ser qij.
Teorema de Jackson:
Si * no depende del estado de la red:
Pn = P1(n1)*P2(n2)*P3(n3)* *PN(nN)
Estadsticos:
T=N/ *
22
Para ampliar
Lecturas recomendadas
Libros de la biliografa
Hayes: seccin 1.2 (approaches to performance evaluation)
Peterson: seccin 1.5 (Performance)
Len-Garca: Apndice A (retardo y prdida de prestaciones), 7.7.1 y 7.7.2
(colas FIFO y equitativas)
Kumar: 2.1, 2.2.1
Prxima Clase
Sistemas M/M/1
23
24
FIN DE LA CLASE
Preguntas ?
25