Documente Academic
Documente Profesional
Documente Cultură
Colas M/G/1
Eytan Modiano
MIT
Eytan Modiano
Diapositiva 1
Colas M/G/1
Eytan Modiano
Diapositiva 2
Frmula de Pollaczek-Khinchin (P-K)
E[X 2 ]
W=
2(1 )
donde = / = E[X] = utilizacin de la lnea
NQ = W
T = E[X] + W
N = T= NQ +
Eytan Modiano
Diapositiva 3
EJEMPLOS DE M/G/1
Ejemplo 1: M/M/1
W= =
2(1- ) (1- )
Ejemplo 2: M/D/1 (tiempo de servicio constante 1/)
W= =
22(1-) 2(1-)
Eytan Modiano
Diapositiva 4
Demostracin de Pollaczek-Khinchin
i-1
W = Ri +
i X j
j=i- N i
Tiempo de servicio
residual R(t)
X4
X1
X2 X3
X1 X2 X3 X4 tiempo ->
Cuando t tiende a infinito M(t) = tasa media de salida = tasa media de llegada
t
M(t) 2
X
M(t)
t
i
M(t)
= E[X2] => R = E[X2]/2
Eytan Modiano
Diapositiva 6
i=1
Cola M/G/1 con vacaciones
i-1
W = Ri +
i X j
j=i- N i
Eytan Modiano
Diapositiva 7
E[Wi] = E[Ri] + E[X]E[Ni] = R + NQ/ = R/(1-)
Promedio de tiempo de servicio residual
(con vacaciones)
Tiempo de servicio
residual R(t)
V1 X4
X1
X2 X3
X1 X2 V1 X3 X4 tiempo ->
t M(t) L(t)
X2 V2
R = [R(t)]=
1 R( )d = 1
( i +
j
)
t t 2 2
0 i=1 j=1
2 2
E[M(t)] E[X ] L(t) E[V ]
R = lim +
t t 2 t 2
De este modo:
Recordemos que W = R/(1-)
Eytan Modiano
Diapositiva 9
Ejemplo: sistema M/D/1 con intervalos de longitud fija o slots
1/
/ 2 1/ 2 / 1/
E[X] = E[v] = 1/ W= + = +
2(1 / ) 2 / 2( ) 2
E[X2] = E[v2] = 1/2
= WM / D /1 + E[ X]/ 2
Tramas FDM
Usuario 1 VACO INTERVALO para el usuario 1
2
( /m) m m
W = =
FDM 2 (1- ) 2 (1- )
Eytan Modiano
Diapositiva 11
FDM con intervalos de longitud fija
Eytan Modiano
Diapositiva 12
EJEMPLO DE TDM
Trama TDM
slot m slot 1 slot 2 ... slot m
W = R/(1-)
E[X 2 ] E[V 2 ]
W = = +
2(1- =) 2 E[V]
Eytan Modiano
Diapositiva 13
EJEMPLO DE TDM
TFDM = [WFDM ] + m
= TFDM - [m/2-1]
Eytan Modiano
Diapositiva 14