Modelos Erlang B y C

Presentacin a la Teora del Teletrfico

Los recursos son un bien escaso compartirlos

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

Distribucin Exponencial y de Poisson

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

Trfico ofrecido exponencial (para cualquier distribucin del tiempo de servicio)

El trfico cursado y el rechazado NO son exponenciales Siempre estable.

n n! m m!

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 ).

El trfico cursado es exponencial.

= m TC < m t s < m
(m ) n P(0) (m ) m n! P ( n) = m n P (0) PQ = (1 )m! m P(0) m!

M/M/m
NQ =

PQ 1

TC =

N = N Q + TC

T=N