Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mode Loser Lang
Mode Loser Lang
Teora del teletrfico: trata de optimizar unos recursos compartidos de manera que se ofrezca una buena calidad de servicio. Recursos compartidos: Lneas de una central telefnica. Capacidad de un enlace. Calidad de servicio: Acotar las prdidas. Acotar la espera.
Sistema de Colas
Es un sistema encargado de atender peticiones de servicio Una poblacin genera a lo largo del tiempo peticiones de servicio (trfico de entrada) a un ritmo de o peticiones/u.t. (tasa ofrecida). Las peticiones son atendidas por un conjunto de servidores ( recursos a compartir) a un ritmo de peticiones/u.t. (tasa de servicio), segn una disciplina (FIFO, LIFO, etc.). Las peticiones que se generan en aquellos instantes en los que todos los servidores estn ocupados, podrn esperar en cola a la espera de ser atendidas. Si la cola se llena completamente, las nuevas peticiones se rechazarn (trfico rechazado) a un ritmo de R peticiones/u.t. (tasa rechazada). o Poblacin Trfico de entrada R Trfico rechazado
m servidores ()
3
Ley de Little
TC por un circuito y por un conjunto de circuitos
N, T
N = xT
TO por un circuito y por un conjunto de circuitos TR por un circuito y por un conjunto de circuitos
f (t ) = e t E[t ] = 1 /
F (t ) = P (t ti ) = 1 e t
E[t 2 ] = 2 2
PT (n = k ) =
( T ) k e T k!
t
La superposicin y distribucin de exponenciales genera una nueva distribucin exponencial. 4
Erlang-B
P ( n) =
R M/G/m/m
i i!
i =0
PL = PB = P(m) =
i =0
i!
C = o (1 PL ) TC = TO (1 PL ) R = o PL TR = TO PL
Erlang-C
Trfico ofrecido exponencial (tasa ). Distribucin del tiempo de servicio exponencial (tasa ).
M/M/m
NQ =
PQ 1
TC =
N = N Q + TC
T=N