teletrafico

Introducción a la Ingeniería del
Teletráfico

1

2.1
2.2
2.3
2.4
2.5

Introducción
Ejemplo de un sistema con demoras
Ejemplo de un sistema con pérdidas
Ejemplo de un sistema con demoras y pérdidas
Procesos de nacimiento puro

Conocimientos Previos
TEMA 1: Introducción a los modos de conmutación
Fundamentos de Telemática
Cálculo, Estadística

2

INTRODUCCIÓNPresentación a la Teoría del Teletráfico
Los recursos son un bien escaso

compartirlos

Teoría del teletráfico: trata de optimizar unos recursos compartidos de manera que se ofrezca
una buena calidad de servicio.
Recursos compartidos:

Calidad de servicio:

•Líneas de una central telefónica.

•Acotar las pérdidas.

•Capacidad de un enlace.

•Acotar la espera.

También sirve para definirconceptos basicos que se desarrollarán con mayor profundidad con la
teoría de colas.

3

INTRODUCCIÓN

Sistema de Colas
Es un sistema encargado de atender peticiones de servicio
Una población genera, a lo largo del tiempo, peticiones de servicio (tráfico de entrada) a un
ritmo de λo peticiones/u.t. (tasa ofrecida).
Las peticiones son atendidas por un conjunto de servidores (recursos acompartir) a un
ritmo de µ peticiones/u.t. (tasa de servicio).
Las peticiones que se generan en aquellos instantes en los que todos los servidores están
ocupados, podrán esperar en cola a la espera de ser atendidas.
Si la cola se llena completamente, las nuevas peticiones se rechazarán (tráfico rechazado)
a un ritmo de λR peticiones/u.t. (tasa rechazada).
λo
Población
Tráfico de entrada
λRTráfico rechazado

m servidores (µ)
4

INTRODUCCIÓN

Sistema de Colas (II)

Ejemplo: Tienda de fotocopias, con 3 máquinas. La tienda tiene capacidad
para 10 personas.

•

Los clientes representan las peticiones de servicio. Los servidores representan las
fotocopiadoras (m=3). El servicio proporcionado consiste en hacer fotocopias.

•

La capacidad máxima del sistema es de 10personas:
– 3 en servicio (haciendo fotocopias).
– 7 esperando turno

•

cola con capacidad máxima 7.

Los clientes que llegan cuando la tienda está llena deciden marcharse inmediatamente
tráfico rechazado

5

INTRODUCCIÓN

Sistema de Colas (III)
•

Otro parámetro importante es la disciplina de servicio, que se define como el algoritmo que
selecciona las peticiones para que seincorporen a servicio.
– FIFO (First In First Out)
– LIFO (Last In First Out)
– SJF (Shorted Job First)
– etc.

6

INTRODUCCIÓN

Sistema de Colas en Redes de Conmutación de Circuitos
•Tráfico entrante: los usuarios de una población generan peticiones de llamadas.
•Servidor: circuito, línea, canal de comunicaciones por el que se transmite la llamada.
•Tiempo de servicio: duración deuna llamada telefónica.
•Sin capacidad de almacenamiento

Existe tráfico rechazado.

m líneas

Extensiones

λo

λC

Centralita privada
Peticiones de llamada
Tráfico rechazado

λR

servidores (µ)

Calcular el número mínimo de circuitos (servidores) de tal forma que la
probabilidad de perder una llamada sea inferior a una cota data
7

INTRODUCCIÓN

Sistema de Colas en Redesde Conmutación de Paquetes
•Tráfico entrante: los terminales de una población generan paquetes.
•Servidor: circuito, canal de comunicaciones por el que se transmiten los paquetes.
•Tiempo de servicio: tiempo de transmisión de un paquete.
•Con capacidad de almacenamiento (supuestamente infinita).

λC

λo
Tráfico de entrada

µ

Fijado un retardo medio máximo, calcular la capacidadmínima del enlace de
salida. Fijada la capacidad del enlace de salida, determinar el número máximo
de terminales de entrada.
8

SISTEMAS CON DEMORAS

Presentación del sistema
λo

•

•

∞

λC

µ
Todos los estadísticos se calculan a partir de la observación del sistema durante un
intérvalo de tiempo predeterminado al que denominamos tiempo de observación (Tob).
Normalmente, el...