Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Recursos
Clientes
Fuentes de tráfico
o
á
c
r
f
i
de
la red
Servidores
Aplicación de la teoría de colas
Los campos de aplicación de la teoría de colas en la
Ingeniería de Telecomunicación son numerosos,
pudiendo agruparse en las siguientes grandes áreas:
Sistema de colas
Llegadas Salidas
Cola Servidor
Estructuras típicas de sistemas de colas: una
línea, múltiples servidores
Sistema de colas
Salidas
Servidor
Llegadas Salidas
Cola Servidor
Salidas
Servidor
Estructuras típicas de colas: varias
líneas, múltiples servidores
Sistema de colas
Salidas
Cola Servidor
Llegadas Salidas
Cola Servidor
Salidas
Cola Servidor
Estructuras típicas de colas: una línea,
servidores secuenciales
Sistema de colas
Llegadas
Cola
Servidor
Cola
Salidas
Servidor
Costos de un sistema de colas
0 Media Tiempo
Sistemas de colas: Las llegadas –
Distribución exponencial
La distribución exponencial supone
una mayor probabilidad para tiempos
entre llegadas pequeños
En general, se considera que las
llegadas son aleatorias
La última llegada no influye en la
probabilidad de llegada de la siguiente
Sistemas de colas: Las llegadas - Distribución de
Poisson
Es una distribución discreta empleada
con mucha frecuencia para describir el
patrón de las llegadas a un sistema de
colas
Para tasas medias de llegadas pequeñas
es asimétrica y se hace más simétrica y
se aproxima a la binomial para tasas de
llegadas altas
Sistemas de colas: Las llegadas -
Distribución de Poisson
Su forma algebraica es:
k
e
P(k )
Donde: k!
P(k) : probabilidad de k llegadas por
unidad de tiempo
: tasa media de llegadas
e = 2,7182818…
Sistemas de colas: Las llegadas -
Distribución de Poisson
P
k=8
k=2
k=1
0 Media Tiempo
Sistemas de colas:
Distribución Erlang
Distribución Desviación estándar
Constante 0
Erlang, k = 1 media
Erlang, k = 2 1 / 2 media
Erlang, k = 4 1/2 media
Erlang, k = 8 1 / 8 media
Erlang, k = 16 1/4 media
Erlang, cualquier k 1 / k media
Notación de Kendall
Utilizada para clasificar los sistemas especificando las
características de los elementos que lo componen.
A/B/C/K/m/z
A: Distribución de tiempos entre llegadas (τ)
B: Distribución de tiempos de servicio (s)
D (determinista), M (memory-less; exponencial), Ek (Erlang-k), Hk
(hiperexponencial de k estados) o G (general; se aproximará a una de las
anteriores según 𝐶𝑋2 (0, 1, 1/k o ≥ 1)).
C: Número de servidores (canales)
K = capacidad total máxima del sistema (usuarios en cola +
servidores).
Si K = C => no existe cola.
Por defecto, infinito.
m = tamaño de la población.
Por defecto, infinito.
z = disciplina de la cola.
Por defecto, FIFO.
Estado del sistema de colas
En principio el sistema está en un
estado inicial
Se supone que el sistema de colas llega
a una condición de estado estable
(nivel normal de operación)
Existen otras condiciones anormales
(horas pico, etc.)
Lo que interesa es el estado estable
Desempeño del sistema de colas
Costo total
Costo de espera
Tasa óptima Tasa de servicio
de servicio
Procesos de
Nacimiento y Muerte
Resultan interesantes porque la mayor parte de los sistemas de
espera con tiempos de llegada y de servicio exponenciales se
pueden modelar como procesos de nacimiento y muerte.
Son un caso especial de los procesos de Markov donde sólo se
realizan
transiciones a estados adyacentes.
Estado del sistema: número de elementos del sistema.
La evolución entre estados del sistema sólo depende del estado
actual. Transiciones
Gráficamente:
Estado “n” del sistema n n n
Eventos
Nacimiento: llegada de un elemento al sistema
Muerte: salida de un elemento del sistema
Consideraremos que las llegadas y salidas son independientes entre sí
Procesos de
Nacimiento y Muerte
La transición entre estados tiene lugar con una determinada probabilidad
Probabilidad de que suceda un nacimiento
es la probabilidad de que, estando el sistema
λn-1 en el estado n-1, pase al estado n
n-1 n
Probabilidad de que suceda una muerte
es la probabilidad de que, estando
μn el sistema en el estado n, pase al estado n-1
Sabiendo que cada grupo tiene 22 terminales y que, por término medio, están activos el
10% del tiempo, determine el número de circuitos que se necesitan en cada caso si
probabilidad de bloqueo máxima es del 5%.
(Nota: Modele el sistema de forma que las llamadas bloqueadas se pierden.)
Sistemas con Pérdidas
Sin Reintento
Sistemas con Pérdidas
Con Reintento
Sistemas con Pérdidas y Con Reintento:
Si la petición de conexión no se cursa, la llamada vuelve al sistema
como un reintento.
El análisis simplificado de estos sistemas se basa en tres
hipótesis:
H1) Todas las llamadas que el sistema rechaza cuando está
bloqueado se cursan en posteriores reintentos.
H2) El tiempo que transcurre entre el instante en que una petición
encuentra bloqueo y el reintento es aleatorio y estadísticamente
independiente.
H3) El tiempo medio entre reintentos es mayor que el tiempo medio
de servicio.
Desde el p.d.v. analítico, distinguiremos entre llamada de primer
intento y llamada de reintento.
Sistemas con Pérdidas
Con Reintento
Sistemas con Pérdidas
Con Reintento
Sistemas con Pérdidas
Con Reintento
Sistemas con Pérdidas
Con Reintento
Determine la probabilidad de bloqueo de un enlace de 10 circuitos entre una
centralita y una central local sabiendo que el tráfico ofrecido, si se pudiera cursar
en su totalidad, es de 7 Erlangs.